这篇博客记录了作者在LeetCode上刷题的心得，主要涉及哈希表、双指针和链表等数据结构的运用。包括两数之和、无重复字符的最长子串、两数相加等经典题目，通过哈希表解决的无重复字符的最长子串，以及用双指针策略解决的回文子串、寻找两个正序数组的中位数等问题。还探讨了反转链表、LRU缓存机制、最大子序和等算法，涉及排序、单调栈、动态规划等技巧。
1.两数之和
哈希，一遍遍历
哈希，流动窗口（双指针），因为右端点的位置一定不会朝左边走（建议再看看同类型的题目）
**题
单调递减栈，核心思想，对于每个点找其左边和右边第一个大于或等于它的点（这样才能构成凹形）
除马拉车算法O(N),其余O（n^2），马拉车算法只记得原理不记得怎么写的了。。。
三指针问题，注意细节
一开始看不懂，先留着
数据结构书原题
过
简单dp
两数之和的哥哥，排序+双指针（排序之后，双指针移动才具指导性）
做这种题就画图
双指针问题，每次让值较小的指针移动，这样才有可能改变答案
二分，注意考虑细节
买卖股票123，12贪心，3动规（1，2，3维）
未写
.。。。，没啥说的
基本的栈的使用
dfs，先右再左，判断下深度
dfs
扫一扫
482
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
