【nowcoder】排序子序列、倒置字符串

实例中的 1 2 3 2 2 1

是分成了 1 2 3 （非递减） 和 2 2 1 （非递增）

分析：我们只需要分成三种i情况考虑

由于一定会存在越界问题

所以我们直接把数组的大小设置为 i+1

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //防止越界，数组长度给 n+1
        int[] array = new int[n+1];
        for(int i = 0 ; i < n ; i++){
            array[i] = scanner.nextInt();
        }
        int i = 0 ;
        int count = 0;
        while(i<n){
            //进入非递减序列
            if(array[i]<array[i+1]){
                while(i<n && array[i]<array[i+1]){
                    i++;
                }
                i++;
                count++;
            }else if(array[i] == array[i+1]){
                i++;
            }else{
                while(i<n && array[i]>array[i+1]){
                    i++;
                }
                i++;
                count++;
            }
        }
        System.out.println(count);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

2 倒置字符串

倒置字符串_牛客题霸_牛客网 (nowcoder.com)

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

题目的要求很简单

分析：

这道题目我们可以分成两个步骤完成

1. 整个句子逆置
2. 把句子拆分成一个个单词，再把每个单词分别逆置

import java.util.*;

public class Main{
    public static void reverse(char[] ch,int start,int end){
        while(start < end){
            char tmp = ch[start];
            ch[start] = ch[end];
            ch[end] = tmp;
            start++;
            end--;
        }
    }
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        char[] ch = s.toCharArray();
        int len = ch.length;
        //1.先整体逆置
        reverse(ch,0,len-1);
        //2.再逐单词逆置
        int i = 0;
        while(i < len){
            int j = i;
            while(j<len && ch[j]!=' '){
                j++;
            }
            if(j < len){
                reverse(ch,i,j-1);
                i = j+1; // 跳转到下一个单词
            }else{
                reverse(ch,i,j-1);
                i = j; //所以单词都已经完成倒置
            }
        }
        String str = new String(ch);
        System.out.println(str);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38