亚马逊5月OA[SDEII]

基本都是面经的题，尤其第2题是高频。希望大家多给点米鼓励一下！

1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

解O(N)的解法。。没办法LZ太菜了

蠡口尔尔刘儿

class Solution {
    public long appealSum(String s) {
        int last[] = new int[26];
        long res = 0;
        for (int i = 0; i < s.length(); i++) {
            last[s.charAt(i) - 'a'] = i + 1;
            for (int j: last)
                res += j;
        }
        return res;
    }
}

从1个字符扫到N个字符，每增加一个字符，增加 index + 1个subString. 然后把STRING的char数量加起来。

//  a  b  c     a                       
//  a
//    ab
//     b
//       abc      
//        bc
//         c
//           abca
//             bca
//               ca
//                a