国产无码综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

leetcode-209.長度最小的子數(shù)組

2年前作者：笑鴻的學(xué)習(xí)筆記分類：Toy博客閱讀(19)違法舉報(bào)

這篇具有很好參考價值的文章主要介紹了leetcode-209.長度最小的子數(shù)組。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方，請大家不吝賜教，您也可以點(diǎn)擊"舉報(bào)違法"按鈕提交疑問。

leetcode-209.長度最小的子數(shù)組

題目描述

leetcode-209.長度最小的子數(shù)組,數(shù)據(jù)結(jié)構(gòu)和算法,leetcode,算法,職場和發(fā)展

代碼提交(快慢指針-滑動窗口)

leetcode-209.長度最小的子數(shù)組,數(shù)據(jù)結(jié)構(gòu)和算法,leetcode,算法,職場和發(fā)展
代碼文章來源地址http://www.zghlxwxcb.cn/news/detail-540677.html

class Solution {
  public:
    int minSubArrayLen(int target, vector<int> &nums) {
        int slow = 0;
        int fast = 0;
        int sum = 0;
        int length_min = INT32_MAX;

        while (fast < nums.size()) {
            sum = sum + nums[fast];
            while (sum >= target) {
                sum = sum - nums[slow];
                length_min = (length_min > fast - slow + 1) ? fast - slow + 1 : length_min;
                slow++;
            }
            fast++;
        }
        return (length_min == INT32_MAX) ? 0 : length_min;
    }
};

到了這里，關(guān)于leetcode-209.長度最小的子數(shù)組的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！

本文來自互聯(lián)網(wǎng)用戶投稿，該文觀點(diǎn)僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務(wù)，不擁有所有權(quán)，不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載，請注明出處：如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符，請點(diǎn)擊違法舉報(bào)進(jìn)行投訴反饋，一經(jīng)查實(shí)，立即刪除！

分享到：

領(lǐng)支付寶紅包贊助服務(wù)器費(fèi)用

leetcode 70.爬樓梯+209.長度最小的子數(shù)組
70. 爬樓梯 - 力扣（LeetCode）題目：假設(shè)你正在爬樓梯。需要? n ?階你才能到達(dá)樓頂。每次你可以爬? 1 ?或? 2 ?個臺階。你有多少種不同的方法可以爬到樓頂呢？ ?示例： ? 輸入： n = 3 輸出： 3 解釋：有三種方法可以爬到樓頂。 1. 1 階 + 1 階 + 1 階 2. 1 階 + 2 階 3. 2 階 +
2024年02月03日
瀏覽(30)
【算法|滑動窗口No.1】leetcode209. 長度最小的子數(shù)組
個人主頁：兜里有顆棉花糖歡迎點(diǎn)贊?? 收藏? 留言? 加關(guān)注??本文由兜里有顆棉花糖原創(chuàng) 收錄于專欄【手撕算法系列專欄】【LeetCode】 ??本專欄旨在提高自己算法能力的同時，記錄一下自己的學(xué)習(xí)過程，希望對大家有所幫助 ??希望我們一起努力、成長，共同進(jìn)步。
2024年02月08日
瀏覽(26)
【代碼隨想錄-Leetcode第六題：209. 長度最小的子數(shù)組】
給定一個含有 n 個正整數(shù)的數(shù)組和一個正整數(shù) target 。找出該數(shù)組中滿足其和 ≥ target 的長度最小的連續(xù)子數(shù)組 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其長度。如果不存在符合條件的子數(shù)組，返回 0 。參考【代碼隨想錄】示例 1：示例 3：提示： 1 = target = 109 1 = nums.length
2024年02月12日
瀏覽(26)
Leetcode 977-有序數(shù)組的平方｜ LeetCode209-長度最小的子數(shù)組 | Leetcode59-螺旋矩陣
給你一個按非遞減順序排序的整數(shù)數(shù)組 nums，返回每個數(shù)字的平方組成的新數(shù)組，要求也按非遞減順序排序。思考：這個數(shù)組為有序數(shù)組，那么即使前面有負(fù)的，數(shù)組平方的最大值只能是在數(shù)組的倆端，不是在左邊就是右邊，不可能是在中間由此想到雙指針做法，left從
2024年02月16日
瀏覽(30)
LeetCode977.有序數(shù)組的平方，209.長度最小的子數(shù)組，59.螺旋矩陣II
LeetCode977.有序數(shù)組的平方思路： ? ? ? ? 雙指針應(yīng)用 ? ? ? ? 因?yàn)閿?shù)組是有序的，數(shù)組中可能存在負(fù)數(shù)，所以其平方的最大值只可能是數(shù)組的頭或尾，因此可以定義兩個指針，i指向頭，j指向尾。同時定義一個新數(shù)組result，讓k指向新數(shù)組的最后一個元素，當(dāng)nums[i] * nums[i]
2023年04月21日
瀏覽(24)
leetcode分類刷題：易混題辨析一、209. 長度最小的子數(shù)組 vs 560. 和為K的子數(shù)組
1、刷題慢慢積累起來以后，遇到相似的題目時，會出現(xiàn)算法思路混淆了 2、這兩道題都是對連續(xù)子數(shù)組加和進(jìn)行考察，細(xì)節(jié)區(qū)別在于數(shù)組元素在209. 長度最小的子數(shù)組為正整數(shù)（窗口增加元素遞增，減少元素遞減），在560. 和為K的子數(shù)組為整數(shù) 3、209. 長度最小的子數(shù)組采
2024年02月10日
瀏覽(27)
LeetCode-Day2-977.有序數(shù)組的平方，209.長度最小的子數(shù)組，59.螺旋矩陣II ，
雙指針法，原來數(shù)組是有序的，說明平房之后最左和最右兩邊的平方和是最大的，比較最大的插入新的vector數(shù)組，然后移動指針選下一個元素進(jìn)行比較。接下來就開始介紹數(shù)組操作中另一個重要的方法：滑動窗口。所謂滑動窗口，就是不斷的調(diào)節(jié)子序列的起始位置和終止
2024年02月16日
瀏覽(21)
【LeetCode題目詳解】 977.有序數(shù)組的平方 209.長度最小的子數(shù)組59.螺旋矩陣II day2
看完這個題目第一想法就是直接暴力解決，直接將全部平方然后進(jìn)行排序。比如快排。代碼如下：時間復(fù)雜度是 O(nlogn)或者說【O(n + nlogn)】，括號里面這個是為了比較接下來的方法。然后看了代碼隨想錄的視頻學(xué)習(xí)了用雙指針來寫這道題的方法（說實(shí)話不看視頻真沒想到可
2024年02月13日
瀏覽(25)
209. 長度最小的子數(shù)組
給定一個含有? n ? 個正整數(shù)的數(shù)組和一個正整數(shù)? target ?。找出該數(shù)組中滿足其和 ? ≥ target ? 的長度最小的? 連續(xù)子數(shù)組 ? [numsl, numsl+1, ..., numsr-1, numsr] ?，并返回其長度。如果不存在符合條件的子數(shù)組，返回? 0 ?。示例 1：示例 2：示例 3：提示： 1 = target = 109 1 =
2024年02月16日
瀏覽(23)
【滑動窗口】209. 長度最小的子數(shù)組
滑動窗口設(shè)置前后指針滑動窗口內(nèi)的元素之和總是大于或者等于s 滑動窗口的起始位置: 如果窗口的值大于等于s 窗口向前移動窗口結(jié)束位置:for循環(huán)的j
2024年02月13日
瀏覽(19)