1413 逐步求和得到正數的最小值 簡單

2022-01-18 10:28:34 字數 1225 閱讀 7001

題目**於力扣(leetcode)

目錄三、**實現

四、執行用時

五、部分測試用例

1413. 逐步求和得到正數的最小值

從數字 1 到 integer.max_value 開始遍歷

如果數字 1 能夠對 nums 陣列進行累加求和的操作,且累加和始終大於 0,則返回結果數字 1

否則數字 1 每次加 1 繼續迴圈操作

遍歷一遍 nums 陣列,記錄下累加和的最小值

最小值為正數時,說明 nums 陣列中的累加和始終大於等於 1,則返回最小正數 1

最小值為負數時,則取最小值的絕對值,且需要加 1,才能保證該數對 nums 陣列進行累加和時,結果始終大於等於 1

public static int minstartvalue(int nums) 

// 內層迴圈,即遍歷到 nums 的最後一位時,返回正確結果

if (j == nums.length - 1) }}

return 0;

}

public static int minstartvalue(int nums) 

// minsum 為正數時,返回最小正數 1

if (minsum >= 0)

// minsum 為負數時,返回 負數取反 + 1

滑動視窗法求和為s的連續正數序列

題 輸入乙個正整數target,輸出所有和為target的連續正整數序列 至少包含兩個數 序列內的數字由小到大排列,不同序列按照首個數字從小到大排列。解決辦法 滑動視窗法 視窗始終向乙個方向移動 序列起始位置為i,終止位置為j 區間為 i,j 當i j內的序列和小於target時,i不動,j 當i ...

正數陣列的最小不可組成和

給定乙個正整數陣列arr,其中所有的值都為整數,以下是最小不接組成和的概念 arr 1,2,3,4 返回11 arr 2,3,4 返回7 public intbaoli intarr for int i min 1 i integer.max value i return0 public void ...

正數陣列的最小不可組成和

題目 給定乙個正數陣列arr,其中所有的值都是整數,以下是最小不可組成和的概念 把arr每個子集內的所有元素加起來會出現很多值,其中最小的記為min,最大的記為max。在區間 min,max 上,如果有數不可以被arr某乙個子集相加得到,那麼其中最小的那個數就是arr的最小不可組成和。在區間 min...