I have memorized it 1493 & 希望每天都是星期天~無憂無慮快樂去聊天?(過老的歌曲

2025 iThome 鐵人賽

DAY 23

Software Development

轉職仔之Data Science and ai master後的持續精進技術之路系列第 23 篇

I have memorized it 1493 & 希望每天都是星期天~無憂無慮快樂去聊天?(過老的歌曲

17th鐵人賽

chiaominchang222

團隊第一屆技術創作市集

2025-10-07 05:35:19

85 瀏覽

分享至

class Solution { // review 1493 O(N) O(1)
public:
    int longestSubarray(vector<int>& a) {
        int l = 0, r = 0, n = (int)a.size(), k = 1, ans = 0;
        for (; r < n; ++r) {
            if (a[r] == 0) --k;
            if (k < 0 && a[l++] == 0) ++k;
            if (k >= 0 && r - l > ans) ans = r - l;
        }
        return ans;
    }
};