首页 > TAG信息列表 > 1405
Leetcode:1405、最长快乐字符串
我看到题目的时候愣了一会,多看几遍才发现,是给定abc的值,让你往字符串里面添加a,b,c三个字符,三个字符不能为连续的三个。 根据提示一,我们知道是要尽可能长,那么看到这种要求,那么我就选择使用贪心来解决这个问题。 贪心的思路是: 每次选三个字母数字最大的那一个,这1405. 最长快乐字符串
题目描述 如果字符串中不含有任何 ‘aaa’,‘bbb’ 或 ‘ccc’ 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。 给你三个整数 a,b ,c,请你返回 任意一个 满足下列全部条件的字符串 s: s 是一个尽可能长的快乐字符串。 s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c力扣-1405-最长快乐字符串
题目链接 按照这个思路, 我自己的AC代码: class Solution { class node{ public: int x,y; node(int x,int y){ this->x=x; this->y=y; } friend bool operator<(const node&n1,const node&n2){leetcode每日一题1405. 最长快乐字符串 快乐么 或许今天的你并不快乐 贪心 + 优先队列
LeetCode:1405. 最长快乐字符串————中等
题目 1405. 最长快乐字符串 如果字符串中不含有任何 ‘aaa’,‘bbb’ 或 ‘ccc’ 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。 给你三个整数 a,b ,c,请你返回 任意一个 满足下列全部条件的字符串 s: s 是一个尽可能长的快乐字符串。 s 中 最多 有a 个字母 ‘a’、b