方法一 倒序遍历:
将数组倒序过来看,就是从最后一个数开始,如果它前面一个数小于等于它就可以把前面一个数吃掉同时加上前一个数的值形成一个新的数,如果碰到一个更大的数就吃不动了,那么就换那个更大的数去继续吃前面的数,以此类推,最后就可以吃出最大的值
var maxArrayValue = function(nums) {
let sum=nums[nums.length-1]
for( i=nums.length-2 ;i>=0;i--){
if(nums[i]<=sum){
sum+=nums[i]
}else{
sum=nums[i]
}
}
return sum
};
消耗时间和内存情况: