azriel

摘要： 2026.03.25 03.17 第四十九天 1143 最长公共子序列 感觉还是有点难 class Solution { public: int longestCommonSubsequence(string text1, string text2) { vector<vector<int>> dp 阅读全文

摘要： 2026.03.24 03.16 第四十八天 300 最长递增子序列 有点难的 要想到dp[i]表示以i结尾的最长递增子序列的长度，并推导出递推公式有点难度 class Solution { public: int lengthOfLIS(vector<int>& nums) { if (nums. 阅读全文

摘要： 2026.03.24 03.14 第四十六天 188 买卖股票的最佳时机IV 在上一题的基础上进一步推广，不过有了上一题的基础，理解起来就比较简单了 总体还是一道比较难的题 class Solution { public: int maxProfit(int k, vector<int>& pric 阅读全文

摘要： 2026.03.23 03.13 第四十五天 121 买卖股票的最佳时机 用动态规划法做出来还是有点难的~ 需要用到二维数组，考虑多种情况，感觉有点反人类。 class Solution { public: int maxProfit(vector<int>& prices) { int len = 阅读全文

摘要： 2026.03.23 03.12 第四十四天 198 打家劫舍 比较简单的一道题。 关键是找到递推公式并确定初始化dp数组方式 class Solution { public: int rob(vector<int>& nums) { if(nums.size() == 1) return nums 阅读全文

摘要： 2026.03.21 03.11 第四十三天 322 零钱兑换 比较简单的一道完全背包问题。 关键是找到递推公式并理清更新逻辑 class Solution { public: int coinChange(vector<int>& coins, int amount) { vector<int> 阅读全文

摘要： 2026.03.21 03.10 第四十二天 518 零钱兑换|| 完全背包问题。 class Solution { public: int change(int amount, vector<int>& coins) { vector<uint64_t> dp(amount + 1, 0); // 阅读全文

摘要： 2026.03.21 03.09 第四十一天 1049 最后一块石头的重量|| 和上一题的思想一样 关键是想到把问题转化为把石头尽可能分成重量近似，数量相同的两堆，然后求重量差。 class Solution { public: int lastStoneWeightII(vector<int>& 阅读全文

摘要： 2026.03.20 03.07 第三十九天 46 携带研究材料 二维背包问题，01背包 最基础的01背包问题，之前没有遇到过，看了很久才看懂，最重要的是推导出递推公式，还有边界值的初始化~ #include <iostream> #include <math.h> #include <vector 阅读全文

摘要： 2026.03.20 03.06 第三十八天 62 不同路径 从一维变成二维，难度稍稍增加。 退出递推式比较简单，但是没有想到初始化条件是把上边和左边两行全都初始化为1。 利用从上到下从左到右遍历的特性，还可以把二维数组压缩成一维数组，从而节省内存空间。 class Solution { publi 阅读全文