Legends Never Die.
12
08
124. 二叉树中的最大路径和 124. 二叉树中的最大路径和
#!/usr/bin/env python # -*- coding:utf-8 -*- # 学到了 # 每个节点可以推得一个重要属性:该节点能够贡献的最大值 # 而以该节点为根的最大路径和由 [左节点的最大贡献值(为正才计入) + 右节点
2018-12-08
11
10
09
47. 全排列 II 47. 全排列 II
#!/usr/bin/env python # -*- coding:utf-8 -*- #虽然同时记录索引path和数据path是不太方便, # 但是可以用一个临时变量保存当前index_path(存索引)的相邻左兄弟节点(num_pat
2018-11-09
09
01
10
13
200. 岛屿数量 200. 岛屿数量
#!/usr/bin/env python # -*- coding:utf-8 -*- import collections from typing import List # 连通型问题都可以用DFS或BFS扩张来解决 # DFS
2018-10-13
09
12
64. 最小路径和 64. 最小路径和
#!/usr/bin/env python # -*- coding:utf-8 -*- # 理解了62题的思想这题就很简单了,以后试试看能不能降到1维 class Solution: def minPathSum(self, gr
2018-09-12
06
33. 搜索旋转排序数组 33. 搜索旋转排序数组
#!/usr/bin/env python # -*- coding:utf-8 -*- #自己写的实在太慢了, 又是找旋转点,又是二分查找的 # 执行用时:60 ms, 在所有 Python3 提交中击败了5.29%的用户 # 内存消耗:
2018-09-06
08
27
18. 四数之和 18. 四数之和
#!/usr/bin/env python # -*- coding:utf-8 -*- #思路三数之和,先排序,只不过三数之和是固定一个数字然后左右双针查找后面的两数 # 而本体也是先排序, 先for循环固定一个数,然后按三数之和来
2018-08-27
20
16. 最接近的三数之和 16. 最接近的三数之和
#!/usr/bin/env python # -*- coding:utf-8 -*- # 自己写得双指针,结合三数之和的双指针思想, 效率比较低 但是好像别人写的也没好多少,反正都是O(N**2) # 执行用时:152 ms, 在所有
2018-08-20
08
20. 有效的括号 20. 有效的括号
#!/usr/bin/env python # -*- coding:utf-8 -*- # 执行用时:44 ms, 在所有 Python3 提交中击败了55.94%的用户 # 内存消耗:13.7 MB, 在所有 Python3 提交中击败
2018-08-08
05
4 / 7