摘要： http://www.lintcode.com/en/problem/segment-tree-query-ii/ 注意点：先考虑 给定区间和root区间的位置关系，然后将一些显而易见的结果返回； 如果给定区间>root区间，将给定区间缩小至root区间大小。 如果给定区间<=root区间， 那分别 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/segment-tree-build/ 注意点： 1 public SegmentTreeNode build(int start, int end) { 2 if(start == end) return new Segm 阅读全文

摘要： 注意点：以mid的位置为分类条件，波峰，上升下降，波谷，从而不会遗漏什么情况。 设置区间长度为3比较好 1 public int findPeak(int[] A) { 2 if(A == null || A.length == 0) return -1; 3 int start = 0, end 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/search-in-rotated-sorted-array-ii/ 注意点： 类似黑箱，考虑特殊情况，[1,1,1,1,1,1,-1] -1 ，只能遍历 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/search-for-a-range/ 错误点： 1。返回值类型int[]，所以return new int[] {-1, -1}， 而不要写 new {-1, -1}，后者不精确 2。在给结果赋值时，考虑到有 [1,1,1 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/search-insert-position/ 错误点： 在确定了大小为1的区间后，根据插入位置如何返回值，实际有5种情况，可以合并为三种。 位置： start end 1 2 3 4 5 return start star 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/recover-rotated-sorted-array/ 错误点：注意花括号，别少些~~~ 注意点： 找 1 private void reverse(ArrayList<Integer> nums, int start 阅读全文

摘要： http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/ 先判断matrix.length == 0 ，再 matrix[0].length==0，（先确定外层，再考虑内层）特殊情况：{{1}}，{}，{{}，{}} 矩阵角标 {{0,1,2 阅读全文