网站下载免费的视频软件,电子商务网络运营,建筑管理招聘网,广告片宣传片拍摄字符串的 引力 定义为#xff1a;字符串中 不同 字符的数量。
例如#xff0c;“abbca” 的引力为 3 #xff0c;因为其中有 3 个不同字符 ‘a’、‘b’ 和 ‘c’ 。 给你一个字符串 s #xff0c;返回 其所有子字符串的总引力 。
子字符串 定义为#xff1a;字符串中的…字符串的 引力 定义为字符串中 不同 字符的数量。
例如“abbca” 的引力为 3 因为其中有 3 个不同字符 ‘a’、‘b’ 和 ‘c’ 。 给你一个字符串 s 返回 其所有子字符串的总引力 。
子字符串 定义为字符串中的一个连续字符序列。 复杂度O(N) 思路在正序遍历数组的时候使用map[26]记录每个字母最新出现的位置tmp tmp - map[i]规律比较难发现。
class Solution {public long appealSum(String s) {// ABBCA // 用HashMap记录上一次字符出现的位置int[] map new int[26];Arrays.fill(map, -1);long ans 0;int n s.length();long tmp 0;for(int i0; in; i) {char ch s.charAt(i);tmp tmp i - map[ch-a];ans ans tmp;map[ch-a] i;}return ans;}
}
