huajiao4的博客

【leetcode-python-35】437. 路径总和 III参考大佬版1(49.94%)参考大佬版2(82.23%)leetcode 437. 路径总和 III参考大佬版1(49.94%)双层递归。pathSum记录路径数=以根节点开始的路径数+以左右子树为整体的路径数（不一定以左右子树的根节点开始）。dfs记录以根节点开始的路径数，只要找到一条就+1，找不到就递归地-root.val往下继续找。这样每一条都找过且都得算，可能有重复的，太慢了。那就递归+散列表，会更高效，具体代码请参考题解

【leetcode-python-34】面试题 04.04. 检查平衡性参考大佬版1(5.46%)参考大佬版2(64.71%)leetcode 面试题 04.04. 检查平衡性参考大佬版1(5.46%)用check_height函数返回子树高度。在主函数中判断高度差，若相差大于1，则返回False。如果左右子树高度差相差小于等于1，则再看左右子树是否同时为平衡树。注：参考题解区疾风知劲草思路。class Solution(object): def isBalanced(self, root

【leetcode-python-33】面试题10- II. 青蛙跳台阶问题渣渣原始版(85.62%)leetcode 面试题10- II. 青蛙跳台阶问题渣渣原始版(85.62%)总方法数 = 跳最后一阶楼梯方法数 + 跳最后两阶楼梯方法数class Solution(object): def numWays(self, n): """ :type n: int :rtype: int """ a, b = 0

【leetcode-python-32-递归】面试题 08.06. 汉诺塔问题参考大佬版(86%)leetcode 面试题 08.06. 汉诺塔问题参考大佬版(86%)递归。注：参考题解区腐烂的橘子????思路。class Solution(object): def hanota(self, A, B, C): """ :type A: List[int] :type B: List[int] :type C: List[in

【leetcode-python-31】面试题10- I. 斐波那契数列渣渣原始版(62.68%)大佬版(99.68%)leetcode 面试题10- I. 斐波那契数列渣渣原始版(62.68%)如果只对最后结果求余，是37.08%。先求余后相加再求余，和全部加起来再求余是一样的效果。class Solution(object): def fib(self, n): """ :type n: int :rtype: int "

【leetcode-python-30】1137. 第 N 个泰波那契数渣渣原始版(100%)leetcode 1137. 第 N 个泰波那契数渣渣原始版(100%)我的第一个双百分，感动！！我是用的双端队列，很方便的。class Solution(object): def tribonacci(self, n): """ :type n: int :rtype: int """ import collecti

【leetcode-python-29】面试题 16.11. 跳水板渣渣原始版(85.71%)leetcode 面试题 16.11. 跳水板渣渣原始版(85.71%)直接用range方法。class Solution(object): def divingBoard(self, shorter, longer, k): """ :type shorter: int :type longer: int :type k: int

【leetcode-python-28】121. 买卖股票的最佳时机渣渣原始版(83.90%)参考官方版(94.46%)leetcode 121. 买卖股票的最佳时机渣渣原始版(83.90%)考虑的是最高点卖出，用了reverse()，不是很好。以后遇到“最大+inserve”，可以考虑“最小”。class Solution(object): def maxProfit(self, prices): """ :type prices: List[int]

【leetcode-python-27】122. 买卖股票的最佳时机 II渣渣原始版(44.28%)渣渣原始版(53.05%)leetcode 122. 买卖股票的最佳时机 II渣渣原始版(44.28%)每天都决定一下买卖与否。class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """

【leetcode-python-26】1005. K 次取反后最大化的数组和渣渣原始版(86.27%)渣渣改进版(95.10%)leetcode 1005. K 次取反后最大化的数组和渣渣原始版(86.27%)也是先排序，再看原本最小值的正负情况。class Solution(object): def largestSumAfterKNegations(self, A, K): """ :type A: List[int] :type K:

【leetcode-python-25】455. 分发饼干渣渣原始版(88.51%)leetcode 455. 分发饼干渣渣原始版(88.51%)双指针。class Solution(object): def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rtype: int """ num

【leetcode-python-24】1046. 最后一块石头的重量渣渣原始版(59.09%)参考大佬版(59.09%)leetcode 1046. 最后一块石头的重量渣渣原始版(59.09%)先排序然后再一个一个比对。class Solution(object): def lastStoneWeight(self, stones): """ :type stones: List[int] :rtype: int """

【leetcode-python-23】1221. 分割平衡字符串渣渣原始版(92.73%)leetcode 1221. 分割平衡字符串渣渣原始版(92.73%)class Solution(object): def balancedStringSplit(self, s): """ :type s: str :rtype: int """ if not s: return 0

【leetcode-python-22】874. 模拟行走机器人渣渣原始版(超时啦！)官方版(57.64%)leetcode 874. 模拟行走机器人渣渣原始版(超时啦！)class Solution(object): def robotSim(self, commands, obstacles): """ :type commands: List[int] :type obstacles: List[List[int]] :rt

【leetcode-python-21】860. 柠檬水找零渣渣原始版(98.48%)leetcode 860. 柠檬水找零渣渣原始版(98.48%)因为只有三种货币，可以直接计数。class Solution(object): def lemonadeChange(self, bills): """ :type bills: List[int] :rtype: bool """ if bills[0] !=

【leetcode-python-20】1029. 两地调度渣渣原始版(90.91%)参考官方版(55.30%)leetcode 1029. 两地调度渣渣原始版(90.91%)先假设都飞B，根据差值排序，然后将小的分配到A。class Solution(object): def twoCitySchedCost(self, costs): """ :type costs: List[List[int]] :rtype: int

【leetcode-python-19】1403. 非递增顺序的最小子序列渣渣原始版(77.58%)leetcode 1403. 非递增顺序的最小子序列渣渣原始版(77.58%)先排序class Solution(object): def minSubsequence(self, nums): """ :type nums: List[int] :rtype: List[int] """ a = sorted(

【leetcode-python-18】1217. 玩筹码渣渣原始版(54.84%)leetcode 1217. 玩筹码渣渣原始版(54.84%)class Solution(object): def minCostToMoveChips(self, chips): """ :type chips: List[int] :rtype: int """ x = 0 y = 0 for

【leetcode-python-17】944. 删列造序参考官方版1(60.81%)参考官方版2(87.84%)leetcode 944. 删列造序参考官方版1(60.81%)渣渣原始版没有用zip(*A)，而是先把它变为list再比较。O(N^2)超出时间限制了。没有用break，而是用的any。官方还用到了xrange：函数用法与 range 完全相同，所不同的是生成的不是一个数组，而是一个生成器。注：参考题解区官方思路。class Solution(object): de

【leetcode-python-16】392. 判断子序列渣渣原始版(98.84%)leetcode 392. 判断子序列渣渣原始版(98.84%)像是双指针吧。class Solution(object): def isSubsequence(self, s, t): """ :type s: str :type t: str :rtype: bool """ if not s: