一维数组单步运算

package danbushuzu;
import java.util.Scanner;
public class danBu {
    public static void main(String[] args) throws InterruptedException {
        Scanner sc = new Scanner(System.in);
        //时间复杂度没有实现,只是实现了输出最大值
        int n=0;
        int linshin=0;
        int nshu;//循环的次数
        int shu[] = {-1,3,-6,-5,-2};
        int max = shu[0];//存储最大的和
        int linshimax=1;
        System.out.println("0顺序输出,其他数字为指定输出,请输入");
        for(nshu=0;nshu<5;nshu++) {
            int n1 = 0;
            int n2 = 0;
            for(int nnshu=nshu;nnshu<5;nnshu++) {
                int type = sc.nextInt();
                if(type==0) {
                    n1 = n1 + shu[nnshu];
                    int zongmax=0;
                    if(nnshu<4) {
                        zongmax=max;
                        nnshu = nnshu + 1;
                        n2 = n1 + shu[nnshu];
                        max = maxxx(n1,n2,max);
                        nnshu = nnshu - 1;
                    }else {
                        zongmax=max;
                        max = maxx(n1,max);
                    }
                    linshin++;
                    System.out.println("当前计算到第" + linshin + "个子数组");
                    if(zongmax!=max) {
                        System.out.println("最大子数组为第" + linshin + "个子数组");
                        linshimax=linshin;
                    }else {
                        System.out.println("最大子数组为第" + linshimax + "个子数组");
                    }
                    System.out.println("当前运行到第" + (nshu+1) + "个到第" + (nnshu+1) + "个");
                    System.out.println("最大值为:" + max);
                    Thread.sleep(1000);
                }else {
                    linshin=0;
                    n=type;
                    for(nnshu=nshu;nnshu<5;nnshu++) {
                        n1 = n1 + shu[nnshu];
                        int zongmax=0;
                       
                       
                        if(nnshu<4) {
                            zongmax=max;
                            nnshu = nnshu + 1;
                            n2 = n1 + shu[nnshu];
                            max = maxxx(n1,n2,max);
                            nnshu = nnshu - 1;
                        }else {
                            zongmax=max;
                            max = maxx(n1,max);
                        }
                        linshin++;
                        if(linshin==n) {
                            System.out.println("当前计算到第" + linshin + "个子数组");
                            if(zongmax==max) {
                                System.out.println("最大子数组为第" + linshimax + "个子数组");
                            }else {
                                System.out.println("最大子数组为第" + linshin + "个子数组");
                            }
                            System.out.println("当前运行到第" + (nshu+1) + "个到第" + (nnshu+1) + "个");
                            System.out.println("最大值为:" + max);
                            Thread.sleep(1000);
                            break;
                        }
                    }
                }
            }
        }
    }
   
    static int maxxx(int a,int b,int ab) {
        int max;
        if(a<b) {
            max = b;
            if (max<ab) {
                max = ab;
            }
        }else {
            max = a;
            if(max<ab) {
                max = ab;
            }
        }
        return max;
    }
   
    static int maxx(int a , int b){
        int max;
        if(a<b) {
            max = b;
        }else {
            max = a;
        }
        return max;
    }
   
   
}

 

posted @   互联.王  阅读(215)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示