【2022-11-14每日一题】805. 数组的均值分割[Hard]
805 数组的均值分割【2022-11-12每日一题】790. 多米诺和托米诺平铺[Medium]
790 多米诺和托米诺平铺【2022-11-09每日一题】764. 最大加号标志[Medium]
764 最大加号标志【2022-10-28每日一题】907. 子数组的最小值之和[Medium]
907 子数组的最小值之和【2022-10-22每日一题】1235. 规划兼职工作[Hard]
1235 规划兼职工作【2022-10-18每日一题】902. 最大为 N 的数字组合[Hard]
902 最大为 N 的数字组合【2022-10-14每日一题】940. 不同的子序列 II[Hard]
940 不同的子序列 II【2022-10-10每日一题】801. 使序列递增的最小交换次数[Hard]
801 使序列递增的最小交换次数【2022-09-28每日一题】面试题 17.09. 第 k 个数[Medium]
面试题 17.09 第 k 个数【2022-09-20每日一题】698. 划分为k个相等的子集
698 划分为k个相等的子集【2022-09-06每日一题】828. 统计子串中的唯一字符
828 统计子串中的唯一字符【2022-09-03每日一题】646. 最长数对链
646 最长数对链第八课动态规划
70. 爬楼梯 class Solution { public: int climbStairs(int n) { std::vector<int> dp(n + 3, 0); dp[1] = 1; dp[2] = 1; for (int i = 3; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[n]; } }; 198. 打家劫舍 class Solution { public: int rob(vector<int>& nums) { if (nums.size() == 0) { return 0; } if (nums.size() == 1) { return nums[0]; } //设第一个房间的最优解dp[i] std::vector<int> dp(nums.size(), 0); dp[0] = nums[0]; dp[1] = std::max(nums[0], nums[1]); for (int i = 2; i < nums.
2021-11-20
6分钟阅读时长