GoodMan

GoodMan

Never really desperate, only the lost of the soul.

Legends Never Die.

                            
                            463. 岛屿的周长
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 牛逼这思路
# 直接遍历，如果当前值为1，加4（四条边），如果左边有1，减2（两条边重合），上面有1，减2。
# 最后相加即可
from typi
                            
                                2019-02-25
                            
                                    Leetcode
                                
                            300. 最长上升子序列
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

# 学到了
# 动态规划数组有时候并不一定是要一次生成的,多次修改也是可以的!!!
# 复杂度为O
                            
                                2019-02-15
                            
                                    Leetcode
                                
                            347. 前 K 个高频元素
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
import collections
import heapq
from typing import List

# 利用count,实在太慢了
#
                            
                                2019-01-27
                            
                                    Leetcode
                                
                            76. 最小覆盖子串
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 滑动窗口, 收缩指针和扩张指针, 不过失败了
# 初始化两个指针, 扩张指针向右移动到刚好包含目标字符串后开始收缩,收缩指针收缩到刚好不包括目标字
                            
                                2018-12-26
                            
                                    Leetcode
                                
                            125. 验证回文串
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
class Solution:
    def isPalindrome(self, s: str) -> bool:
        news
                            
                                2018-12-25
                            
                                    Leetcode
                                
                            127. 单词接龙
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
import collections
from typing import List

# 无脑用递归, 直接超时, 因为有些分支虽然也能到终点,但是
                            
                                2018-12-25
                            
                                    Leetcode
                                
                            124. 二叉树中的最大路径和
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 学到了
# 每个节点可以推得一个重要属性:该节点能够贡献的最大值
# 而以该节点为根的最大路径和由 [左节点的最大贡献值(为正才计入) + 右节点
                            
                                2018-12-08
                            
                                    Leetcode
                                
                            21. 合并两个有序链表
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from utils.util_funcs import ListNode, gen_list,enum_node
# 自己写的
# 执行用时：56 
                            
                                2018-11-10
                            
                                    Leetcode
                                
                            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

            
4 / 8