- 博客(3)
- 收藏
- 关注
原创 对二分查找的理解(c#)
写二分查找算法,二分查找的边界必须搞清楚。 左闭右闭的终止条件是left大于right时 当target在左区间,right=mid-1; 当target在右区间,left=mid+1; 左闭右开应用范围更广,其终止条件是left等于right时 当target在左区间,right=mid; 当target在右区间,left=mid+1; 这道题运用第一种边界。 ...
2022-04-15 17:09:49
176
原创 长度最小的子数组(力扣刷题复盘)
题目: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 这是官方解答: 定义两个指针 start 和 end 分别表示子数组(滑动窗口窗口)的开始位置和结束位置,维护变量 sum 存储子数组中的元素和(即从 nums[start] 到nums[end] 的元素和)。 初始状
2022-03-30 22:00:01
160
原创 写博客的初衷
首先,我要由衷的感谢知乎和力扣以及其他无私分享自己经验和总结的大佬们,给我在黑暗的前行道路上点亮了一盏盏明灯,让我能够找到方向,甚至少走不少弯路。他们不仅授人以鱼,甚至授人以渔,一句谢谢实在太轻。 所以我也想把学到的知识传递下去,虽然我的算法和理解笨拙但是希望像我一样迷茫的人看到或许可以产生共鸣,加深理解。 这个世界不是一个单打独斗的世界,是创造和分享,是我们所有人智慧的并集,不是吗? 结尾再次感谢我的引路人们… (配图,最近画的一张) ...
2022-03-21 16:24:22
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人