Categorygithub.com/Elven9/my-leetcodeProblems300
package
0.0.0-20241209140624-9fce2a725d55
Repository: https://github.com/elven9/my-leetcode.git
Documentation: pkg.go.dev
Overview
Dependencies
1
Dependents
0

# README

Longest Increasing Subsequence

Solution IdxTime ComplexitySpace ComplexityComment
1O(n^2)O(n)DP
2O(nlogn)O(n)greedy

關鍵 greedy 的點是在於：

  • 「如何讓這個 LIS 可以是最長的？」
  • 「如何在新加入 element 讓當前選擇的 LIS 更完善？」