SandaiYoung

摘要： 回文子串 题目链接：647. 回文子串 - 力扣（LeetCode）思路：投降 class Solution { public: int countSubstrings(string s) { vector<vector<bool>> dp(s.size(), vector<bool>(s.size 阅读全文

摘要： 两个字符串的删除操作 题目链接：583. 两个字符串的删除操作 - 力扣（LeetCode） 思路：第一次尝试用画图法，然后肉眼观察dp递归规律……但是dp[i][j]的含义还是参考昨天的思路，表示到此处需要删除多少个字符。 class Solution { public: int minDista 阅读全文

摘要： 判断子序列 题目链接：392. 判断子序列 - 力扣（LeetCode） 思路：从子串s开始遍历，查找t中是否存在，因为全程不需要回溯，因此两个for循环就解决了。只是要注意return的时机。（只要不想写的很简洁，逻辑挺简单的其实） class Solution { public: bool is 阅读全文

摘要： 最长公共子序列 题目链接：1143. 最长公共子序列 - 力扣（LeetCode） 思路：。 class Solution { public: int longestCommonSubsequence(string text1, string text2) { vector<vector<int>> 阅读全文

摘要： 最长递增子序列 题目链接：300. 最长递增子序列 - 力扣（LeetCode） 思路：感觉有点像暴力？ class Solution { public: int lengthOfLIS(vector<int>& nums) { if(nums.size()==1)return 1; vector< 阅读全文

摘要： 最佳买卖股票时机含冷冻期 题目链接：309. 买卖股票的最佳时机含冷冻期 - 力扣（LeetCode） 思路：本题难点在于如何将冷冻期加入到状态转移方程中，不妨画个图： 按理来说，如何我们正处于买入状态，将股票卖出后，应该是冷冻状态，但是这里多加了一个今日卖出状态，就是将今日卖出和卖出状态分开看，避 阅读全文

摘要： 买卖股票的最佳时机III 题目链接：123. 买卖股票的最佳时机 III - 力扣（LeetCode） 思路：与买卖股票2的区别在于我可以买卖两次，那么dp数组的状态就从两种变成了种，即第一次持有，第一次卖出，第二次持有，第二次卖出，注意这四种状态是不会同时存在的，除此之外还有一种状态，那就是不操作 阅读全文

摘要： 买卖股票的最佳时机 题目链接：121. 买卖股票的最佳时机 - 力扣（LeetCode） 思路：注意买卖只有一次。 暴力法，因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润： class Solution { public: int maxProfi 阅读全文

摘要： 打家劫舍 题目链接：198. 打家劫舍 - 力扣（LeetCode） 思路：每一家的最大收益来源只有两个，一个是这家不偷，那么最大收益等于从上一家出来的最大收益，另一个是偷这一个家，因此最大收益等于从上上一家出来的最大收益加这一家的收益。 class Solution { public: int r 阅读全文

摘要： 单词拆分 题目链接：139. 单词拆分 - 力扣（LeetCode） 思路：竟然真能转化为背包问题。 class Solution { public: bool wordBreak(string s, vector<string>& wordDict) { unordered_set<string> 阅读全文