会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DKAN
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
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
阅读全文
posted @ 2017-05-04 12:33 DKAN
阅读(215)
评论(0)
推荐(0)
编辑
寻找峰值
摘要: 注意点:以mid的位置为分类条件,波峰,上升下降,波谷,从而不会遗漏什么情况。 设置区间长度为3比较好 1 public int findPeak(int[] A) { 2 if(A == null || A.length == 0) return -1; 3 int start = 0, end
阅读全文
posted @ 2017-05-04 12:03 DKAN
阅读(146)
评论(0)
推荐(0)
编辑
搜索旋转排序数组 II
摘要: http://www.lintcode.com/zh-cn/problem/search-in-rotated-sorted-array-ii/ 注意点: 类似黑箱,考虑特殊情况,[1,1,1,1,1,1,-1] -1 ,只能遍历
阅读全文
posted @ 2017-05-04 11:23 DKAN
阅读(88)
评论(0)
推荐(0)
编辑
搜索旋转数组
摘要: http://www.lintcode.com/zh-cn/problem/search-in-rotated-sorted-array/ 错误点: 注意点: 先定中线位置或者target位置都可以,目的是先区分出来是原始的递增序列还是旋转序列; 在对应位置确定后如何进行区间的缩小需要考虑清楚。 1
阅读全文
posted @ 2017-05-04 11:16 DKAN
阅读(128)
评论(0)
推荐(0)
编辑
搜索区间
摘要: 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
阅读全文
posted @ 2017-05-04 10:15 DKAN
阅读(134)
评论(0)
推荐(0)
编辑