爱学英语的程序媛

摘要： 给定长度的sliding window, 求出数字流在这个window区间的平均值： 解法：前缀和数组： index : 1 2 3 4 d : 1 10 3 5 sum: 1 11 14 19 sum[i] = d[1] + d[2] + ... + d[i] d[x] + d[x+1] + .. 阅读全文

摘要： follow up : 思路： 1）直接模拟； 2) 求出abbr 有重复就增加prefix， 继续求 abbr 用hash来判断重复。 阅读全文