文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

一個字符串的 美麗值 定義為：出現(xiàn)頻率最高字符與出現(xiàn)頻率最低字符的出現(xiàn)次數(shù)之差。

比方說，"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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

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/

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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。