连续子数组的最大和
来源:互联网 发布:拍照软件里有小动物 编辑:程序博客网 时间:2024/05/29 07:51
function getMaxSubarr(arr){ if(Array.isArray(arr) || Object.propotype.toString.call(arr) === '[object Array]'){ var start=0,end,temptStart,temptEnd,temptSum=0,maxSum=0; length = arr.length; for(var i=0; i<length; i++){ if(temptSum<=0){ temptStart = i; temptSum = arr[i]; }else{ temptSum += arr[i]; temptEnd = i; if(temptSum>maxSum){ maxSum = temptSum; start = temptStart; end = temptEnd; } } } return { arr:arr.slice(start,end+1), sum:maxSum } }}console.log(getMaxSubarr([1,-2,3,10,-4,7,2,-5]));
阅读全文
0 0
- 数组连续子数组的和最大
- 数组连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- (8)连续子数组的最大和
- 求连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 求连续子数组的最大和
- 连续子数组的最大和
- 连续子数组的最大和
- 笔记
- 【Scikit-Learn 中文文档】最近邻
- <Java算法实现--LeetCode(4)(7)>2017-11-22
- Linux之Redhat中 Web端建立mysql数据库及论坛
- 一维字符串hash模板
- 连续子数组的最大和
- 11.22学习计划
- day3_spring10_dao使用jdbcTemplate(注入过程)
- Big Event in HDU
- ERROR 2003: Can't connect to MySQL server on 'localhost' (10061)
- typedef的用法
- hdu 1590(Recursive sequence)矩阵快速幂
- 第六题 Sort对于超大量的数据输出前n个最大的数据(思想还是hash)
- 【Scikit-Learn 中文文档】高斯过程