子数组的最大累加和问题

子数组的最大累加和问题

http://www.nowcoder.com/questionTerminal/554aa508dd5d4fefbf0f86e5fe953abd

import java.util.*;


public class Solution {
    /**
     * max sum of the subarray
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxsumofSubarray (int[] arr) {
        // write code here
        if(arr.length >= 1){
            int maxNumber = arr[0];
            int sum = arr[0];
            for(int i = 1 ; i < arr.length ; i++){
                sum += arr[i];
                if(sum < 0){
                    sum = 0;
                }
                if(maxNumber < sum){
                    maxNumber = sum;
                }
            }
            return maxNumber;
        }
        return 0;
    }
}
全部评论

相关推荐

已经准备八股(过了一遍)、算法(不太充分,目前只做了30道),中小厂的话有希望吗
King987:项目经历我觉得可以再改改,像bit map存储,用户签到,threadlocal存储上下文信息这些功能都是比较基础的,体现不出什么难点。这也让面试官不太好问,建议自己简单包装一下,虽然面试官也能看出来,但他至少有的问,包装不好可以聊我
点赞 评论 收藏
分享
头像
02-26 13:58
门头沟学院 Java
北城_阿亮:把八股背一背,包装一下实习经历项目经历,要是有心思考证就考一考,然后把别人的项目爬到自己github上,包装到简历里,什么三个月?一个月!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务