算法
文章平均质量分 62
weixin_43914197
这个作者很懒,什么都没留下…
展开
-
二分查找小结
文章目录1.二分查找通用模板2.细节探讨2.1 搜索区间2.1.1 左右皆闭2.1.2 左闭右开 1.二分查找通用模板 二分查找的前提条件:保证元素有序 public int binarySerach(int[] nums, int target) { // 定义初始边界 int left = 0; int right = ... ; // 开始查找 while(...) { // 找寻中点 int mid = left + (right - left) / 2; //防止计算溢出原创 2022-04-22 20:32:49 · 170 阅读 · 0 评论 -
滑动窗口小结
文章目录一、滑动窗口思路 提示:以下是本篇文章正文内容,下面案例可供参考 一、滑动窗口思路 使用双指针技巧,并且初始化 start=end=0 ,注意窗口范围,这里建立建议索引范围左闭右开,即 [start, end) 不断增大 end,扩大窗口 [start,end) ,直到窗口满足指定要求 满足要求后停止增大 end,转而缩小窗口,即不断增加 start,直到该窗口不满足要求。并注意适时更新结果 重复step2和step3,直到end达到范围尽头 ...原创 2022-04-20 13:36:08 · 61 阅读 · 0 评论