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 中， 組合變為:[1], [2], [3], [1,3], [2,3], [1,2,3]。
其和可以表示數字1, 2, 3, 4, 5, 6，能夠覆蓋[1, 6]區間裡所有的數。
所以我們最少需要新增乙個數字。

輸入: nums =[1,5,10], n =20輸出: 2

解釋: 我們需要新增[2, 4]。

輸入: nums =[1,2,2], n =5輸出: 0

class

solution 
else
}return
res;
}};

330 按要求補齊陣列

題目描述 給定乙個已排序的正整數陣列 nums，和乙個正整數 n 從 1,n 區間內選取任意個數字補充到 nums 中，使得 1,n 區間內的任何數字都可以用 nums 中某幾個數字的和來表示。請輸出滿足上述要求的最少需要補充的數字個數。示例 1 輸入 nums 1,3 n 6 輸出 1 解釋 根據...

Leetcode 330 按要求補齊陣列

題目 330 題意 給定乙個已排序的正整數陣列 nums，和乙個正整數 n 從 1,n 區間內選取任意個數字補充到 nums 中，使得 1,n 區間內的任何數字都可以用 nums 中某幾個數字的和來表示。請輸出滿足上述要求的最少需要補充的數字個數。題解 貪心演算法 主要思想，對於任意x，如果 1,x...

leetcode 330 按要求補齊陣列

package com.example.lettcode.dailyexercises class minpatches description 330 按要求補齊陣列 給定乙個已排序的正整數陣列 nums，和乙個正整數 n 從 1,n 區間內選取任意個數字補充到 nums 中，使得 1,n 區間內...