js算法题

逃离我推掉我的手 2023-01-20 06:56 1阅读 0赞

### 1、如何获取数组的最深层次 ###

/** * 获取数组最深层次 * @param - arrData : 数组 */
    function getArrayMaxlevel(arrData) { 
      let maxLevel = 0
    
      function arrayLoop(data, level) { 
        data.forEach(item => { 
          item.level = level
          if (level > maxLevel) { 
            maxLevel = level
          }
          if (item instanceof Array) { 
            arrayLoop(item, level + 1)
          }
        })
      }
      arrayLoop(arrData, 1)
      return maxLevel
    }
    // 方法调用
    getArrayMaxlevel([[[3,[4]]],[2,[[[5]]]]]); //输出结果5

### 2、找出两个字符串的不同 ###

//利用正在exec方法
    function fn(str1,str2){
        var re = new RegExp("[^"+str1+"]|[^"+str2+"]","g");
        var arr = [],tmp=null;
        while((tmp=re.exec(str1+str2))!=null){
            arr.push(tmp[0])
        }
        return arr;
    }
    fn("Hi,I am Lucy!","Hi,I'm Lily!"); //["a", "u", "c", "'", "l"]
    
    
    //利用match方法
    function fn2(str1,str2){
        var re = new RegExp("[^"+str1+"]|[^"+str2+"]","g");
        return (str1+str2).match(re);
    }
    fn2("Hi,I am Lucy!","Hi,I'm Lily!"); //["a", "u", "c", "'", "l"]

**考查点**：正则表达式  
**解析**：exec可以返回更多的信息：正则匹配结果，匹配结果的索引值（index属性值），原数组（input属性值）

### 3、一个有正、负值的数组，求子数组的最大和，并给出该子数组的起始元素和结尾元素的索引值 ###

### 4、给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ###

例如：字符串"abcabbcbbcca"，的不含重复字符的最长子串为"abc"，其长度为3.