动态规划
关注
分享
扫一扫
ChenD17
这个作者很懒，什么都没留下…
展开
-
leetcode-718-最长重复子数组
classSolution{public:intfindLength(vector<int>&A,vector<int>&B){intres=0;if(A.size()==0||B.size()==0)return0;vector<vector<int>>dp(A.size(),vector<int>(B.siz...原创 2020-07-01 16:20:58 · 193 阅读 · 0 评论 -
leetcode-494-目标和
//注意初始化的时候，如果nums[0]为0，则重复初始化，导致只计算一次，因此后来改成+=，而不是直接赋值classSolution{public:intfindTargetSumWays(vector<int>&nums,intS){intsum=0;for(auton:nums)...原创 2020-06-22 20:05:37 · 146 阅读 · 0 评论 -
leetcode-139-单词拆分
classSolution{public:boolwordBreak(strings,vector<string>&wordDict){set<string>dict(wordDict.begin(),wordDict.end());vector<bool>dp(s.leng...原创 2020-06-22 20:06:08 · 131 阅读 · 0 评论 -
leetcode-377-组合总和IV
//当输入测试用例为 [3,33,333], 10000时，编译器大整数相加溢出，使用unsigned long long来存储classSolution{public:intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intcombinationSum4(v...原创 2020-06-22 20:06:21 · 210 阅读 · 0 评论 -
leetcode-322-零钱兑换
//注意但凡出现数组就要考虑越界classSolution{public:intcoinChange(vector<int>&coins,intamount){sort(coins.begin(),coins.end());intbase=coins[0];if(amou...原创 2020-06-22 20:06:48 · 188 阅读 · 0 评论 -
leetcode-376-摆动序列
classSolution{public:intwiggleMaxLength(vector<int>&nums){if(nums.size()<2)returnnums.size();intres=1;vector<vector<int>>d...原创 2020-06-22 20:06:59 · 233 阅读 · 0 评论 -
leetcode-300-最长上升子序列
classSolution{public:intlengthOfLIS(vector<int>&nums){if(nums.size()==0)return0;intres=1;vector<int>dp(nums.size(),1);f...原创 2020-06-22 20:07:10 · 167 阅读 · 0 评论 -
leetcode-309-最佳买卖股票时机含冷冻期
classSolution{public:intmaxProfit(vector<int>&prices){if(prices.size()<2)return0;vector<vector<int>>dp_hasnt(prices.size(),vector<...原创 2020-06-22 20:08:25 · 680 阅读 · 0 评论 -
leetcode-213-打家劫舍II
classSolution{public:introb(vector<int>&nums){if(nums.size()==0)return0;if(nums.size()==1)returnnums[0];if(nums.size()==2)returnm...原创 2020-06-22 20:06:37 · 139 阅读 · 0 评论 -
leetcode-63-不同路径II
classSolution{public:intuniquePathsWithObstacles(vector<vector<int>>&obstacleGrid){if(obstacleGrid[0][0]==1)return0;vector<vector<longlon...原创 2020-06-22 20:07:36 · 209 阅读 · 0 评论 -
leetcode-91-解码方法
classSolution{public:intnumDecodings(strings){vector<int>dp(s.length()+1,1);if(s[0]=='0')return0;for(inti=1;i<s.length();i++){...原创 2020-06-22 20:07:20 · 1144 阅读 · 0 评论 -
leetcode-64-最小路径和
classSolution{public:intminPathSum(vector<vector<int>>&grid){for(inti=1;i<grid[0].size();i++)grid[0][i]+=grid[0][i-1];for(inti=1;i<gr...原创 2020-06-22 20:07:27 · 123 阅读 · 0 评论 -
leetcode-120-三角形最小路径和
classSolution{public:intminimumTotal(vector<vector<int>>&triangle){intres=INT_MAX;vector<vector<int>>dp;dp.push_back(vect...原创 2020-06-22 20:07:55 · 150 阅读 · 0 评论 -
leetcode-279-完全平方数
//也可以用队列，下次再看classSolution{public:intnumSquares(intn){vector<int>dp(n,n);dp[0]=1;for(inti=1;i<n;i++){//dp[i],i+1的结果if(sqr...原创 2020-06-23 14:27:02 · 136 阅读 · 0 评论 -
leetcode-188-买卖股票的最佳时机IV
classSolution{public:intmaxProfit(intk,vector<int>&prices){if(prices.size()<2)return0;k=k>prices.size()/2?prices.size()/2:k;ve...原创 2020-06-24 14:41:32 · 176 阅读 · 0 评论 -
leetcode-123-买卖股票的最佳时机III
//注意初始化的情况classSolution{public:intmaxProfit(vector<int>&prices){if(prices.size()==0)return0;vector<int>times(3,0);vector<vector...原创 2020-06-24 14:42:08 · 181 阅读 · 0 评论 -
leetcode-122-买卖股票的最佳时机II
classSolution{public:intmaxProfit(vector<int>&prices){if(prices.size()==0)returnNULL;vector<int>status(2);vector<vector<int>...原创 2020-06-23 14:27:32 · 145 阅读 · 0 评论 -
leetcode-53-最长子序和
classSolution{public:intmaxSubArray(vector<int>&nums){if(nums.size()==0)returnNULL;if(nums.size()==1)returnnums[0];intres=nums[0];...原创 2020-06-23 14:28:47 · 177 阅读 · 0 评论