hard題目,之前也想到了從1開始遍歷直接打表進行邊界判斷,但是一直設想的是尋找某種方法進行逐個元素的遍歷,但是沒有想到可以直接進行乘2邊界判定;
值得注意的點是,看似最大邊界是2的階乘,其實不然;
如果nums陣列中含有已經可以正常的元素,則邊界會發生改變,究其原因題目中是指定每個元素只可以出現一遍:
這道題注意下max的大小問題,c++用int會溢位,題目中沒有給邊界,有點坑;
int minpatches(vector& nums, int n) else} return count;
}
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 區間內...
330 按要求補齊陣列
題目描述 給定乙個已排序的正整數陣列 nums,和乙個正整數 n 從 1,n 區間內選取任意個數字補充到 nums 中,使得 1,n 區間內的任何數字都可以用 nums 中某幾個數字的和來表示。請輸出滿足上述要求的最少需要補充的數字個數。示例 1 輸入 nums 1,3 n 6 輸出 1 解釋 根據...