摘要：贪心 121.买卖股票的最佳时机 class Solution { public: int maxProfit(vector<int>& prices) { //只需要后面卖出的价格>前面买入价格(不用连续区间递增的） int minprice=1e9; int maxprofit=0; for(a 阅读全文

摘要：多维动态规划 一.最长公共子序列 最长公共子序列问题：转移方程 if(text1[i-1]==text2[j-1]){//当前位置相等 dp[i][j]=dp[i-1][j-1]+1; } else{ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } class Solu 阅读全文

摘要：动态规划 70.爬楼梯 转换方程：dp[i]=dp[i-1]+dp[i-2] 思路：爬到第i节台阶前的前1节是一步或前两节是一步。 本题类似于斐波拉契数列 动态规划的方法利用的是数组比用递归函数时间复杂度好 class Solution { public: int climbStairs(int n 阅读全文

摘要：42接雨水--双指针/动态规划/单调栈 题目： 分析 法一：动态规划 class Solution { public: int trap(vector<int>& height) { int ans=0; int dlmax[20006];//从左往右到当前的柱子最高柱高 int drmax[200 阅读全文