Category: Leetcode

Post Categories
Others 2 App Reverse 3 Web Reverse 6 Code 2 Crawler 1 Interest 1 Leetcode 58
                            
                            860. 柠檬水找零
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List
from collections import defaultdict
# 贪心在于找钱的时候优先使用
                            
                                2020-11-17
                            
                                    Leetcode
                                
                            1143. 最长公共子序列
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
#再刷
class Solution:
    def longestCommonSubsequence(self, text1: str, text
                            
                                2020-05-22
                            
                                    Leetcode
                                
                            647. 回文子串
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 注意, 若采用dp的话不知道怎么dp

# 直接深度遍历+剪枝, 但是好像复杂度很高
# 执行用时：1064 ms, 在所有 Python3 提交
                            
                                2019-12-20
                            
                                    Leetcode
                                
                            739. 每日温度
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

# 暴力法,会超时的
class Solution:
    def dailyTemperatur
                            
                                2019-12-19
                            
                                    Leetcode
                                
                            234. 回文链表
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from utils.util_funcs import ListNode,gen_list,enum_node

# 步骤1: 快慢指针找中点
# 
                            
                                2019-11-23
                            
                                    Leetcode
                                
                            337. 打家劫舍 III
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from utils.util_funcs import TreeNode, Tree

# 树的生成不好导致本地和线上不一致
class Solu
                            
                                2019-10-30
                            
                                    Leetcode
                                
                            235. 二叉搜索树的最近公共祖先
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
class Solution:
    def lowestCommonAncestor(self, root: 'TreeNode', p: 'Tr
                            
                                2019-09-03
                            
                                    Leetcode
                                
                            437. 路径总和 III
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# Definition for a binary tree node.
from utils.util_funcs import TreeNode,
                            
                                2019-08-29
                            
                                    Leetcode
                                
                            714. 买卖股票的最佳时机含手续费
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from typing import List

class Solution:
    def maxProfit(self, prices: L
                            
                                2019-08-21
                            
                                    Leetcode
                                
                            406. 根据身高重建队列
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
#首先要记得一点，高的人不会受低的人影响，所以优先处理高的人，排序完后，按从高到低和优先级处理，先处理高的并且序号小的，序号便是插入的位置
# 还是有
                            
                                2019-08-08
                            
                                    Leetcode
                                
                            680. 验证回文字符串 Ⅱ
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
# 这种动态规划会超时
class Solution:
    def validPalindrome(self, s: str) -> boo
                            
                                2019-08-07
                            
                                    Leetcode
                                
                            236. 二叉树的最近公共祖先
                        
                                #!/usr/bin/env python
# -*- coding:utf-8 -*-
from utils.util_funcs import TreeNode,create_BTree_By_List
# 学到了, 在递归中还能返回需
                            
                                2019-08-05
                            
                                    Leetcode