超级会员免费看
该博客探讨了如何计算字符串中字符连续出现三次时的贡献次数问题。通过使用数组记录每个字符前两次出现的位置，可以有效地计算出每个字符的贡献值，包括边界情况的处理，例如首尾字符的特殊情况。
假设一个字符在字符串中连续出现的三次位置分别为 i、j、k，那么，位置 j 处的这个字符对结果的贡献次数为 (j -i) * (k - j)，比如，ABACA，中间这个 A 的贡献次数 2 * 2 = 4，分别为 BA、A、AC、BAC，所以，我们只需要一个数组记录每个字符前两次出现的位置即可。
注意，边界的处理，像上述示例中第一个 A 的贡献为 1 * 2 = 2，分别为 A、AB，同理，最后的 A 也是一样的。
class Solution {
public int uniqueLetterString(String s
订阅专栏 解锁全文
扫一扫
1855
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
