文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

一個字符串的 美麗值 定義為：出現頻率最高字符與出現頻率最低字符的出現次數之差。

比方說，"abaacc" 的美麗值為 3 - 1 = 2 。
給你一個字符串 s ，請你返回它所有子字符串的 美麗值 之和。

示例 1： 輸入：s = "aabcb" 輸出：5 解釋：美麗值不為零的字符串包括 ["aab","aabc","aabcb","abcb","bcb"] ， 每一個字符串的美麗值都為 1 。示例 2： 輸入：s = "aabcbaa" 輸出：17提示： 1 <= s.length <= 500 s 只包含小寫英文字母。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-of-beauty-of-all-substrings
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 暴力求解

class Solution { public:int beautySum(string s) {int n = s.size();int ans = 0;for(int i = 0; i < n; ++i){int ct [26] = {0};for(int j = i; j < n; ++j){ct[s[j]-'a']++;int MIN = INT_MAX, MAX = INT_MIN;for(int k = 0; k < 26; ++k){if(ct[k]){MIN = min(MIN, ct[k]);MAX = max(MAX, ct[k]);}}ans += MAX-MIN;}}return ans;} };

260 ms 6.2 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1781. 所有子字符串美丽值之和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。