Problem: 1781. 所有子字符串美丽值之和共26个字符所以全部遍历一次就可以每次拿到最大最小值Codeclass Solution { public: int beautySum(string s) { int n s.size(); vectorint arr(n); for(int i 0; i n; i) { arr[i] (s[i] - a); } int sum 0; for(int i 0; i n; i) { vectorint ch(26, 0); ch[arr[i]] 1; for(int j i 1; j n; j) { ch[arr[j]]; int mi INT_MAX, mx INT_MIN; for(int k 0; k 26; k) { if(ch[k] 0) { mi min(mi, ch[k]); mx max(mx, ch[k]); } } sum mx - mi; } } return sum; } };
Problem: 1781. 所有子字符串美丽值之和共26个字符所以全部遍历一次就可以每次拿到最大最小值Codeclass Solution { public: int beautySum(string s) { int n s.size(); vectorint arr(n); for(int i 0; i n; i) { arr[i] (s[i] - a); } int sum 0; for(int i 0; i n; i) { vectorint ch(26, 0); ch[arr[i]] 1; for(int j i 1; j n; j) { ch[arr[j]]; int mi INT_MAX, mx INT_MIN; for(int k 0; k 26; k) { if(ch[k] 0) { mi min(mi, ch[k]); mx max(mx, ch[k]); } } sum mx - mi; } } return sum; } };
