滴滴前端笔试 编程两题 一题83.33%求解答哪里有问题~

题目:
```时间限制:1秒
空间限制:32768K

# 题目描述

给定无序整数序列,求连续子串最大和,例如{-23 17 -7 11 -2 1 -34},子串为{17,-7,11},最大和为21

## 输入描述:

输入为整数序列,数字用空格分隔,如:-23 17 -7 11 -2 1 -34

## 输出描述:

输出为子序列的最大和:21

示例1

## 输入

-23 17 -7 11 -2 1 -34

## 输出

21
var readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, terminal:false }); rl.on('line', function(line){ // javascript每行数据的回调接口   // 矩阵数据读取  var tokens = line.split(' '); console.log(max(tokens));

}); function max(arr){ if((arr ==null)||(arr.length == 0)){ return 0;
    } var len = arr.length; for(var i =0;i<len;i++){
        arr[i] = Number(arr[i]); if(isNaN(arr[i])){ return 0;
        }
    } var Sum = 0; var max = 0; for(var j =0;j<len;j++){ if(Sum < 0){ Sum = arr[j];
        }else{ Sum += arr[j];
        } if (Sum > max){ max = Sum;
        }
    } return max;
}
全部评论
为什么前端笔试题这么难
点赞 回复 分享
发布于 2017-08-27 18:44
没考虑只有一个数的情况吧
点赞 回复 分享
发布于 2017-08-27 17:56
-1 -1 -1 看下结果
点赞 回复 分享
发布于 2017-08-27 16:24
或者有没有DALAO po出AC的代码 包括第二题的 想看看别人的思路~
点赞 回复 分享
发布于 2017-08-27 16:02
没有考虑全为负数的情况,max应该初始化为INT_MIN
点赞 回复 分享
发布于 2017-08-27 16:02

相关推荐

SaviorSu:直接说下学期可以请假,一般情况学校允许我26届,大三就直接去实习了
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务