一、单选
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. 数组中出现次数超过一半的数字
原题链接
题解:
解法一:(排序)
- 排序
- 找到中间的数字 x
- 再次遍历这个数组
看 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;
}
}