![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 95
Faiz..
分享学到的C/C++知识
展开
-
滑动窗口篇: 长度最小子数组|无重复字符最长字串
滑动窗口算法更加灵活,可以应用于多种问题场景,如子数组和问题、无重复字符的子串问题、特定模式匹配等,而暴力解法则更多依赖于直接枚举,适用范围相对较窄。原创 2024-05-10 23:52:24 · 765 阅读 · 1 评论 -
双指针算法篇:两数之和 、三数之和
我们依旧使用左右指针的方法,需要先确定一个值,在这里我们用i来表示,nums[i]来做第一个值,每次循环时,使用target=-nums[i]来记录,以上就是两数之和和三数之和的解题思路,至于后面的四数之和,思路也与上面一致 ,先排序,然后依次确定第一,第二,第三,第四个数,并注意去重。当调整完后,如果值与上一个值相同,那么结果也肯定是相同的,所以要跳过相同的值,同时也要注意i的去重。我们先对数组进行排序,这样有利于返回数组的去重工作,因为有序状态下,重复的三元组中的顺序是一样的。原创 2024-03-28 16:42:22 · 1182 阅读 · 1 评论