
LeetCode热题100道
李老板的水果店
进一寸有一寸的欢喜
展开
-
16-最接近的三数之和
题目地址 标签:排序和双指针 在数组 nums 中,进行遍历,每遍历***一个值***利用其下标i,形成一个固定值 nums[i]。即在每次遍历中,保证sum值和上次是不同的,所以要剔除数组中和这次相同的start值和end值????; 使用前指针指向 start = i + 1 处,后指针指向 end = nums.length - 1 处,也就是结尾处 根据 sum = nums[i] + nums[start] + nums[end] 的结果,判断 sum 与目标 target 的距离,如果更近则更原创 2021-03-08 22:50:25 · 129 阅读 · 0 评论 -
3-无重复字符的最长子串
题目地址 标签:滑动窗口,降低时间复杂度 定义一个 map 数据结构存储 (k, v),其中 key 值为字符,value 值为字符位置(位置是从0开始的)。 我们定义不重复子串的开始位置为 start,结束位置为 end。随着 end 不断遍历向后,会遇到与 [start, end] 区间内字符相同的情况,此时将字符作为 key 值,获取其 value 值,并更新 start(注意代码里取max值的理解),此时 [start, end] 区间内不存在重复字符。 无论是否更新 start,都会更新其 ma原创 2021-03-07 18:42:32 · 126 阅读 · 0 评论