![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
youarestone
这个作者很懒,什么都没留下…
展开
-
leetcode 单调栈 42接雨水 84柱状图最大矩形
42接雨水1.动态规划,时间复杂度O(n)class Solution: def trap(self, height: List[int]) -> int: if not height:return 0 n = len(height) max_left=[0]*n max_right=[0]*n ma...原创 2019-06-29 17:22:15 · 185 阅读 · 0 评论 -
二叉树的前中后序遍历
中序遍历的顺序:左中右#递归class Solution: def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ if not root: return [] ...原创 2019-07-25 15:59:29 · 73 阅读 · 0 评论