- 博客(2)
- 收藏
- 关注
RSS订阅原创 Day-02-无重复字符的最长字串
5、进阶思路：在第一种暴力解中我们其实做了很多的重复劳动，做了很多不必要的检查是否可以有更高效的方法来进行检查得到最终结果？下面引入滑动窗口思想，在以后很多题目都可以试想滑动窗口比如寻找数组也是一样的思想）我们只需要把左边界 (left) 往右缩，直到窗口里不再有重复的那个字符为止。1、暴力解：既然给出字符串并且题目要求无重复所以很容易就想到使用双层循环从头到尾遍历求解。6、滑动窗口思想：右边界 (right) 不断往右走，把新字符加入窗口。（2）.对每个子串，用一个 Set检查是否有重复字符。
2026-02-10 19:56:45
322
原创 Day-01-两数之和
查找特性，一边遍历数组，一边把看过的值存入哈希表中。当我们遍历到 nums[i] 时，先看 HashMap 里有没有 target - nums[i]。如果有，说明找到了，直接返回。如果没有，就把当前的 nums[i] 存入 Map，方便后面的数来找它。这是最直观的想法：使用两层 for 循环，外层循环固定一个数，内层循环寻找能与之相加等于 target 的另一个数(列出所有可能寻找和为target的两个数)。暴力法的瓶颈在于：寻找目标差值（target - nums[i]）的过程太慢了。
2026-02-08 10:36:28
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人