/* 自定義代碼塊樣式 */

herrDeng網內搜尋

自訂搜尋

Ads

2025年8月24日 星期日

Py3 C++ sliding window速解Leetcode1493 Longest Subarray of 1's After Dele...


Py3 C++ sliding window速解Leetcode1493  Longest Subarray of 1's After Deleting One Element
示範如何從一般  sliding window解答簡化成單迴圈解答解無if
[Py3解在此,請進]
---
Demonstrates how to simplify a general sliding window solution into a single loop solution without if
class Solution:
    def longestSubarray(self, nums: List[int]) -> int:
        n, l, zeros, ans=len(nums), 0, 0, 0
        for r, x in enumerate(nums):
            zeros+=(x==0)
            if zeros>1:
                zeros-=(nums[l]==0)
                l+=1
            ans=max(ans, r-l)
        return ans
            
        

沒有留言:

Related Posts Plugin for WordPress, Blogger...

熱門文章