![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 81
算法刷题记录
Flobby529
这个作者很懒,什么都没留下…
展开
-
【LeetCode刷题记录】 热题 100 —— 滑动窗口
3. 无重复字符的最长子串,438. 找到字符串中所有字母异位词如果它在子串中已经存在,那么就判断当前无重复子串的长度和维护的最长长度,并且删掉子串中这个字符以及它之前的字符,并且拼接上新的字符。优化之后确实快了很多,但是500ms还是有点慢的,毕竟只击败了不到20%,所以继续想办法优化。现在的解法中,每次都要重新构造一个子串的数组,有没有办法和上一题那样,通过滑动窗口来维护,每次删去不在窗口里的元素并且添加新进入窗口的元素,所以得到下面的解法。回想之前也做过一个异位词的算法题,可以通过数组来判断异位词,原创 2023-11-11 17:02:53 · 128 阅读 · 0 评论 -
【LeetCode刷题记录】 热题 100 —— 双指针
力扣:283. 移动零,11. 盛最多水的容器,15. 三数之和,42. 接雨水,双指针原创 2023-11-06 15:30:07 · 407 阅读 · 0 评论 -
【LeetCode刷题记录】 热题 100 —— 哈希
两数之和,字母异位词分组,最长连续序列 这道题的暴力解法相信看到这题的所有人都能想到,使用双重 for 循环进行枚举,算出所有的结果。提交发现耗时还是有些长,并且当前的在热题100的分类中,这道题被分在了哈希,那么很明显这一题可以使用哈希表解决。在这一题中,对于每一个元素 n ,都存在一个另一个数,使他们求和可以得到目标值,那个数就是差 diff。而这个差也需要在数组里找,所以将数组里全部的数存到 HashMap 中。原创 2023-10-23 13:50:11 · 174 阅读 · 0 评论