摘要:
53.最大子序和 思路:用两个值分别记录当前一直连续加过来的最大值,还有一个记录整个数组的最大值,并适时更新他们得值 class Solution: def maxSubArray(self, nums: List[int]) -> int: #初始化最大值,和当前值 maxsum = nums[0 阅读全文
posted @ 2021-06-23 11:55
W-forever
阅读(17)
评论(0)
推荐(0)
摘要:
455.分发饼干 思路:贪心算法,先满足要求最小的孩子的需求 class Solution: def findContentChildren(self, g: List[int], s: List[int]) → int: i = 0 j = 0 #进行排序 g.sort() s.sort() #记 阅读全文
posted @ 2021-06-23 11:41
W-forever
阅读(28)
评论(0)
推荐(0)
摘要:
665.非递减数列 思路问题:这道题主要要考虑到出现比前面小的两种情况,对这两种情况进行修改,要注意不可以影响到其他书数大小的变化,还有要注意i为1的情况 class Solution(object): def checkPossibility(self, nums): """ :type nums 阅读全文
posted @ 2021-06-23 11:35
W-forever
阅读(36)
评论(0)
推荐(0)

浙公网安备 33010602011771号