滴滴前端笔试 编程两题 一题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; }
SHEIN公司福利 837人发布