330. Patching Array

李昌杰發(fā)布于2019-08-19 10:45 / 847人閱讀

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一年

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/76397.html

相關(guān)文章

leetcode330. Patching Array

摘要：如果當前數(shù)組中存在一個數(shù)組位于這個范圍中，則我們的數(shù)組可以再次擴展到。這里用型避免數(shù)組值的溢出。題目要求 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上傳圖片到微博圖床

摘要：今天就用來上傳圖片到微博，這也是來自的一個問題里面還提到一個版本有種方式實現(xiàn)上傳圖片如果要用這個的話參數(shù)必須是，值為經(jīng)過編碼后的字符串。使用上傳登錄微博獲取就是微博圖片，訪問即可打開圖片這里我上傳的是的廣告圖。微博是個好圖床，上傳后就可以通過一個url來訪問了。今天就用php來上傳圖片到微博，這也是來自sf的一個問題, 里面還提到一個python版本. 有2種方式實現(xiàn)上傳圖片: 如...

mudiyouyou 2019-06-27 15:34 評論0 收藏0
從一道面試題，到“我可能看了假源碼”

摘要：返回的綁定函數(shù)也能使用操作符創(chuàng)建對象這種行為就像把原函數(shù)當成構(gòu)造器。同時，將第一個參數(shù)以外的其他參數(shù)，作為提供給原函數(shù)的預設參數(shù)，這也是基本的顆粒化基礎。今天想談談一道前端面試題，我做面試官的時候經(jīng)常喜歡用它來考察面試者的基礎是否扎實，以及邏輯、思維能力和臨場表現(xiàn)，題目是：模擬實現(xiàn)ES5中原生bind函數(shù)。也許這道題目已經(jīng)不再新鮮，部分讀者也會有思路來解答。社區(qū)上關(guān)于原生bind的研...

Carson 2019-08-20 14:23 評論0 收藏0
從一道面試題，到“我可能看了假源碼”

摘要：返回的綁定函數(shù)也能使用操作符創(chuàng)建對象這種行為就像把原函數(shù)當成構(gòu)造器。同時，將第一個參數(shù)以外的其他參數(shù)，作為提供給原函數(shù)的預設參數(shù)，這也是基本的顆?；A。今天想談談一道前端面試題，我做面試官的時候經(jīng)常喜歡用它來考察面試者的基礎是否扎實，以及邏輯、思維能力和臨場表現(xiàn)，題目是：模擬實現(xiàn)ES5中原生bind函數(shù)。也許這道題目已經(jīng)不再新鮮，部分讀者也會有思路來解答。社區(qū)上關(guān)于原生bind的研...

rockswang 2019-08-30 15:52 評論0 收藏0
從一道面試題，到“我可能看了假源碼”

摘要：返回的綁定函數(shù)也能使用操作符創(chuàng)建對象這種行為就像把原函數(shù)當成構(gòu)造器。同時，將第一個參數(shù)以外的其他參數(shù)，作為提供給原函數(shù)的預設參數(shù)，這也是基本的顆?；A。今天想談談一道前端面試題，我做面試官的時候經(jīng)常喜歡用它來考察面試者的基礎是否扎實，以及邏輯、思維能力和臨場表現(xiàn)，題目是：模擬實現(xiàn)ES5中原生bind函數(shù)。也許這道題目已經(jīng)不再新鮮，部分讀者也會有思路來解答。社區(qū)上關(guān)于原生bind的研...

jlanglang 2019-08-01 16:21 評論0 收藏0