贪心---leetcode1405最长快乐字符串

1. 题目
   
2. 代码

class Solution {
    //a个a，b个b,c个c
    public String longestDiverseString(int a, int b, int c) {
        List<Entry> list = new ArrayList<>();
        list.add(new Entry('a', a));
        list.add(new Entry('b', b));
        list.add(new Entry('c', c));
        //把个数多的字母放在前面
        Collections.sort(list, (e1, e2) -> e2.num - e1.num);
        StringBuilder res = new StringBuilder();
        while(list.get(0).num > 0){
            if(res.length() < 2){
                res.append(list.get(0).c);
                list.get(0).num --;
                //如果res的最后两个字母和最多个数的字母是一样的，则取后面的字母放进去
            }else if(res.charAt(res.length() - 1) == list.get(0).c &&
                    res.charAt(res.length() - 2) == list.get(0).c){
                if(list.get(1).num == 0){
                    break;
                }
                res.append(list.get(1).c);
                list.get(1).num --;
            }else{
                res.append(list.get(0).c);
                list.get(0).num --;
            }
            Collections.sort(list, (e1, e2) -> e2.num - e1.num);
        }
        return res.toString();
    }
}
class Entry{
    char c;
    int num;
    public Entry(char c, int num){
        this.c = c;
        this.num = num;
    }
}