2017年5月4日

摘要： 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-in-rotated-sorted-array/ 错误点： 注意点： 先定中线位置或者target位置都可以，目的是先区分出来是原始的递增序列还是旋转序列； 在对应位置确定后如何进行区间的缩小需要考虑清楚。 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 阅读全文