算法精解-动态规划
关注
分享
扫一扫
算法精解-动态规划
Happy_Traveller
这个作者很懒，什么都没留下…
展开
-
买卖股票的最佳时机（121）
计算时间复杂度O(N)，空间复杂度O(1)。原创 2025-03-29 20:31:36 · 254 阅读 · 0 评论 -
杨辉三角2（119）
【代码】杨辉三角2（119）原创 2025-03-02 10:25:31 · 128 阅读 · 0 评论 -
接雨水（42）
计算时间复杂度O(N)，空间复杂度O(N)，这是一个dp的算法题，详情请看注释。原创 2025-02-22 19:38:36 · 182 阅读 · 0 评论 -
最大子数组和（53）
总结：计算时间复杂度O(N)，空间复杂度O(1)，原创 2025-02-15 14:53:05 · 115 阅读 · 0 评论 -
不同路径（62）
空间复杂度O(m*n)，时间复杂度O(m*n)，原创 2025-01-25 22:26:15 · 271 阅读 · 0 评论 -
杨辉三角形（118）
时间复杂度O(n2)，空间复杂度O(n2), 注意vector的初始化构造函数，和resize，让代码简洁。原创 2025-01-25 19:10:42 · 265 阅读 · 0 评论