![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
dragonzlcsu
这个作者很懒,什么都没留下…
展开
-
leetcode 53 最大子序和
用pre来保存数字num前的那一段(并不是整个数组的)最大子数组和,如果把num加入子数组能使和更大,就把num加进去,如果不会更大,就用num开启一个新的子数组,用另一个参数res来保存整个数组的最大的子数组和 class Solution(object): def maxSubArray(self, nums): res = nums[0] pre = 0 for num in nums: pre = max(...原创 2020-09-24 19:57:54 · 108 阅读 · 0 评论 -
leetcode 458 可怜的小猪
解题思路:有点类似于多维空间确定一个点的位置 import math class Solution(object): def poorPigs(self, buckets, minutesToDie, minutesToTest): times = minutesToTest // minutesToDie base = times + 1 ans = int(math.ceil(math.log(buckets, base))) ...转载 2020-09-22 09:18:31 · 140 阅读 · 0 评论 -
leetcode 39 组合总数(回溯+剪枝)
def combinationSum(self, candidates, target): res = [] n = len(candidates) candidates.sort() def back(ans, start, tmp): # 将”出口“放在递归函数的最开始 if ans == target: res.append(tmp) return True elif...原创 2020-09-20 13:47:28 · 99 阅读 · 0 评论