摘要：
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 > 解法一（贪心） 阅读全文
posted @ 2023-04-21 19:20
xiazichengxi
阅读(27)
评论(0)
推荐(0)
摘要：
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的 阅读全文
posted @ 2023-04-21 16:12
xiazichengxi
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号