-
-
Notifications
You must be signed in to change notification settings - Fork 298
/
Copy path674.py
34 lines (30 loc) · 1.01 KB
/
674.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
__________________________________________________________________________________________________
sample 72 ms submission
class Solution:
def findLengthOfLCIS(self, nums: List[int]) -> int:
L, M, s = len(nums), 0, 0
if L == 0: return 0
for i in range(L-1):
s += 1
if nums[i+1] <= nums[i]:
if s > M: M = s
s = 0
return max(M,s+1)
__________________________________________________________________________________________________
sample 76 ms submission
class Solution:
def findLengthOfLCIS(self, nums: List[int]) -> int:
# Base Case
if nums == []: return 0
curr = 1
max_seq = -2**31
prev = nums[0]
for n in nums:
if n > prev:
curr += 1
elif n <= prev:
curr = 1
max_seq = max(curr, max_seq)
prev = n
return max_seq
__________________________________________________________________________________________________