javascript - 求js leetcode 最长不重复子字符串 和 Add Two Numbers的解法?
PHPz
PHPz 2017-04-10 15:23:40
[JavaScript讨论组]

leetcode add two number Longest Substring Without Repeating Characters
1,Longest Substring Without Repeating Characters,我用了260ms,最快貌似200ms

var lengthOfLongestSubstring = function(s) {
    if (s.length < 2) return s.length;
    var start = 0, 
        end = 0,
        l = 0,
        len = s.length,
        hash = {};
    while (end < len) {
        if (hash[s[end]] >= start) {
            if (end - start > l) {
                l = end - start;
            }
            start = hash[s[end]] + 1;
        }
        hash[s[end]] = end++;
    }
    if (end - start > l) {
        l = end - start;
    }
    return l;
};

2,Add Two Numbers 好的话能刷到260ms, 最快貌似220ms多点

var addTwoNumbers = function(l1, l2) {
    var res = new ListNode(),
        p = res,
        c = 0;
    while (l1 || l2) {
        var n1 = 0, 
            n2 = 0;
        if (l1) {
            n1 = l1.val;
            l1 = l1.next;
        }
        if (l2) {
            n2 = l2.val;
            l2 = l2.next;
        }
        var tmp = n1 + n2 + c;
        c = 0;
        if (tmp > 9) {
            tmp -= 10;
            c = 1;
        }
        p.val = tmp;
        p.next = new ListNode();
        var t = p;
        p = p.next;
    }
    if (c === 1) {
        p.val = 1;
    } else {
        t.next = null;
    }
    return res;
};
PHPz
PHPz

学习是最好的投资!

全部回复(0)
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号