package com.example.lettcode.dailyexercises;
/** * @class minpatches
* @description 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] 區間裡所有的數。
* 所以我們最少需要新增乙個數字。
* * 示例 2:
* * 輸入: nums = [1,5,10], n = 20
* 輸出: 2
* 解釋: 我們需要新增 [2, 4]。
* * * 示例 3:
* * 輸入: nums = [1,2,2], n = 5
* 輸出: 0
* @author
* @date 2020/12/29
**/public class minpatches
else
}return patchcount;
}}
//測試用例
public static void main(string args) ;
int n = 6;
int ans = minpatches(nums, n);
system.out.println("minpatches demo01 result:" + ans);
nums = new int;
n = 20;
ans = minpatches(nums, n);
system.out.println("minpatches demo02 result:" + ans);
nums = new int;
n = 5;
ans = minpatches(nums, n);
system.out.println("minpatches demo03 result:" + ans);
nums = new int{};
n = 8;
ans = minpatches(nums, n);
system.out.println("minpatches demo04 result:" + ans);
}
Leetcode 330 按要求補齊陣列
題目 330 題意 給定乙個已排序的正整數陣列 nums,和乙個正整數 n 從 1,n 區間內選取任意個數字補充到 nums 中,使得 1,n 區間內的任何數字都可以用 nums 中某幾個數字的和來表示。請輸出滿足上述要求的最少需要補充的數字個數。題解 貪心演算法 主要思想,對於任意x,如果 1,x...
LeetCode 330 按要求補齊陣列
hard題目,之前也想到了從1開始遍歷直接打表進行邊界判斷,但是一直設想的是尋找某種方法進行逐個元素的遍歷,但是沒有想到可以直接進行乘2邊界判定 值得注意的點是,看似最大邊界是2的階乘,其實不然 如果nums陣列中含有已經可以正常的元素,則邊界會發生改變,究其原因題目中是指定每個元素只可以出現一遍 ...
330 按要求補齊陣列
題目描述 給定乙個已排序的正整數陣列 nums,和乙個正整數 n 從 1,n 區間內選取任意個數字補充到 nums 中,使得 1,n 區間內的任何數字都可以用 nums 中某幾個數字的和來表示。請輸出滿足上述要求的最少需要補充的數字個數。示例 1 輸入 nums 1,3 n 6 輸出 1 解釋 根據...