Legends Never Die.
12
26
76. 最小覆盖子串 76. 最小覆盖子串
#!/usr/bin/env python # -*- coding:utf-8 -*- # 滑动窗口, 收缩指针和扩张指针, 不过失败了 # 初始化两个指针, 扩张指针向右移动到刚好包含目标字符串后开始收缩,收缩指针收缩到刚好不包括目标字
2018-12-26
25
25
127. 单词接龙 127. 单词接龙
#!/usr/bin/env python # -*- coding:utf-8 -*- import collections from typing import List # 无脑用递归, 直接超时, 因为有些分支虽然也能到终点,但是
2018-12-25
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
1 / 4