herrDeng網內搜尋

自訂搜尋

Ads

2025年2月3日 星期一

Python C++單迴圈速解Leetcode 3105 Longest Strictly Increasing or Strictly De...


Python cpp單迴圈速解Leetcode 3105  Longest Strictly Increasing or Strictly Decreasing Subarray
用單迴圈就可解,甚至也沒有用到if, switch, tenary
[Py3解請進]

------------
It can be solved with a single loop, without even using if, switch, tenary

class Solution:
    def longestMonotonicSubarray(self, nums: List[int]) -> int:
        n, ans, inc, dec=len(nums), 1, 1, 1
        for i in range(1, n):
            A=nums[i]>nums[i-1]
            B=nums[i]<nums[i-1]
            inc=A*inc+1
            dec=B*dec+1
            ans=max(ans, dec, inc)
        return ans

沒有留言:

Related Posts Plugin for WordPress, Blogger...

熱門文章