每天加点油（41）

最新推荐文章于 2024-10-16 16:34:42 发布

xiaoyanzifeile

最新推荐文章于 2024-10-16 16:34:42 发布

阅读量76

点赞数

文章标签： java

本文链接：https://blog.csdn.net/xiaoyanzifeile/article/details/107403394

版权

一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入描述:

输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述:

所有连续子数组中和最大的值。
示例1

输入
3 -1 2 1
输出
3

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        long max=-0L;
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] a=new int[n+1];
        int[] dp=new int[n+1];
        for(int i=1;i<=n;i++){
            a[i]=in.nextInt();
        }
        dp[1]=a[1];
        max=a[1];
        for(int i=2;i<=n;i++){
            dp[i]=Math.max(dp[i-1]+a[i],a[i]);
            if(max<dp[i]){
                max=dp[i];
            }
        }
        System.out.println(max);
    }
}

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：

合法坐标为A(或者D或者W或者S) + 数字（两位以内）

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10; A1A; ; YAD; 等。

下面是一个简单的例子如：

A10;S20;W10;D30;X;A1A;B10A11;;A10;

处理过程：

起点（0,0）

A10 = （-10,0）
S20 = (-10,-20)
W10 = (-10,-10)
D30 = (20,-10)
x = 无效
A1A = 无效
B10A11 = 无效
一个空不影响
A10 = (10,-10)

结果（10， -10）

注意请处理多组输入输出

输入描述:
一行字符串

输出描述:
最终坐标，以,分隔

示例1
输入
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出
10,-10

import java.util.*;
public class Main{
     
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.nextLine();
            String[] A=str.split(";");
            int x=0,y=0;
            for(String string:A){
                if(string.charAt(0)=='D' && string.substring(1).matches("[0-9]+"))
                    x+=Integer.parseInt(string.substring(1));
                 
                if(string.charAt(0)=='W' && string.substring(1).matches("[0-9]+"))
                    y+=Integer.parseInt(string.substring(1));
                 
                if(string.charAt(0)=='S' && string.substring(1).matches("[0-9]+"))
                    y-=Integer.parseInt(string.substring(1));
                 
                if(string.charAt(0)=='A' && string.substring(1).matches("[0-9]+"))
                    x-=Integer.parseInt(string.substring(1));
               
            }
            System.out.println(x+","+y);
        }
         
        sc.close();
    }
     
   
}