WhereIsMyChair的博客

原创 2020-12-30

LeetCode刷题记录 day1 330.给定一个已排序的正整数数组 nums，和一个正整数n 。从[1, n]区间内选取任意个数字补充到nums中，使得[1, n]区间内的任何数字都可以用nums中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 示例1: 输入: nums = [1,3], n = 6 输出: 1 解释: 根据 nums里现有的组合[1], [3], [1,3]，可以得出1, 3, 4。 现在如果我们将2添加到nums 中，...