題目出處

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 控制範圍

Reference

• 最长上升连续子序列 · Longest Continuous Increasing Subsequence