CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16
CSDN挑战赛第六期大家也太厉害了吧,怎么会有人十分钟不到就写完了,哦买噶也太厉害了捏,真的跟我是同一个星球的生物吗??
目录
一、严查枪火
题目:
X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。 小Q想知道自己需要按照私藏枪火来关押多少人。 (只有以上三种枪被视为违法)
详解:
class Main {
private static Set<String> sets = new HashSet<String>();
public static int solution(int n, ArrayList<String> vector) {
int result = 0;
sets.add("ak");
sets.add("m4a1");
sets.add("skr");
for (int i = 0; i < vector.size(); i++) {
if (sets.contains(vector.get(i))) {
result++;
}
}
return result;
}
}
二、鬼画符门
题目:
鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理, 但是这次鬼艺接手了, 你能帮鬼艺写一个 程序统计每年消耗数量最多的鬼画符吗?
题解:
class Main {
private static Map<String, Integer> map = new HashMap<>();
public static String solution(int n, ArrayList<String> vector) {
String result = "";
int max = -1;
for (int i = 0; i < vector.size(); i++) {
map.put(vector.get(i), map.getOrDefault(vector.get(i), 0) + 1);
int val = map.get(vector.get(i));
if (val > max) {
max = val;
result = vector.get(i);
}
}
return result;
}
}
三、收件邮箱
题目:
已知字符串str,str表示邮箱的不标准格式。 其中”.”会被记录成”dot”,”@”记录成”at”。 写一个程序将str转化成可用 的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次,开头结尾的不转化)
详解:
class Main {
public static String solution(String str) {
String result = ""; //mxyatoxcoderdotcom //mxy@oxcoder.com
char[] arr = str.toCharArray();
int pos = 0;
for (int i = 0; i < arr.length; i++) {
int type = transfer(arr, i);
if (type == 1) {
arr[pos++] = '@';
i++;
} else if (type == 2) {
arr[pos++] = '.';
i += 2;
} else {
arr[pos++] = arr[i];
}
}
return new String(arr, 0, pos);
}
private static boolean atCount = true;
public static int transfer(char[] arr, int begin) {
//测试at @
int n = arr.length;
if (atCount && (begin + 1) < n && arr[begin] == 'a' && arr[begin + 1] == 't') {
//开头结尾的at不转换
if (begin != 0 && begin != (n - 2)) {
atCount = false;
return 1;
}
}//测试dot .
if ((begin + 2) < n && arr[begin] == 'd' && arr[begin + 1] == 'o' && arr[begin + 2] == 't') {
//开头结尾的at不转换
if (begin != 0 && begin != (n - 3)) {
return 2;
}
}
return 0;
}
}
四、最长递增的区间长度
题目:
给一个无序数组,求最长递增的区间长度。如:[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3
详解:
class Main {
//双指针
public static int solution(int n, ArrayList<Integer> arr) {
int result = 0;
int max = -1;
int len = arr.size();
for (int i = 0; i < len; i++) {
int res = arr.get(i);
int r = i;
while ((r + 1) < len && arr.get(r + 1) > arr.get(r)) {
res += arr.get(r + 1);
r++;
}
if (res >= max) {
result = Math.max(r - i + 1, result);
}
i = r;
}
return result;
}
}
参赛经历
参加过几次csdn的竞赛了,这是成绩最好的一次了。虽然还是不如那些几分钟完成的大佬们
经验心得
这个比赛对于小白来说还是挺友好的,无论如何还是要坚持学习,学习的最大理由是想摆脱平庸。