![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Gareth_Hou
这个作者很懒,什么都没留下…
展开
-
[LeetCode题解] 300. 最长上升子序列
题目链接: https://leetcode-cn.com/problems/longest-increasing-subsequence/.在Youtube,B站上搜了以下,关于O(nlogn)解法没有找到一讲我秒懂的tutorial,因此详细记录一下LIS 时间复杂度为O(nlogn)的做法。解法1:DP,通过双层遍历,如果num[i] > num[j],dp[i] = max(dp...原创 2020-03-14 22:54:55 · 293 阅读 · 0 评论 -
[LeetCode题解] 322. 零钱兑换
题目链接: https://leetcode-cn.com/problems/coin-change/.提供两种思路:解法一. DP执行用时 : 892 ms, 在所有 Python 提交中击败了77.35%的用户内存消耗 :12.1 MB, 在所有 Python 提交中击败了33.04%的用户class Solution(object): def coinChange(self...原创 2020-03-09 09:09:43 · 116 阅读 · 0 评论