題目出處
674. Longest Continuous Increasing Subsequence
難度
easy
個人範例程式碼 - 單純走過
class Solution:
def findLengthOfLCIS(self, nums: List[int]) -> int:
if not nums:
return 0
ans = 0
cnt = 1
for i in range(len(nums)):
if i > 0 and nums[i] > nums[i-1]:
cnt += 1
else:
ans = max(ans, cnt)
cnt = 1
ans = max(ans, cnt)
return ans
最近在練習程式碼本身就可以自解釋的 Coding style，可以嘗試直接閱讀程式碼理解
算法說明
單純走過去，邊走邊看內容，並更新最大。
input handling
如果沒有 nums，回傳 0 (沒數字也不能數)
Boundary conditions
用 for 控制範圍
個人範例程式碼 - stack
class Solution:
def findLengthOfLCIS(self, nums: List[int]) -> int:
ans = 0
stack = []
for i, num in enumerate(nums):
if stack:
if num > stack[-1]:
stack.append(num)
else:
ans = max(len(stack), ans)
stack = [num]
else:
stack = [num]
ans = max(len(stack), ans)
return ans
最近在練習程式碼本身就可以自解釋的 Coding style，可以嘗試直接閱讀程式碼理解
算法說明
這題如果用 stack ，其實還能像上面的方法一樣再更簡化，
不過其實 stack 的運用空間已經很小了，其實以結果來講算還可以。
input handling
如果沒有 nums，回傳 0 (沒數字也不能數)
Boundary conditions
用 for 控制範圍