stophil的专栏

class Solution {public:    bool wordBreak(string s, unordered_set &dict) {        int n=s.size();        vector dp(n+1,false);        //dp[i]表示以第一个字符开始的，长度为i的substring 是不是可以拆分成单词，从左往右推进，每到一个

class Solution {public:    bool isScramble(string s1, string s2) {                      if(s1.size()!=s2.size())        return false;        if(s1.size()==1)        {            if(s

class Solution {public:    int maximalRectangle(vector > &matrix) {        int m=matrix.size();        if(m==0)        return 0;        int n=matrix[0].size();        if(n==0)        r

class Solution {public:    int minCut(string s) {        int n=s.size();        vector dp(n+1);        vector> f(n,vector(n,false));        for(int i=0;i        {            dp[i]=n-1-

class Solution {public:    int minDistance(string word1, string word2) {        int m=word1.size();        int n=word2.size();        vector> dp(m+1,vector(n+1));        for(int i=0;i   

class Solution {public:    int minPathSum(vector > &grid) {int m=grid.size();int n=grid[0].size();vector> dp(m,vector(n,0));dp[0][0]=grid[0][0];for(int i=1;i{    dp[i][0]=dp[i-1][0]+

class Solution {public:    int maxProfit(vector &prices) {        int n=prices.size();        if(n        return 0;        vector left(n,0);        vector right(n,0);        int minbuy

class Solution {public:    int minimumTotal(vector > &triangle) {        int m=triangle.size();        for(int i=m-2;i>=0;i--)        {//triangle[i][j表示从底边出发，到达i,j点的最短路径的长度            for(

class Solution {public:    int numDistinct(string S, string T) {        int m=S.size();        int n=T.size();        vector> dp(m+1,vector(n+1));        dp[0][0]=1;        //dp[i][j]表示T

class Solution {public:    bool isInterleave(string s1, string s2, string s3) {        int m=s1.size();        int n=s2.size();        int k=s3.size();        if(m+n!=k)        return fa

class Solution {public:    int maxSubArray(int A[], int n) {     int *dp=new int[n];    dp[0]=A[0];    int sum=A[0];    for(int i=1;i    {        dp[i]=dp[i-1]>0?dp[i-1]+A[i]:A[i]; 

class Solution {public:    int numDecodings(string s) {        int n=s.size();        if(n==0)        return 0;        vector dp(n,0);        if(s[0]=='0')        return 0;        if