2021-03-16&&L859.亲密字符串&&

1.

 

 

2.

***初始化map需要一个二维数组；

var beautySum = function(s) {
  let len = s.length,
      sum = 0,
      subStr = '';
  for(let i = 3; i <= len; i++){
    for(let j = 0; j <= len-i; j++){
      subStr = s.slice(j,j+i);
      let map = new Map();
      for(let k = 0; k < i; k++){
        let key = subStr.charAt(k);
        if(map.has(key)){
          map.set(key, map.get(key)+1);
        }else{
          map.set(key,1)
        }
      }
      let arr = [...map.values()];
      if(arr.length > 1){
        sum += Math.max(...arr) - Math.min(...arr)
      }
      subStr = '';
    }
  }
  return sum;
};

N的3次方会超时，优化为2次方的

 

3.