每日一题_第二天:1、标题：排序子序列 2、倒置字符串

1、 //标题：排序子序列 | 时间限制：1秒 | 内存限制：32768K | 语言限制： 不限 //【排序子序列】牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任 //务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. //如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2

设置一个计数器count 分别对数组非递减和非递增进行记录

import java.util.*;
public class Main{
public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int []array=new int[n+1];//i+1解决下标越界//array[n]下标对应是0；//看条件输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)

        for(int i=0;i<n;i++){
            array[i]=scanner.nextInt();
        }
        int count=0;//计数器
        int i=0;
        while (i<n){
            if(array[i]<array[i+1]){
                while (array[i]<array[i+1]){
                    i++;
                }
                count++;
                i++;
            }else if(array[i]==array[i+1]){
                i++;
            }
            else {
                while (i<n&&array[i]>array[i+1]){
                    i++;
                }
                count++;
                i++;
            }

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

2、倒置字符串 

有Sting.split(输入要切割的字符)方法  返回一个string类型的数组

import java.util.*;
public class Main{
    public static void main(String [] args){
       Scanner scanner=new Scanner(System.in);
        String str=scanner.nextLine();
        String[] array=str.split(" ");
        for(int i=array.length-1;i>=0;i--){
            System.out.printf("%s ",array[i]);
        }
    }
}