330. Patching Array

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

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;
    }
}

云服務(wù)器 GPU云服務(wù)器 Patching Beta330 阿里云330 阿里云 330一年

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/76397.html

相關(guān)文章

leetcode330. Patching Array

摘要：如果當(dāng)前數(shù)組中存在一個(gè)數(shù)組位于這個(gè)范圍中，則我們的數(shù)組可以再次擴(kuò)展到。這里用型避免數(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 評(píng)論0 收藏0
php上傳圖片到微博圖床

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

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

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

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

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

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

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

jlanglang 2019-08-01 16:21 評(píng)論0 收藏0