longestincreasingsubsequence

func LengthOfLIS ¶

func LengthOfLIS(nums []int) int

Method 1 Time: O(N^2)

func LengthOfLIS2 ¶

func LengthOfLIS2(nums []int) int

Method 2 二分法查詢 - 與紙牌遊戲 patience game 有關 只要分類出牌堆的數量，該數量就表示最長子序列

func LengthOfLIS3 ¶

func LengthOfLIS3(nums []int) int

Method 3 Leetcode 的解答

func Max ¶

func Max(x, y int) int