Legends Never Die.
860. 柠檬水找零 860. 柠檬水找零
#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List from collections import defaultdict # 贪心在于找钱的时候优先使用
2020-11-17
1143. 最长公共子序列 1143. 最长公共子序列
#!/usr/bin/env python # -*- coding:utf-8 -*- #再刷 class Solution: def longestCommonSubsequence(self, text1: str, text
2020-05-22
647. 回文子串 647. 回文子串
#!/usr/bin/env python # -*- coding:utf-8 -*- # 注意, 若采用dp的话不知道怎么dp # 直接深度遍历+剪枝, 但是好像复杂度很高 # 执行用时:1064 ms, 在所有 Python3 提交
2019-12-20
739. 每日温度 739. 每日温度
#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List # 暴力法,会超时的 class Solution: def dailyTemperatur
2019-12-19
234. 回文链表 234. 回文链表
#!/usr/bin/env python # -*- coding:utf-8 -*- from utils.util_funcs import ListNode,gen_list,enum_node # 步骤1: 快慢指针找中点 #
2019-11-23
337. 打家劫舍 III 337. 打家劫舍 III
#!/usr/bin/env python # -*- coding:utf-8 -*- from utils.util_funcs import TreeNode, Tree # 树的生成不好导致本地和线上不一致 class Solu
2019-10-30
235. 二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先
#!/usr/bin/env python # -*- coding:utf-8 -*- class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'Tr
2019-09-03
437. 路径总和 III 437. 路径总和 III
#!/usr/bin/env python # -*- coding:utf-8 -*- # Definition for a binary tree node. from utils.util_funcs import TreeNode,
2019-08-29
714. 买卖股票的最佳时机含手续费 714. 买卖股票的最佳时机含手续费
#!/usr/bin/env python # -*- coding:utf-8 -*- from typing import List class Solution: def maxProfit(self, prices: L
2019-08-21
406. 根据身高重建队列 406. 根据身高重建队列
#!/usr/bin/env python # -*- coding:utf-8 -*- #首先要记得一点,高的人不会受低的人影响,所以优先处理高的人,排序完后,按从高到低和优先级处理,先处理高的并且序号小的,序号便是插入的位置 # 还是有
2019-08-08
680. 验证回文字符串 Ⅱ 680. 验证回文字符串 Ⅱ
#!/usr/bin/env python # -*- coding:utf-8 -*- # 这种动态规划会超时 class Solution: def validPalindrome(self, s: str) -> boo
2019-08-07
236. 二叉树的最近公共祖先 236. 二叉树的最近公共祖先
#!/usr/bin/env python # -*- coding:utf-8 -*- from utils.util_funcs import TreeNode,create_BTree_By_List # 学到了, 在递归中还能返回需
2019-08-05
1 / 5