力扣备忘录
个人刷leecode时候的一些备忘
仅用于个人备忘用 参考价值不高
建议直接用labuladong 或者 代码随想录
Branton_Zhenyuan
这个作者很懒,什么都没留下…
展开
-
【力扣】刷题备忘录-动归-343. 整数拆分
如题原创 2023-12-10 12:47:18 · 455 阅读 · 0 评论 -
【力扣】刷题备忘录-动归-96. 不同的二叉搜索树
只要想到其实一棵树的可能数量 = 左子树的可能数量 × 右子树的可能数量。算法就基本没难度了。这个解法属于那种,想不到就难,知道了就豁然开朗那种。, 我这里就不赘述了。原创 2023-12-10 13:25:31 · 534 阅读 · 0 评论 -
【力扣】刷题备忘录-动归-63. 不同路径 II
这题就是在62的基础上做的修改,增加了障碍。只需要考虑到两点就没有问题。当m=7, n=3时。当障碍在(2,1)时。原创 2023-12-06 23:52:19 · 403 阅读 · 0 评论 -
【力扣】刷题备忘录-动归-62. 不同路径
拓展可以不用用二维数组去记录,直接按循环的顺序储存一个一维滚动的数组就可以了。这道题还有用数论的方法,思想是把这个问题转化为排列组合问题。二刷再来写这两种方法。原创 2023-12-06 23:04:19 · 405 阅读 · 0 评论 -
【力扣】刷题备忘录-动归-746. 使用最小花费爬楼梯
这里想的很深的话 容易绕进去到底第一步和顶层最后一步要不要计算花费?记住只算一头就成,这里用的是,计算第一步的时候就需要支出花费了,最后一层不需要,直接看到最后两层楼梯的时候总数是多少,从中选择较小的一个就可以。最后不要忘了 输出是dp table中最后两个输出中的最小值 表示在顶层{第cost.size() +1层}的时候回头去看前面两层,都是不需要花费就能够到达顶层了。注意记一下这里的输出格式 std::cout原创 2023-12-06 22:36:36 · 370 阅读 · 0 评论 -
【力扣】刷题备忘录-动归-70.爬楼梯
如题原创 2023-12-06 21:13:21 · 308 阅读 · 0 评论