330. Patching Array

李昌杰发布于2019-08-19 10:45 / 845人阅读

330. Patching Array

题目链接：https://leetcode.com/problems...

想了半天没想出来，参考discussion里的解法：
https://discuss.leetcode.com/...

public class Solution {
    public int minPatches(int[] nums, int n) {
        int i = 0, res = 0;
        long miss = 1;
        while(miss <= n) {
            if(i < nums.length && nums[i] <= miss) {
                miss += nums[i++];
            }
            else {
                miss *= 2;
                res++;
            }
        }
        return res;
    }
}

云服务器 GPU云服务器 Patching Beta330 阿里云330 阿里云 330一年

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/76397.html

leetcode330. Patching Array

摘要：如果当前数组中存在一个数组位于这个范围中，则我们的数组可以再次扩展到。这里用型避免数组值的溢出。题目要求 Given a sorted positive integer array nums and an integer n, add/patch elements to the array such that any number in range [1, n] inclusive ...

DesGemini 2019-08-16 13:56 评论0 收藏0
php上传图片到微博图床

摘要：今天就用来上传图片到微博，这也是来自的一个问题里面还提到一个版本有种方式实现上传图片如果要用这个的话参数必须是，值为经过编码后的字符串。使用上传登录微博获取就是微博图片，访问即可打开图片这里我上传的是的广告图。微博是个好图床，上传后就可以通过一个url来访问了。今天就用php来上传图片到微博，这也是来自sf的一个问题, 里面还提到一个python版本. 有2种方式实现上传图片: 如...

mudiyouyou 2019-06-27 15:34 评论0 收藏0
从一道面试题，到“我可能看了假源码”

摘要：返回的绑定函数也能使用操作符创建对象这种行为就像把原函数当成构造器。同时，将第一个参数以外的其他参数，作为提供给原函数的预设参数，这也是基本的颗粒化基础。今天想谈谈一道前端面试题，我做面试官的时候经常喜欢用它来考察面试者的基础是否扎实，以及逻辑、思维能力和临场表现，题目是：模拟实现ES5中原生bind函数。也许这道题目已经不再新鲜，部分读者也会有思路来解答。社区上关于原生bind的研...

Carson 2019-08-20 14:23 评论0 收藏0
从一道面试题，到“我可能看了假源码”

摘要：返回的绑定函数也能使用操作符创建对象这种行为就像把原函数当成构造器。同时，将第一个参数以外的其他参数，作为提供给原函数的预设参数，这也是基本的颗粒化基础。今天想谈谈一道前端面试题，我做面试官的时候经常喜欢用它来考察面试者的基础是否扎实，以及逻辑、思维能力和临场表现，题目是：模拟实现ES5中原生bind函数。也许这道题目已经不再新鲜，部分读者也会有思路来解答。社区上关于原生bind的研...

rockswang 2019-08-30 15:52 评论0 收藏0
从一道面试题，到“我可能看了假源码”

摘要：返回的绑定函数也能使用操作符创建对象这种行为就像把原函数当成构造器。同时，将第一个参数以外的其他参数，作为提供给原函数的预设参数，这也是基本的颗粒化基础。今天想谈谈一道前端面试题，我做面试官的时候经常喜欢用它来考察面试者的基础是否扎实，以及逻辑、思维能力和临场表现，题目是：模拟实现ES5中原生bind函数。也许这道题目已经不再新鲜，部分读者也会有思路来解答。社区上关于原生bind的研...

jlanglang 2019-08-01 16:21 评论0 收藏0