![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 57
根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串; 每个节点的所有子节点包含的字符都不相同。
lucky tiger
要一直前进,一直静下心来学习。
展开
-
力扣115不同的子序列1(动态规划)
1、https://leetcode-cn.com/problems/distinct-subsequences/2、给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC" 不是)3、输入:s = "rabbbit", t = "rabbit"输出:3解释:如下图所示, 有 3 种可以从 s原创 2021-03-23 21:18:33 · 215 阅读 · 0 评论 -
LCP 19.秋叶收藏集 动态规划
国庆回来开始做题动态规划这个10月要每日一题动态规划吗?上个月做了好多回溯,收获满满希望这个月可以好好练习动规。。class Solution {public: int minimumOperations(string leaves) { int n = leaves.size(); vector<vector<int>>f(n,vector<int>(3)); f[0][0] = (leave.原创 2020-10-05 16:55:52 · 110 阅读 · 0 评论 -
力扣516 最长回文子序列 动态规划
从倒数第二个开始class Solution {public: int longestPalindromeSubseq(string s) { int n = s.size(); // dp 数组全部初始化为 0 vector<vector<int>> dp(n, vector<int>(n, 0)); // base case for (int i = 0; i < n; i++) dp[原创 2020-09-04 14:42:28 · 133 阅读 · 0 评论 -
力扣718最长重复子数组 动态规划
1、复杂度OM*N从后往前遍历相同在上一次的结果上加一class Solution {public: int findLength(vector<int>& A, vector<int>& B) { int n = A.size(); int m = B.size(); vector<vector<int>> dp(n+1,vector<int>(m+1,0))原创 2020-07-01 16:57:50 · 101 阅读 · 0 评论 -
力扣152 乘积最大子数组
1、https://leetcode-cn.com/problems/maximum-product-subarray/solution/cheng-ji-zui-da-zi-shu-zu-by-leetcode-solution/// class Solution {// public:// int maxProduct(vector<int>& nums) {// vector<int> res;// for(原创 2020-05-18 10:44:54 · 128 阅读 · 0 评论 -
力扣 221 最大正方形 动态规划
1、// class Solution {// public:// int maximalSquare(vector<vector<char>>& matrix) {// if (matrix.size() == 0 || matrix[0].size() == 0) {// return 0;}// int n=matrix.size();// int m=matrix[0原创 2020-05-14 19:55:45 · 282 阅读 · 0 评论 -
力扣1277 统计全为1的正方形子矩阵 动态规划
1、官方题解:https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/solution/tong-ji-quan-wei-1-de-zheng-fang-xing-zi-ju-zhen-2/class Solution {public: int countSquares(vector<vector<int>>& matrix) { int .原创 2020-05-14 16:31:47 · 173 阅读 · 0 评论 -
力扣-122-买股票最佳时机
1、看不出来,脑筋急转弯?只要下一天高就卖出当天还可以买入迭代就好了。。2、class Solution {public: int maxProfit(vector<int>& prices) { int sum=0; for(int i=0;i<prices.size()-1;i++) { int j=i+1; if(prices[i]<price原创 2020-05-11 21:06:04 · 137 阅读 · 1 评论 -
动态规划
1、class Solution {public: bool divisorGame(int N) { if(N<2) return false; if(N==2) return true; if(N==3) return false; vector<int>dp(N+1); dp...原创 2020-05-06 15:42:32 · 112 阅读 · 0 评论