摘要: 给定一个已排序的正整数数组 nums,和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中,使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 `输出: 1` `根据 nums 里现有的组合 [1], 阅读全文
posted @ 2020-04-14 22:51 风语如歌j 阅读(250) 评论(0) 推荐(0)
摘要: 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6, 3,5, 7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7 阅读全文
posted @ 2020-04-14 21:38 风语如歌j 阅读(1510) 评论(0) 推荐(0)