溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了如何使用java查看長度最小的子數(shù)組，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶大家一起來研究并學(xué)習(xí)一下“如何使用java查看長度最小的子數(shù)組”這篇文章吧。
給定一個(gè)含有 n 個(gè)正整數(shù)的數(shù)組和一個(gè)正整數(shù) s ，找出該數(shù)組中滿足其和 ≥ s 的長度最小的連續(xù)子數(shù)組。如果不存在符合條件的連續(xù)子數(shù)組，返回 0。
示例:
輸入: 輸出: 2 解釋: 子數(shù)組 是該條件下的長度最小的連續(xù)子數(shù)組。
答案：
1public int minSubArrayLen(int s, int[] a) {
2 if (a == null || a.length == 0)
3 return 0;
4 int i = 0, j = 0, sum = 0, min = Integer.MAX_VALUE;
5 while (j < a.length) {
6 sum += a[j++];
7 while (sum >= s) {
8 min = Math.min(min, j - i);
9 sum -= a[i++];
10 }
11 }
12 return min == Integer.MAX_VALUE ? 0 : min;
13}
解析：
第一個(gè)while循環(huán)把每一個(gè)元素相加，然后第二個(gè)while循環(huán)在判斷，如果相加結(jié)果sum大于等于指定的s，然后再減去最前面的元素再判斷，并記錄最小值min。記住這里說的是連續(xù)的子數(shù)組。
Java主要應(yīng)用于：1. web開發(fā)；2. Android開發(fā)；3. 客戶端開發(fā)；4. 網(wǎng)頁開發(fā)；5. 企業(yè)級應(yīng)用開發(fā)；6. Java大數(shù)據(jù)開發(fā)；7.游戲開發(fā)等。
以上就是關(guān)于“如何使用java查看長度最小的子數(shù)組”的內(nèi)容，如果該文章對您有所幫助并覺得寫得不錯(cuò)，勞請分享給您的好友一起學(xué)習(xí)新知識，若想了解更多相關(guān)知識內(nèi)容，請多多關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼