步骤
果然贪心是最难的
class Solution {
public:
int minPatches(vector<int>& nums, int n) {
int res=0;
int i=0;
long x=1;
while(x<=n){
if(i<nums.size() && nums[i]<=x){
x+=nums[i];
i++;
}else{
x*=2;
res++;
}
}
return res;
}
};
330. 按要求补齐数组[https://leetcode-cn.com/problems/patching-ar...
lzyprime 博客 (github)[https://lzyprime.github.io] 创建时间：2...
按要求补齐数组 给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补...
补齐方式采用的是：不足16字节，补齐内容为差值（比如数据是10个字节，补齐的内容就是6）。 合并数组与去除补齐工具
js面试题 js数组 一、按要求分割数组 将"js，数组，分类"字符串数组以/分割 for循环累加 join()把...
给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i]...
给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i]...
题意：给定一个整数数组 nums，按要求返回一个新数组counts。数组 counts 有该性质： counts[...
977. 有序数组的平方 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺...
题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 ...
本文标题：330. 按要求补齐数组
本文链接：https://www.haomeiwen.com/subject/mojfoktx.html
网友评论