239.滑动窗口最大值Sliding Window Maximum 考虑均摊复杂度,利用单调队列的时间复杂度是O(n)。 347.前K个高频元素...
第五章 栈与队列 part02 20. 有效的括号 可归纳为三种不满足情景:左括号多了,右括号多了,对应位置括号不匹配。 对左括号stack p...
232. 栈实现队列 225. 队列实现栈 复习stack和queue,后者用一个queue就能实现
KMP 算法 个人习惯-1开始,原理就是返回对应位置字符的上一个坐标。 28.实现strStr() Find the index of the ...
344.反转字符串Reverse String 双指针向中间 541.反转字符串II ReverseString II 使用StringBuil...
第三章 哈希表 part02 454. 四数相加 II 不需要考虑去重,a+b存入map,c+d映射判断 383. 赎金信 类似242. 创建2...
第三章 哈希表 part01 范围小用数组,范围大用Set,有Key有Value用Map 242.有效的字母异位词 Valid Anagram:...
24. 两两交换链表中的节点;19.删除链表的倒数第N个节点;160. 链表相交 Two pointers和dummy Head很有用 142....
第二章 链表part01 203. 移除链表元素: dummyHead 的使用 707. 设计链表:初始化dummyHead方便后续实现 206...