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

  1. class Solution:
  2. def longestMonotonicSubarray(self, nums: List[int]) -> int:
  3. n, ans, inc, dec=len(nums), 1, 1, 1
  4. for i in range(1, n):
  5. A=nums[i]>nums[i-1]
  6. B=nums[i]<nums[i-1]
  7. inc=A*inc+1
  8. dec=B*dec+1
  9. ans=max(ans, dec, inc)
  10. return ans

沒有留言:

Related Posts Plugin for WordPress, Blogger...

熱門文章