-
在Leetcode-Python-Solutions中,第二题的解决方案超出了时间限制
资源介绍
leetcode
第二题外时间限制用于
Leetcode
的
Python
如何很好地解决编码问题:
很好地理解问题
解决纸上问题
形成清晰的逻辑
将解决方案转化为代码
考虑测试用例
为代码做测试用例来测试代码
尽可能使用众所周知和理解的算法来解决新的算法
特别注意极端情况/操作:第一个节点,二进制加法的最后一位,......
经典列表
第162章
找峰元素
二分查找
注意事项:
low
=
mid
+
1
#
mid不能是峰值元素
high
=
mid
#
mid
可以是峰值元素
第404章
左叶之和
递归
深度优先使用堆栈
广度优先使用队列
广度/级别
使用一个临时堆栈
207
课程表图,DFS检测圆
240
搜索二维矩阵二:二维二分搜索
264
丑二
322
硬币变化
BFS
自上而下的表格构建
BFS
自下而上,表构建
BFS
自上而下
+
自下而上与表格构建
动态规划
第337话
最优问题+递归子问题
动态规划
394
解码字符串
使用堆栈
使用递归
第416话
递归
带内存的
DFS
动态规划
647
回文子串动态规划
第560话
直觉,O(n^2),TLE
关键是连续的。