javascript - 最长自增子数组
巴扎黑
巴扎黑 2017-04-11 13:17:44
[JavaScript讨论组]

输入:[10,9,2,5,3,7,101,18]
输出:4
根据输入数组的自增子数组,返回自增子数组的长度

巴扎黑
巴扎黑

全部回复(3)
PHP中文网

leetcode 原题 https://leetcode.com/problems...

我的代码 https://github.com/hanzichi/l...

我的题解 https://github.com/hanzichi/l...

迷茫

没看懂题。
【2,5】【3,7】【3,7,101】【7,101】?
还是
[2,3,7,101]?

http://blog.csdn.net/wangxin1...
这个应该是你想要的吧

ringa_lee

先排序,再循环计算最长自增

var arr = [11,10,9,2,5,3,7,101,18,19,20,21] ;

arr.sort(sortNumber);
console.log(arr);

var max = 0;
var temp = 0;
for(i=0;i<arr.length;i++){
    if (i>0){
        if(arr[i-1]+1==arr[i]){
            max = max +1;
        }else{
            max = 0;
        }
        temp = temp>max?temp:max;
    }
}
temp += 1;
console.log('最长自增子数组:'+temp);
function sortNumber(a,b){
    return a - b
}
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

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