JAVA方向笔试强训-day5

明天整理day5,先放这 

​​​​​​​统计回文_牛客题霸_牛客网 (nowcoder.com)

public class Study {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String str1=scanner.nextLine();//原字符串 假设：a b a
        String str2=scanner.nextLine();//需要插入的字符串 假设：b

        int count=0;
        for (int i = 0; i <= str1.length(); i++) {
            //创建一个StringBuilder对象，因为它有插入这个方法
            StringBuilder str3=new StringBuilder(str1);
            str3.insert(i,str2);
          //我们不能直接str3逆置  否则这样str3.equals(str3.reverse())
            //
          StringBuilder temp=new StringBuilder(str3);//插入好的字符串
          //将插入好的字符串temp逆置:str4
          StringBuilder str4=temp.reverse();
          if (temp.equals(str4)){
              count++;
          }

        }
        System.out.println(count);
    }
}

连续最大和_牛客题霸_牛客网 (nowcoder.com)

例子：[6,-3,-2, 7,-15,1,  2, 2] 

           0  1   2  3  4    5  6  7

dp[i] 就是以数组下标为 i 的数做为结尾的最大子序列和

以1下标为结尾  ：  6   和  6+-3=3

问题来了6比3大，还不如自己成为一个单独的序列，此时6是最大值

以2下标为结尾：我们发现  6+-3=3 和 -2  ，此时3不是最大值

public class Study {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int size = sc.nextInt();
        int[] array = new int[size];
        for(int i = 0; i< size;i++) {
            array[i] = sc.nextInt();
        }
        
        int sum = array[0];
        int max = array[0];
        //
        for(int i = 1;i < size;i++) {
            sum = Math.max(sum + array[i], array[i]); //状态方程
            if (sum >= max)
                max = sum;
        }
        System.out.println(max);
    }
}

 

 异常的分类：编译时异常（受检查异常）  和  运行时异常（非受检查异常）