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
沒有留言:
張貼留言