风乐 - 博客园

2024年9月3日

摘要： https://leetcode.cn/problems/coin-change-ii/description/可以直接考虑用完全背包的传统二维做法,但是这里求的是组合数,需要注意在求装满背包有几种方案的时候，认清遍历顺序是非常关键的。如果求组合数就是外层for循环遍历物品，内层for遍历背包。阅读全文

posted @ 2024-09-03 16:55 风乐阅读(19) 评论(0) 推荐(0)

474. 一和零(leetcode)

摘要： https://leetcode.cn/problems/ones-and-zeroes/solutions/ 多重体积的01背包,关键是需要想到把构造这个最长子集等价为往一个背包里塞物品,求能塞最多的物品是多少?且这里有两层体积这样想就能转化为01背包了,即f[i][j][k]表示在前i个物品阅读全文

posted @ 2024-09-03 03:19 风乐阅读(39) 评论(0) 推荐(0)

494. 目标和(leetcode)

摘要： https://leetcode.cn/problems/target-sum/solutions/2119041/jiao-ni-yi-bu-bu-si-kao-dong-tai-gui-hua-s1cx/ 灵神的代码实现比我自己写的更好,可以多学习学习这道题的关键点在于想到正数和+负数和=ta 阅读全文

posted @ 2024-09-03 02:15 风乐阅读(50) 评论(0) 推荐(0)

2024年9月2日

1049. 最后一块石头的重量 II(leetcode)

摘要： https://leetcode.cn/problems/last-stone-weight-ii/description/ 思路较为巧妙的dp题,关键点在于如何将问题转化为01背包,有点贪心的思想主要是划分为两堆尽可能相等的石碓,然后判断能否凑出这个偏小的石碓(若干石头中选,能否选出这个价值)这里阅读全文

posted @ 2024-09-02 20:51 风乐阅读(41) 评论(0) 推荐(0)

2024年9月1日

416. 分割等和子集(leetcode)

摘要： https://leetcode.cn/problems/partition-equal-subset-sum/description/ 01背包问题,需要考虑到如何把这个问题转化成01背包问题转换成01背包问题后,如何定义f[i]状态来表示这里有两种方式:1.按照传统01背包表示,即前i个物品中阅读全文

posted @ 2024-09-01 20:22 风乐阅读(29) 评论(0) 推荐(0)

96. 不同的二叉搜索树(leetcode)

摘要： https://leetcode.cn/problems/unique-binary-search-trees/solutions/329807/bu-tong-de-er-cha-sou-suo-shu-by-leetcode-solution/ 较为困难的一道DP题,需要分析各个情况,以及想到如阅读全文

posted @ 2024-09-01 00:10 风乐阅读(30) 评论(0) 推荐(0)

2024年8月31日

343. 整数拆分(leetcode)

摘要： https://leetcode.cn/problems/integer-break/ dp,思路较为巧妙,需要考虑一个数至少能拆成两份这个点,且需要考虑到拆的这个数的值域是多少(1,i-1),来划分子集且选择拆一次还是拆多次 class Solution { public: int integer 阅读全文

posted @ 2024-08-31 23:15 风乐阅读(26) 评论(0) 推荐(0)

63. 不同路径 II(leetcode)

摘要：简单dphttps://leetcode.cn/problems/unique-paths-ii/description/ 传统做法: class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacl 阅读全文

posted @ 2024-08-31 22:34 风乐阅读(24) 评论(0) 推荐(0)

968. 监控二叉树(leetcode)

摘要： https://leetcode.cn/problems/binary-tree-cameras/description/ 结合二叉树的贪心题,思路较难想出 /** * Definition for a binary tree node. * public class TreeNode { * in 阅读全文

posted @ 2024-08-31 03:06 风乐阅读(27) 评论(0) 推荐(0)

2024年8月30日

738. 单调递增的数字(leetcode)

摘要： https://leetcode.cn/problems/monotone-increasing-digits/description/ class Solution { public int monotoneIncreasingDigits(int n) { // 返回单调递增的最大数字 // 思阅读全文

posted @ 2024-08-30 22:03 风乐阅读(20) 评论(0) 推荐(0)

LXL's Blog

看这里~

公告