写点什么

leetcoce

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/b5/b50ea2c1f59159d0a4ce9fd5b352c324.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

leetcode 300. Longest Increasing Subsequence 最长递增子序列 (中等)

用户头像
okokabcd
2022-06-25

核心思想是使用一个数组dp来保存,dp[i]的意义是到该位置为止的最长递增子序列。最后求所有位置的最大值,而不是dp的最后元素。

leetcoce_leetcoce技术文章_InfoQ写作社区