【笔试强化】Day 3

一、单选

1.

正确答案：C

子类继承父类，但是 name 被 private 修饰，不能访问

2.

正确答案：D

父类构造了对象，但是子类没有使用 super调用，会报错

3.

正确答案：B

构造方法可以重载

4.

正确答案：D

cath 不可以省略

5.

正确答案：C

B：静态方法使用 this 就可以访问

6.

正确答案：C

7.

正确答案：D

拼接之后会在堆上创建对象

8.

正确答案：A

9.

正确答案：C

C：LinkedList 更佳

10.

正确答案：B

二、编程

1. 字符串中找出连续最长的数字串

原题链接

---

题解：

遍历字符串，使用cur去记录连续的数字串
如果遇到不是数字字符
则表示一个连续的数字串结束了
那么就将数字串跟之前的数字串进行比较
如果更长，则把更长的数字串更新到res

---

代码：

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (sc.hasNextLine()) { // 注意 while 处理多个 case
            String str = sc.nextLine();
            
            String cur = "";//暂时存放
            String ret = "";//目标

            int i = 0;
            for(; i < str.length(); i++) {
                char ch = str.charAt(i);
                if(ch >= '0' && ch <= '9') {
                    cur += ch + "";//ch 是字符  需要转换成字符串
                }else {
                    if(ret.length() < cur.length()) {
                        ret = cur;
                    }
                    cur = "";
                    
                }
            }
            if(i == str.length() && cur.length() > ret.length()) {
                ret = cur;
            }
            System.out.println(ret);
        }
    }
}

2. 数组中出现次数超过一半的数字

原题链接

---

题解：

解法一：（排序）

1. 排序
2. 找到中间的数字 x
3. 再次遍历这个数组
   看 x 出现了几次

解法二：（众数相消）

如果两个数不相等，就消去这两个数，最坏情况下
每次消去一个众数和一个非众数
如果存在众数，最后留下的数肯定是众数

---

代码：

public class Solution {
    public int MoreThanHalfNum_Solution (int[] numbers) {
        if(numbers == null || numbers.length == 0) {
            return 0;
        }
        Arrays.sort(numbers);
        int len = numbers.length;
        int midNum = numbers[len/2];

        int count = 0;
        for(int i = 0; i < len; i++) {
            if(numbers[i] == midNum) {
                count++;
            }
        }
        if(count > len/2) {
            return midNum;
        }
        return 0;
    }
}

---

public class Solution {
    public int MoreThanHalfNum_Solution (int[] numbers) {
        if(numbers == null || numbers.length == 0) {
            return 0;
        }

        int ret = numbers[0];
        int times = 1;
        for(int i = 1; i < numbers.length; ++i) {
            if(times != 0) {
                if(numbers[i] == ret) {
                    ++times;
                }else {
                    --times;
                }
            }else {
                ret = numbers[i];
                times = 1;
            }
        }
        int m = 0;
        for(int i = 0; i < numbers.length; i++) {
            if(numbers[i] == ret) {
                m++;
            }
        }

        if(m > numbers.length/2) {
            return ret;
        }
        return 0;
    }
}