【每日两题】最长无重复字符串、深拷贝

最新推荐文章于 2025-12-22 17:55:05 发布

原创最新推荐文章于 2025-12-22 17:55:05 发布 · 438 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#mysql #数据库

算法同时被 2 个专栏收录

59 篇文章

订阅专栏

力扣

52 篇文章

订阅专栏

文章介绍了如何用JavaScript实现最长无重复子串的计算方法，并提供了深拷贝函数，处理了基本类型、循环引用、日期、正则表达式和数组、对象等复杂数据结构的复制。

最长无重复字符串

在这里插入图片描述

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let res=''//最新的
    let index=0
    let longStr=''//上一次最大的

    while(index<=s.length-1){
        let curr=s[index]
        if(!res.includes(curr)) res+=curr
        else res=res.slice(res.indexOf(curr)+1)+curr

        if(longStr.length<res.length) longStr=res

        index++
    }
    return longStr.length
};

深拷贝

<!DOCTYPE html>
<html>
    <head>
        <meta charset=utf-8>
    </head>
    <body>
    	
        <script type="text/javascript">
            const _completeDeepClone = (obj, map = new Map()) => {
                // 补全代码
                //处理基本类型
                if(obj===null||typeof obj!=='object'){
                    return obj;
                }

                //处理循环引用
                if(map.has(obj)){
                    return map.get(obj);
                }

                //处理日期类型
                if(obj instanceof Date){
                    return new Date(obj);
                }

                //处理正则表达式类型
                if(obj instanceof RegExp){
                    return new RegExp(obj);
                }

                //处理函数类型
                if(typeof obj === 'function'){
                    return obj;
                }

                //处理数组类型
                if(Array.isArray(obj)){
                    const copyArray=[]
                    map.set(obj,copyArray);
                    for(let i=0;i<obj.length;i++){
                        copyArray[i]=_completeDeepClone(obj[i],map)
                    }
                    return copyArray;
                }

                //处理普通对象类型
                const copyObj={};
                map.set(obj,copyObj);
                for(const key in obj){
                    if(obj.hasOwnProperty(key)){
                        copyObj[key]=_completeDeepClone(obj[key],map)
                    }
                }

                return copyObj;
            }
        </script>
    </body>
</html>