会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DKAN
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
2017年5月5日
线段树查询 二
摘要: http://www.lintcode.com/en/problem/segment-tree-query-ii/ 注意点:先考虑 给定区间和root区间的位置关系,然后将一些显而易见的结果返回; 如果给定区间>root区间,将给定区间缩小至root区间大小。 如果给定区间<=root区间, 那分别
阅读全文
posted @ 2017-05-05 11:11 DKAN
阅读(117)
评论(0)
推荐(0)
编辑
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-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)
编辑
2017年5月3日
搜索插入位置
摘要: http://www.lintcode.com/zh-cn/problem/search-insert-position/ 错误点: 在确定了大小为1的区间后,根据插入位置如何返回值,实际有5种情况,可以合并为三种。 位置: start end 1 2 3 4 5 return start star
阅读全文
posted @ 2017-05-03 11:42 DKAN
阅读(119)
评论(0)
推荐(0)
编辑
旋转排序数组
摘要: http://www.lintcode.com/zh-cn/problem/recover-rotated-sorted-array/ 错误点:注意花括号,别少些~~~ 注意点: 找 1 private void reverse(ArrayList<Integer> nums, int start
阅读全文
posted @ 2017-05-03 11:07 DKAN
阅读(93)
评论(0)
推荐(0)
编辑
搜索二维矩阵
摘要: http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/ 先判断matrix.length == 0 ,再 matrix[0].length==0,(先确定外层,再考虑内层)特殊情况:{{1}},{},{{},{}} 矩阵角标 {{0,1,2
阅读全文
posted @ 2017-05-03 10:12 DKAN
阅读(112)
评论(0)
推荐(0)
编辑
上一页
1
2
3