剑指offer-问题31

痛定思痛。 2022-05-11 13:10 135阅读 0赞

package offer;
    
    /**
     * offer interview 31
     */
    public class Test31 {
        public static int findGreatestSumOfSubArray(int[] arr){
    
            if (arr == null || arr.length < 1){
                throw new IllegalArgumentException("Array must contain an element.");
            }
    
            int max = Integer.MIN_VALUE;
            int curMax = 0;
    
            for (int i : arr){
               if (curMax <= 0){
                   curMax = i;
               }else{
                   curMax += i;
               }
    
               if (max < curMax){
                   max = curMax;
               }
            }
    
            return  max;
        }
    
        public static void main(String[] args) {
            int[] data = {1, -2, 3, 10, -4, 7, 2, -5};
            int[] data2 = {-2, -8, -1, -5, -9};
            int[] data3 = {2, 8, 1, 5, 9};
    
            System.out.println(findGreatestSumOfSubArray(data));
            System.out.println(findGreatestSumOfSubArray(data2));
            System.out.println(findGreatestSumOfSubArray(data3));
        }
    
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer：31-32记录(4道）

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 \{1,2,3,4,5\} 是某栈的压栈序列，序列

我就是我/ 2023年07月13日 03:27/ 0 赞/ 35 阅读

相关【LeetCode】《剑指Offer》第Ⅲ篇⊰⊰⊰ 20 - 31题

【LeetCode】《剑指Offer》第Ⅲ篇⊰⊰⊰ 20 - 31题文章目录【LeetCode】《剑指Offer》第Ⅲ篇⊰⊰⊰ 20 - 31题

约定不等于承诺〃/ 2022年11月03日 11:57/ 0 赞/ 13 阅读

相关剑指Offer II --- 2021/8/31

目录剑指Offer II 003. 前n个数字二进制中1的个数剑指Offer II 004. 只出现一次的数字剑指Offer II 083. 没有

我不是女神ヾ/ 2022年09月09日 09:27/ 0 赞/ 97 阅读

相关剑指Offer【31-40】Java实现

31、求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于

谁借莪１个温暖的怀抱￠/ 2022年05月19日 03:48/ 0 赞/ 163 阅读

相关【剑指offer】31-40题

31.求连续子数组（包含负数）的最大和思路：若和小于0，则将最大和置为当前值，否则计算最大和。代码实现： public int FindGreatestSum

谁践踏了优雅/ 2022年05月14日 14:59/ 0 赞/ 167 阅读

相关剑指offer-问题31

package offer; / offer interview 31 / public class Test31 {

痛定思痛。/ 2022年05月11日 13:10/ 0 赞/ 136 阅读

相关剑指offer-问题25

package offer; import java.util.ArrayList; import java.util.List;

待我称王封你为后i/ 2022年05月11日 12:26/ 0 赞/ 147 阅读

相关剑指offer-问题9

package offer; / offer interview 09 / public class Test09 {

谁践踏了优雅/ 2022年05月10日 13:50/ 0 赞/ 202 阅读

相关剑指offer-问题5

package offer; import java.util.Stack; / offer interview 05

向右看齐/ 2022年05月10日 12:36/ 0 赞/ 226 阅读

相关剑指offer之31-35题解

剑指offer之31-35题解 -------------------- 目录 1. 整数中1出现的次数（从1到n整数中1出现的次数） 2. 把数组排成最小的

Love The Way You Lie/ 2021年12月11日 08:27/ 0 赞/ 308 阅读