重点算法-刷题必备Algorithms 4th edition

这个很棒，谢谢楼主

举一个自己comment代码，加深理解的例子：
在无评论版 3.2 binary search ST.java中，在无Comment的代码后添加自己的理解，不会让自己一目十行的看，而是进行了思考。会发现int i = rank(key)这里的i会出现异常，所以要加入i < n这样的约束；也会发现keys[i].compareTo(key) == 0这样的约束。提升自己写出bug free代码的能力。

1. public Value get(Key key) {
   
2.         if (key == null) throw new IllegalArgumentException("argument to get() is null");
   
3.         if (isEmpty()) return null;//不能用linkedlist里面 first==null的办法了
   
4.         int i = rank(key); //rank是用到了binary search，不用再从头开始O(n)寻找了
   
5.         if (i < n && keys[i].compareTo(key) == 0) return vals[i];//当只有1个key的时候(n=1,i=0)，
   
6.         //而且查找的key比这个key大，rank就会输出1，所以要用i < n来约束，这也是一个corner case.
   
7.         //例如输入c，查找d的rank就会输出1.已经测试过。
   
8.         //同时，这个key也可能不在array里，所以要进行keys[i].compareTo(key) == 0的比较
   
9.         //(rank返回的是1.key在array里，key的位置；2.key不在array里，如果插入key，key的位置)
   
10.         return null;
    
11.     }
    
12.     public int rank(Key key) {
    
13.         if (key == null) throw new IllegalArgumentException("argument to rank() is null");
    
14. 
    
15.         int lo = 0, hi = n-1;
    
16.         while (lo <= hi) {
    
17.             int mid = lo + (hi - lo) / 2;
    
18.             int cmp = key.compareTo(keys[mid]);
    
19.             if      (cmp < 0) hi = mid - 1;
    
20.             else if (cmp > 0) lo = mid + 1;
    
21.             else return mid;
    
22.         }
    
23.         return lo;
    
24.     }

复制代码

很不错。不过有ios 的版本不？

谢谢楼主。Github已星+大米已加！iOS 用户期待一下

newgod2500 发表于 2017-7-17 10:04
谢谢楼主。Github已星+大米已加！iOS 用户期待一下

感谢感谢！iOS自学中，等iOS出来我私信你哈！

eudemon 发表于 2017-7-17 09:24
很不错。不过有ios 的版本不？

感谢支持！iOS还在自学中，等iOS出来我私信你哈！

支持lz，但是举的小例子好像有点问题。。
leetcode那段的line 13

1. return 1 + Math.max(root.left, root.right);

复制代码

应该改为

1. return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));

复制代码