前言：
大家好，我是良辰丫，今天是刷题的第二篇,牛客网选择题+排序子序列+倒置字符串,每天都去努力,每天都庆幸今天的自己比昨天的自己更优秀,加油,为理想而努力吧!!!💞💞

🧑个人主页：良辰针不戳
📖所属专栏：百日冲大厂
🍎励志语句：生活也许会让我们遍体鳞伤，但最终这些伤口会成为我们一辈子的财富。
💦期待大家三连，关注，点赞，收藏。
💌作者能力有限，可能也会出错，欢迎大家指正。
💞愿与君为伴，共探Java汪洋大海。

目录

• 1. 选择题
• 2. 牛客网编程题
• • 2.1 排序子序列
  • 2.2 倒置字符串

1. 选择题

继承具有传递性,因此都正确.

• 如果Admin写成admin结果就变为true,这是为什么呢?因为admin在常量池中,toLowerCase的结果为admin,本身和常量池中的相同,直接在常量池里面取.
• 但是题目中为Admin,又产生了一个新的(对象)常量admin,此时这就是false.

静态方法的调用不依赖于任何对象,此时对象的实例赋值为null,不会报错.

• 子类方法构造之前必须先帮助父类方法进行构造.
• super必须放在第一行,这是规定.
• this和super都要放在第一行,所以不能同时使用.
• static不依赖于当前对象,所以this不能在static的环境中使用.

class parent{
    public parent(int num){

    }
}
class child extends parent{
    public child(){
        //先帮助父类进行构造
        super(10);
        
    }
}

子类在执行构造方法的时候,默认会先帮助父类进行构造,此时这里没有写super,默认执行父类没有参数的构造方法.

static修饰的变量(方法)属于成员变量(方法),也就是属于类,不能放在方法中.

• abstract不能修饰字段.
• 抽象方法只能在抽象类中.
• 抽象方法没有实例.

• 抽象方法的构造方法可以省略,默认有一个无参的构造方法.
• 方法可以与类同名.
• 抽象方法在对象new的时候执行.
• 一个类可以构造很多抽象方法(构造方法可以发生重载).

• 抽象方法放在抽象类中.
• 变量的赋值必须在方法内部.
• 普通方法必须有大括号.
• 抽象方法不能有大括号.

接口需要在其它地方实现,因此需要public权限修饰符.

2. 牛客网编程题

2.1 排序子序列

做题链接:
链接: 排序子序列

题目描述:

做题思路:
其实有的题并不难,思路也很容易想出来,但是就是通不过全部用例,这是为什么呢?做题做不出来并不可怕,可怕的是做题不会总结,同样类型的题还是做不出来.首先我们做题不要害怕,熟能生巧,平时多去练习,其次我们一定要细致.

• 排序子序列可能会遇到三种情况,升序子序列,降序子序列,还有相等.
• 这道题并不难,我们只需要去遍历一次数据.循环遍历数据,然后分三种情况进行处理.
• 进入三种情况的一种后,如何还符合本身条件,继续向后遍历(循环实现),跳出循环后,计数器加加,但是等于的情况计数器不需要加加,因为等于既可以看做升序也可以看做降序.
• 我们需要去处理边界情况,可能会执行各个条件的时候会越界,我们需要判断是否越界.
• 然而呢?判断完条件,执行完之后还是越界了,这是为什么呢?因为这是数组中前一个与后一个进行比较,最后一步还会越界.
• 这个时候就把我们搞蒙了,案例全部通不过,注意,一定要注意心态,我们可以把一组数据代进去,调试一下.
• 惊喜的发现问题所在,我们多开辟一个空间,让数组大小为n+1,这样就可以通过全部案例了.
• 一定要注意特殊的例子.
  

代码实现

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n+1];
        for(int i = 0;i<arr.length-1;i++){
            arr[i] = sc.nextInt();
        }
        int count = 0;
        int i = 0;
        //for(int i = 0;i<n;i++){
        while(i < n){
            if(arr[i] < arr[i+1]){
                while(i < n && arr[i] < arr[i+1]){
                    
                    i++;
                   }
                    i++;
                    count++;
                
            } else if (i < n && arr[i] == arr[i+1]){
                i++;
            } else {
                while(i < n && arr[i] >= arr[i+1]){
                 
                        i++;
                    }
                    i++;
                    count++;
                    }
                
            
        }
        System.out.println(count);
    }
}

2.2 倒置字符串

做题链接:
链接: 倒置字符串

题目描述:

做题思路:
如果采用常规思路,做这道题还是比较困难的,其实写代码和做数学题还是非常相似的,我们现有思路,才有解题的资本(思路是通过刷题培养出来的).

• 先整体逆序.
• 每个单词逆序.

我们会惊喜的发现,这就是我们的答案,这就不是简单多了嘛,我们写一个逆序的方法,直接调用即可.

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    private static void verse(char[] arr,int left,int right){
        while(left < right){
            char temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
            left++;
            right--;
        }
        
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        char[] ch = str.toCharArray();
        //先整体逆序
        verse(ch,0,str.length()-1);
        //每个单词再逆序
        int i = 0;
        int len = ch.length;
        while(i < len){
            int j = i;
             //while(ch[j] !=' ' && j < len){
                //必须先判断是否超过界限
            while(j < len && ch[j] !=' '){
                j++;
            }
            //if(j < len){
                verse(ch,i,j-1);
                i = j+1;
            // } else{
            //     verse(ch,i,j-1);
            //     i = j+1;
            // }
           
        }
        String str2 = new String(ch);
        System.out.println(str2);
    }
}