LCP 19. 秋叶收藏集

链接：LCP 19. 秋叶收藏集

class Solution {public:int minimumOperations(string leaves) {vector<vector<int>> dp(leaves.size(), vector<int>(3));// dp[i][j],j有三种状态0表示最前面为红色r，1表示中间的黄色y，2表示最后面的红色r// i表示，从下标0开始到下标i结束dp[0][0] = (leaves[0] == 'y'? 1 : 0);dp[0][1] = dp[0][2] = dp[1][2] = INT_MAX;for(int i = 1; i < leaves.size(); ++i) {bool is_r = leaves[i] == 'r'? true:false;bool is_y = leaves[i] == 'y'? true:false;dp[i][0] = dp[i-1][0] + (is_y == true ? 1:0);dp[i][1] = min(dp[i-1][0], dp[i-1][1]) + (is_r == true ? 1:0);if(i >= 2) {dp[i][2] = min(dp[i-1][1], dp[i-1][2]) + (is_y == true ? 1:0);}}return dp[leaves.size()-1][2];}
};

LCP 19. 秋叶收藏集相关推荐

leetcode LCP 19. 秋叶收藏集(dp)
小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶. ...
LeetCode LCP 19 秋叶收藏集 HERODING的LeetCode之路
小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶. ...
leetcodeLCP 19. 秋叶收藏集/动态规划
文章目录题目: 基本思想:动态规划题目: 小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字 ...
力扣算法题-19.秋叶收藏集 C语言实现
题目小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片 ...
LCP 15:秋叶收藏集(动态规划||前缀和)
小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶. ...
秋叶收藏集，动态规划 leetcode LCP 19
小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶. ...
[Leetcode][LCP 19][JAVA][秋叶收藏集][动态规划]
[问题描述][中等] [解答思路] 1. 动态规划时间复杂度:O(N) 空间复杂度:O(N) class Solution {public int minimumOperations(String ...
诗意的题目秋叶收藏集
https://leetcode-cn.com/problems/UlBDOe/solution/qiu-xie-shou-cang-ji-by-leetcode-solution/ 这个动态规划还是 ...
40个有创意的jQuery图片和内容滑动及弹出插件收藏集之二
<40个有创意的jQuery图片和内容滑动及弹出插件收藏集之一> <40个有创意的jQuery图片和内容滑动及弹出插件收藏集之三> <40个有创意的jQuery图片和内容 ...

LCP 19. 秋叶收藏集

LCP 19. 秋叶收藏集相关推荐

最新文章

热门文章