摘要:
35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 思考 二分模板题 class Solution: def searchInsert(self, nums 阅读全文
摘要:
322. 零钱兑换 如果求组合数就是外层for循环遍历物品,内层for遍历背包。 如果求排列数就是外层for遍历背包,内层for循环遍历物品。 这句话结合本题 大家要好好理解。 视频讲解:https://www.bilibili.com/video/BV14K411R7yv https://prog 阅读全文
摘要:
完全背包 视频讲解:https://www.bilibili.com/video/BV1uK411o7c9 https://programmercarl.com/背包问题理论基础完全背包.html 思考 完全背包的物品可以无限选择,遍历顺序和01背包相反,背包需要正向遍历。 def test_Com 阅读全文
摘要:
1049. 最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了,可以尝试先自己思考做一做。 视频讲解:https://www.bilibili.com/video/BV14M411C7oV https://programmercarl.com/1049.最后一块石头的重量II 阅读全文
摘要:
01背包问题 二维dp https://programmercarl.com/背包理论基础01背包-1.html 视频讲解:https://www.bilibili.com/video/BV1cg411g7Y6 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价 阅读全文
摘要:
62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流,很难想到。 https://programmercarl.com/0062.不同路径.html 视频讲解:https://www.bilibili.com/video/BV1ve4y1x7Eu 一个机器人位于一个 m x n 阅读全文
摘要:
509. 斐波那契数 很简单的动规入门题,但简单题使用来掌握方法论的,还是要有动规五部曲来分析。 https://programmercarl.com/0509.斐波那契数.html 视频:https://www.bilibili.com/video/BV1f5411K7mo class Solut 阅读全文