代码随想录 DAY55

class Solution {

public:

    bool isSubsequence(string s, string t) {

        vector<vector<int>> dp(s.size()+1,vector<int>(t.size()+1,0));

        for(int j=1;j<=t.size();j++){

            for(int i=1;i<=s.size();i++)    {

                if(s[i-1]==t[j-1])

                    dp[i][j]=dp[i-1][j-1]+1;

                else

                    dp[i][j]=dp[i][j-1];

                   

            }

        }

        if(dp[s.size()][t.size()]==s.size())

            return true;

        else return false;

    }

};

首先这个题呢 你要读懂题意 题意是判断s是否为t的子序列 因此t是长的

还是一样的套路 首先你还是要知道 有两个数组或者是字符串还是容器什么的 就必定还是要用二维dp数组的 然后就是如果它们相同的话 就是过去的+1 然后不同的话就是[j-1]这个点还是很难想的 就是相当于t减了一格 就是删除了一个元素 这样就行了 因为s是小的不能动

class Solution {

public:

    int numDistinct(string s, string t) {

        vector<vector<uint64_t>> dp(s.size() + 1, vector<uint64_t>(t.size() + 1));

        for(int i=0;i<=s.size();i++){

            dp[i][0]=1;

        }

        for(int j=1;j<=t.size();j++){

            dp[0][j]=0;

        }

        for(int i=1;i<=s.size();i++){

            for(int j=1;j<=t.size();j++){

                if(s[i-1]==t[j-1]){

                    dp[i][j]=dp[i-1][j-1]+dp[i-1][j];

                }

                else dp[i][j]=dp[i-1][j];

            }

        }

        return dp[s.size()][t.size()];

    }

};

题太毒了 这个题得用Unsigned int 才行 这样是64位是最大的 也就是uint64_t 或者你用Unsigned long long 也行 int 16或32位 long 32位 long long 64位 这些都有符号 但是能用Unsigned 修饰 

另外浮点数不能用Unsigned 修饰