Category: Leetcode

Post Categories
Others 2 App Reverse 3 Web Reverse 6 Code 2 Crawler 1 Interest 1 Leetcode 58
                            
                            435. 无重叠区间
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

class Solution:
    def eraseOverlapIntervals(sel
                            
                                2019-07-20
                            
                                    Leetcode
                                
                            312. 戳气球
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

# 自己写的BFS,应该没啥问题,但是复杂度太高但是需要剪枝提高效率
class Solution:
                            
                                2019-05-19
                            
                                    Leetcode
                                
                            659. 分割数组为连续子序列
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

from collections import defaultdict

#
class Solut
                            
                                2019-05-17
                            
                                    Leetcode
                                
                            301. 删除无效的括号
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

# 自己写的
# 思路就是分为多了左括号和右括号的情况
# 1. 多左括号,删多余的左括号,返回的结
                            
                                2019-05-02
                            
                                    Leetcode
                                
                            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