用map统计次数 用结构体表示(str, count) 放入到vector中进行排序 排完序取前k个作为结果 public: map<string, int>count; struct node{ string str; int c; node(string str, int c): str(str), c(c){} }; static bool cmp(node a, node b){ if(a.c == b.c) return a.str...

投机取巧 bool next_permutation( iterator start, iterator end); next_permutation()函数功能是输出全部比当前排列大的排列。顺序是从小到大。 class Solution { public: vector<string> Permutation(string str) { vector<string>res; if(str.length()==0) return res; string first = str; do{ ...

看起来是上升（非严格）子序列和下降子序列问题。不过直接暴力。 例如，输入[3,1,2,5,2,4] 填满雨水后变成 [3, 3, 3, 5, 4, 4] 所以只要找到最大值，最大值左边都非下降，右边的非上升。 if(arr[i]<arr[i-1]){ // 左边 res += (arr[i-1]-arr[i]); arr[i] = arr[i-1]; } .... if(arr[i]<arr[i+1]){ // 右边 res += (arr[i+1]-arr[i]); arr[i] = arr[i+1]; } 注意答案要用long long 完整代码： cl...