leetcode算法题--最长快乐字符串★

原题链接：https://leetcode-cn.com/problems/longest-happy-string/

贪心算法

class Solution {public:static bool greater(const pair<char, int>& a, const pair<char, int>& b) {return a.second > b.second;}string longestDiverseString(int a, int b, int c) {string res;vector<pair<char, int>> vec = {{'a', a}, {'b', b}, {'c', c}};int i = 0;while (res.size() < a+b+c) {//每次循环均排序，vec[0]是剩余最多的，vec[1]是次多的sort(vec.begin(), vec.end(), greater);if (res.size() && res.back() == vec[0].first) {//如果剩余最多的，与上次选取的重复，则选取次多的。次多的一定不会与上次重复if (vec[1].second--) res += vec[1].first;else break;} else {//每次从剩余最多的中选取两个if (vec[0].second--) res += vec[0].first;if (vec[0].second--) res += vec[0].first;}       }return res;}
};

leetcode算法题--最长快乐字符串★相关推荐

LeetCode算法题2：求字符串b在字符串a中的起始下标
文章目录前言一.题目描述二.思路 1.朴素匹配 1.1Java直接实现 2.kmp模式匹配总结前言本系列文章为leetCode刷题笔记,仅供参考. 一.题目描述若字符串 a 包含字符串 ...
leetcode算法题--最长字符串链
原题链接:https://leetcode-cn.com/problems/longest-string-chain/ 动态规划 dp[i]表示在i处最长字符串链长度状态转移 dp[i]=max(d ...
leetcode算法题--最长数对链
原题链接:https://leetcode-cn.com/problems/maximum-length-of-pair-chain/ 1.动态规划 dp[i]表示第i个位置最长的数对链的长度状态转 ...
leetcode算法题--最长回文子序列★★
原题链接:https://leetcode-cn.com/problems/longest-palindromic-subsequence/ 注意不是回文子串,子串必须是连续! dp[i][j]表示字 ...
python【力扣LeetCode算法题库】1071. 字符串的最大公因子
字符串的最大公因子对于字符串 S 和 T,只有在 S = T + - + T(T 与自身连接 1 次或多次)时,我们才认定 "T 能除尽 S". 返回最长字符串 X,要求满足 X ...
leetcode算法题--最长定差子序列
原题链接:https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference/ 相关题目:最长等差数 ...
leetcode算法题--最长等差数列★
原题链接:https://leetcode-cn.com/problems/longest-arithmetic-sequence/ 动态规划 dp[i][dif]表示i位置上差为dif的等差数列的最 ...
leetcode算法题--最长公共子数组
原题链接:https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/ 相似题目:最长公共子序列只不过这里必须是连续的, ...
leetcode算法题--最长公共子序列★
原题链接:https://leetcode-cn.com/problems/longest-common-subsequence/ 动态规划 dp[i][j]表示text1[:i]和text2[:j] ...

leetcode算法题--最长快乐字符串★

leetcode算法题--最长快乐字符串★相关推荐

最新文章

热门文章