Bazinga_dd的博客

300. 最长递增子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { // dp[i] 保存i位置前的子序列中递增子序列的长度 vector<int> dp(nums.size(), 1); // 初始化为1说明即使不和其他组成序列，此位置的长度最小为1 int res = 0; for(int i = 0; i <

139. 单词拆分 解法一：dp class Solution { public: bool wordBreak(string s, vector<string>& wordDict) { // dp[i] 表示范围[0, i)内的子串是否可以拆分 unordered_set<string> wordSet(wordDict.begin(), wordDict.end()); // 这里dp输出的长度比s串的长度大1，

解法一：dp class Solution { public: int numDecodings(string s) { // 特殊情况判断 if(s.empty()) return 0; int n = s.length(); if(s[0] == '0') return 0; // 首元素为0，无法解码此位置，最终结果为0 if(n == 1) return 1; int prev = s[0]