Key-Algorithms

Algorithms 4th edition重点算法,对于刷题,复习,准备面试都有很大帮助。

第1章 基础

第2章 排序

第3章 查找

第4章 图

第5章 字符串

[第6章 背景]

举一个刷题的小例子:

/**
* Returns the height of the BST (for debugging).
*
* @return the height of the BST (a 1-node tree has height 0)
*/
public int height() {
 return height(root);
}
private int height(Node x) {
 if (x == null) return -1;
 return 1 + Math.max(height(x.left), height(x.right));
}
//以下是104题的解法:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
 public int maxDepth(TreeNode root) {
 if (root == null) return 0;
 return 1 + Math.max(root.left, root.right);
 }
}