LeetCode 330 按要求補齊陣列

2022-06-24 17:51:13 字數 456 閱讀 7624

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 解釋 根據...