0
点赞
收藏
分享

微信扫一扫

每日一题day1

千妈小语 2022-03-23 阅读 52
leetcode

 

import java.util.Stack;
public class test2 {
    public static int function2(int n,int[]arr ){
        //非递减或者非递增的
        int count=1;//count取1是把未划分的数组看出一段
        int flag=0;//0表示初始值 ,1表示增,-1表示减
        for (int i = 1; i <n ; i++) {
            //
            if (arr[i]>arr[i-1]){
                //如果此时flag的状态为0,则说明
                //由初始状态变为
                if (flag==0){
                    flag=1;//说明由初始状态变为递增
                    //如果flg由0变为1,但一直在递增则不做处理
                }
                if(flag==-1){//递减变为递增
                    //重置flag,不重置则count一直++
                    flag=0;
                    count++;
                }
            }
            if (arr[i]<arr[i-1]){
                if(flag==0){
                    flag=-1;
                }
                if(flag==1){//递增变为递减
                    flag=0;
                    count++;
                }
            }
        }
        return  count;
    }
    public static void main(String[] args) {
        int arr[]=new int[]{1,2,3,5,1,4,3,2
        };
        int a=function2(8,arr);
        System.out.println(a);
    }
}

 

import java.util.Scanner;

public class test1 {
    public static String function(String s){
        StringBuilder sb=new StringBuilder();
        //new一个StringBuilder进行字符串拼接
        //也可通过数组拼接
        String[]arr=s.split(" ");//定义一个数组来接收分割后的字符
        for (int i = arr.length-1; i >= 0; i--) {
            sb.append(arr[i]).append(" ");
            //从倒数第一个字符串进行拼接,然后加上空格
        }
        return sb.toString();
        //sb是一个引用,打印出来是地址;如果需要将其转回String类型
    }
    public static void main(String[] args) {
        //测试
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            String sa=scanner.nextLine();
            System.out.println(function(sa));
        }
    }
}

 

举报

相关推荐

数据结构每日一题——day1

每日一题Day<2022/1/20>

每日学习day1

寒假-每日一题-day 08

每日一题day01

0 条评论