摘要：
目录377 组合总和 Ⅳ进阶版爬楼梯322零钱兑换 377 组合总和 Ⅳ class Solution { public: int combinationSum4(vector<int>& nums, int target) { int n=nums.size(); vector<int>dp(ta 阅读全文
posted @ 2024-01-18 11:27
LiviaYu
阅读(28)
评论(0)
推荐(0)
摘要：
目录474完全背包模板题518零钱兑换 474 本地的dp数组由于需要考虑0和1两个元素，所以多了一维，是一个三维的dp数组，然后再使用滚动数组降至2维 递推公式： dp[j][k]=max(dp[j][k],1+dp[j-num0][k-num1]); class Solution { publi 阅读全文
posted @ 2024-01-18 10:33
LiviaYu
阅读(11)
评论(0)
推荐(0)
摘要：
目录链表相交 链表相交 具体思路： 如果链表相交，那么后续的长度肯定是一样的，所以直接从后续长度一样的地方开始判断两个链表是否相等 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *he 阅读全文
posted @ 2024-01-18 09:40
LiviaYu
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号