Category: Leetcode

Post Categories
Others 2 App Reverse 3 Web Reverse 6 Code 2 Crawler 1 Interest 1 Leetcode 58
                            
                            47. 全排列 II
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
#虽然同时记录索引path和数据path是不太方便,
# 但是可以用一个临时变量保存当前index_path（存索引）的相邻左兄弟节点（num_pat
                            
                                2018-11-09
                            
                                    Leetcode
                                
                            23. 合并K个排序链表
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

from utils.util_funcs import ListNode, gen_list, e
                            
                                2018-11-09
                            
                                    Leetcode
                                
                            200. 岛屿数量
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
import collections
from typing import List

# 连通型问题都可以用DFS或BFS扩张来解决

# DFS
                            
                                2018-10-13
                            
                                    Leetcode
                                
                            64. 最小路径和
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 理解了62题的思想这题就很简单了，以后试试看能不能降到1维
class Solution:
    def minPathSum(self, gr
                            
                                2018-09-12
                            
                                    Leetcode
                                
                            33. 搜索旋转排序数组
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
#自己写的实在太慢了, 又是找旋转点,又是二分查找的
# 执行用时：60 ms, 在所有 Python3 提交中击败了5.29%的用户
# 内存消耗：
                            
                                2018-09-06
                            
                                    Leetcode
                                
                            18. 四数之和
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
#思路三数之和，先排序，只不过三数之和是固定一个数字然后左右双针查找后面的两数
# 而本体也是先排序， 先for循环固定一个数，然后按三数之和来

                                2018-08-27
                            
                                    Leetcode
                                
                            16. 最接近的三数之和
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 自己写得双指针,结合三数之和的双指针思想, 效率比较低 但是好像别人写的也没好多少,反正都是O(N**2)

# 执行用时：152 ms, 在所有
                            
                                2018-08-20
                            
                                    Leetcode
                                
                            20. 有效的括号
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 执行用时：44 ms, 在所有 Python3 提交中击败了55.94%的用户
# 内存消耗：13.7 MB, 在所有 Python3 提交中击败
                            
                                2018-08-08
                            
                                    Leetcode
                                
                            25. K 个一组翻转链表
                        
                                25#!/usr/bin/env python
# -*- coding:utf-8 -*-
# 二刷失败, 想的头晕
from utils.util_funcs import ListNode, gen_list, enum_node

                                2018-08-05
                            
                                    Leetcode
                                
                            45. 跳跃游戏 II
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

# 用动态规划遇到[25000,24999,24998,...,3,2,1]这种会超时
class 
                            
                                2018-07-12
                            
                                    Leetcode
                                
                            72. 编辑距离
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 学到了
# 又是经典动态规划, 初始化第一列和第一行后进行计算
class Solution:
    def minDistance(self,
                            
                                2018-07-03
                            
                                    Leetcode
                                
                            19. 删除链表的倒数第N个节点
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# Definition for singly-linked list.
class ListNode:
    def __init__(self,
                            
                                2018-06-30
                            
                                    Leetcode