leetcode.1781题解

leetcode.1781题解 哈希表+枚举法

// 本题中  1<= s.length<=500!! ---> 直接暴力解法！
// 本题：哈希表+枚举
class Solution {
public:
    int beautySum(string s) {
        int res = 0;
        int len = s.size();

        for(int i = 0; i < len; ++i) {  // 枚举第一个指针（指向子串头）
            vector<int> ans(27); // 模拟哈希表
            // ans.clear();  坑！
            int maxFreq = 0;
            for(int j = i; j < len; ++j) {  // 枚举第二个指针（指向子串尾）
                ++ans[s[j]-'a'];
                maxFreq = max(maxFreq, ans[s[j]-'a']); // 找到当前子串的最大字符频率
                int minFreq = len;
                for(int k = 0; k < 26; ++k) {
                    if(ans[k] > 0)
                        minFreq = min(minFreq, ans[k]); // 最小频率
                }
                res += (maxFreq-minFreq);  // 每一次循环都会得到一个子串的美丽值
            }

        }
        return res;
    }
};

😅vector的一个大坑

• vector函数中clear函数的用法是size赋值为0，capacity依旧不会改变。
• clear函数并不是把其中每一个值都赋值为0，更不是释放内存空间
• 删除元素值：
  • 可以使用中括号索引并覆盖试图修改的值
  • 可以使用erase函数
• 想要获得一个全0的vector最划算的办法还是再重新初始化一个vector(如本题所示)