// 209(連續(xù)子數(shù)組)
// time: O(n)
function minSubArrayLen(s, nums) {
let l = 0, r = -1; // nums [l..r] 滑動(dòng)窗口
let sum = 0
let res = nums.length + 1
while (l < nums.length) {
if (r + 1 < nums.length && sum < s) {
sum += nums[++r]
} else {
sum -= nums[l++]
}
if (sum >= s) {
res = Math.min(res, r - l + 1)
}
}
if (res === nums.length + 1) {
return 0
}
return res
}
const r = minSubArrayLen(8, [1, 2, 3, 4, 8, 5])
// console.log(r)
function maxSubArrayLen(nums) {
let l = 0, r = 0
let maxLength = 0
let max = 0
while (r < nums.length) {
// console.log(r)
if (nums[r] >= max) {
max = nums[r]
if (r === nums.length - 1) {
maxLength = Math.max(maxLength, r - l + 1)
return maxLength
}
} else {
maxLength = Math.max(maxLength, r - l)
l = r
max = nums[l]
}
r++
}
return maxLength
}
const m = maxSubArrayLen([2, 3, 4, 1, 2, 3, 4, 5, 2, 3, 3, 4, 4, 5])
console.log(m)
連續(xù)子數(shù)組-209
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)呕诉，“玉大人缘厢，你說(shuō)我怎么就攤上這事∷Υ欤” “怎么了贴硫？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長(zhǎng)伊者。 經(jīng)常有香客問(wèn)我英遭，道長(zhǎng)，這世上最難降的妖魔是什么亦渗？ 我笑而不...
- 正文 為了忘掉前任挖诸，我火速辦了婚禮，結(jié)果婚禮上法精，老公的妹妹穿的比我還像新娘多律。我一直安慰自己，他們只是感情好搂蜓，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布狼荞。 她就那樣靜靜地躺著，像睡著了一般洛勉。 火紅的嫁衣襯著肌膚如雪粘秆。 梳的紋絲不亂的頭發(fā)上，一...
- 那天收毫，我揣著相機(jī)與錄音，去河邊找鬼殷勘。 笑死此再，一個(gè)胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的玲销。 我是一名探鬼主播输拇，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼贤斜！你這毒婦竟也來(lái)了策吠？” 一聲冷哼從身側(cè)響起逛裤，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎猴抹，沒(méi)想到半個(gè)月后带族，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡蟀给，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年蝙砌，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片跋理。...
- 正文 年R本政府宣布拭卿，位于F島的核電站道偷，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏记劈。R本人自食惡果不足惜勺鸦，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望目木。 院中可真熱鬧换途，春花似錦、人聲如沸刽射。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)誓禁。三九已至懈息，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間摹恰，已是汗流浹背辫继。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長(zhǎng)得像闺阱，于是被迫代替她去往敵國(guó)和親炮车。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 思想：left,right指定一個(gè)數(shù)組長(zhǎng)度 值大于s扛或，sum=sum-left绵咱，left++，縮小窗口告喊，直到小于s...
- 零子數(shù)組：對(duì)于長(zhǎng)度為N的數(shù)組，求連續(xù)子數(shù)組和和最接近0的值和子數(shù)組最大連續(xù)子數(shù)組：給定一個(gè)數(shù)組A秆吵，求A的連續(xù)子數(shù)組...
- 給出一個(gè)由[-100,100]之間整數(shù)組成的數(shù)組纳寂，求其相加和最大的連續(xù)子數(shù)組解題：時(shí)間復(fù)雜度為O(N)主穗，也能解決最...
- 最近碰到一個(gè)很有意思的計(jì)算題： 求一個(gè)整數(shù)數(shù)組中和最大的連續(xù)子數(shù)組忽媒，例如：[1, 2, -4, 4, 10, -3...
- 題目 給定一個(gè)含有 n 個(gè)正整數(shù)的數(shù)組和一個(gè)正整數(shù) s ，找出該數(shù)組中滿足其和 ≥ s 的長(zhǎng)度最小的連續(xù)子數(shù)組腋粥。如...
