【文件属性】：
文件名称：leetcode数组下标大于间距-leetcode-hot100:leetcode-hot100-python
文件大小：3KB
文件格式：ZIP
更新时间：2021-06-30 17:06:58
系统开源
leetcode数组下标大于间距
leetcode-hot100
leetcode-hot100-python
关键词与解题思路（实时更新）
Hot100
按出现频率排序—解题思路
review
1-10
两数之和。Hashmap，空间换时间，扩展：on
时间复杂度寻找两数之差等于定值，用在求子数组和为
k
或其他类似题目上。
最长回文子串。动态规划法、中心扩张法。马拉车不用记。
LRU
缓存机制。？？
反转链表。链表基础题。递归或者遍历。对于
python
有一行代码替换三个变量解法，画图有助于理解。可以参考
verilog
的阻塞赋值理解。
两个有序数组的中位数。这道题再练习一下。二分搜索，中位数的定义，细节题。
无重复字符的最长子串。滑动窗口常规题，hashmap，记录窗口内每个字符的
ind。
编辑距离。动态规划题。需要再练习
接雨水。单调栈或者两次扫描。两次扫描更好用。这道题单调栈加了很多细节，不容易快速
bug
free。
两数相加。链表题。简单题。记得合理考虑进位。
最大矩形。单调栈或两次扫描。推荐两次扫描，容易理解
11-20
三数之和。细节题。去重等等细节，再练习一下
【文件预览】：
leetcode-hot100-master
----README.md(6KB)