zeroheart
记录生活
72. 编辑距离 算法基础第17天 – zeroheart，和这一题的区别是一个可以改动两 […]
583. 两个字符串的删除操作 /** 583. 两个字符串的删除操作 给定两个单词 wo […]
673. 最长递增子序列的个数 /** 673. 最长递增子序列的个数 给定一个未排序的整 […]
377. 组合总和 Ⅳ 这个参考前面的问题，知道所求的是排列问题，排列的话就要使用背包做外 […]
完全背包的一题 322. 零钱兑换 int max = amount+1;这里不能用max […]
392. 判断子序列 /** * 392. 判断子序列 给定字符串 s 和 t ，判断 s […]
300. 最长递增子序列 经典题，背都要背得 /** * 300. 最长递增子序列 给你一 […]
64. 最小路径和 评论区建议把这题难度改成简单题。。。笑死我了。。 /** 64. 最小 […]
62. 不同路径 这题公式还是比较简单的 /** 62. 不同路径 一个机器人位于一个 m […]
1314. 矩阵区域和 这题的基础是前缀和，后面估计也会做到，这题的边界比较难控制，值的多 […]
931. 下降路径最小和 这题和之前的三角形下降最小和一样，边界判断更麻烦一点。用到的都是 […]
搞两道简单题 118. 杨辉三角 /** 118. 杨辉三角 给定一个非负整数 numRo […]
264. 丑数 II /** 264. 丑数 II 给你一个整数 n ，请你找出并返回第 […]
413. 等差数列划分 这题输出是dp数组之和，可以退化成一个常数。 /** 413. 等 […]
dp 120. 三角形最小路径和 这个用了巧妙的自下而上的算法，我开始使用贪心，发现不对。 […]
139. 单词拆分 背包也是dp问题，这题直接跳过了01背包啥的，这个是完全背包，表示一个 […]
309. 最佳买卖股票时机含冷冻期 这一题增加了状态，比之前多了一个冷冻的概念 /** 3 […]
1014. 最佳观光组合 这一题使用平时的方法，两层循环的话超时，需要把公式转换一下，可以 […]
「动态规划」 – 学习计划 – 力扣（LeetCode）全球极客挚 […]
进度有些落后了。。 「动态规划」 – 学习计划 – 力扣（Leet […]