🤳JAVA刷题特辑🤳 第一章 JAVA之牛客网刷题📖笔记 【✨点进来花两把游戏的时间学习晚上睡觉都踏实了】
作者介绍:
🎓作者:偷偷敲代码的青花瓷🐱🚀
👀作者的Gitee:代码仓库
📌系列文章推荐:
1.进程和线程的区别和联系面试必考
2.事务和索引经典面试题
✨✨我和大家一样都是热爱编程✨,很高兴能在此和大家分享知识,希望在分享知识的同时,能和大家一起共同进步,取得好成绩,拿到好offer🐱🚀JAVA刷题特辑将持续更新🐱🚀,如果有错误❌,欢迎指正呀✔,如果觉得收货满满,可以点点赞👍,支持一下哟~~😁
前言
同学们,我们在不断学习知识的同时🎉也要不断提高我们的代码编写能力,和代码思维🎉在以后的时间里,就由我每天来给大家带来一些精彩的题目😊😊
梅花香自苦寒来,宝剑锋从磨砺出,只要我们每天进步一点点,在不久的将来,你我必会大放光彩🤳
📖编程题【全面深度解析】
✨1.【题目ID:36884-查找组成一个偶数最接近的两个素数】知识点:查找
描述:
任意一个偶数(大于2)
都可以由2个素数组成
,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
。
输入:20
输出:7 13
输入:4
输出:2 2
🔍题目传送门:OJ链接
思路:
1.本题
首先要判断素数
,素数表示除过1和本身,不能被其他数整除
2.最近的两个素数应该从中间的位置开始向两边查找
,(i 和 n-i )
实现:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sca = new Scanner(System.in);
int n = sca.nextInt();
int half = n/2;
for(int i = half;i > 0;i--) {
if(isPrime(i)&&isPrime(n-i)) {
System.out.println(i);
System.out.println(n-i);
break;
}
}
}
public static boolean isPrime(int nums) {
for(int i = 2;i*i<= nums;i++) {
if(nums%i == 0) {//如果能被整除说明不是素数
return false;
}
}
return true;
}
}
✨2.【题目ID:24951-二进制插入】知识点:位运算
描述:
给定两个32位整数n和m
,同时给定i和j
,将m的二进制数位插入到n的二进制的第j到第i位
,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1,其中二进制的位数从0开始由低到高。
测试样例:
1024,19,2,6
返回:1100
🔍题目传送门:OJ链接
思路:
n:1024:100000000 00
m:19 : 10011
要把n
的二进制值插入m
的第j位到第i位,只需要把n先右 移j位,然后再进行或运算(|)即可
。
实现:
import java.util.*;
public class BinInsert {
public int binInsert(int n, int m, int j, int i) {
// write code here
m<<=j;//m右移动j位
return m|n;//m或n 0|0 等于0 0|1 等于1
}
}
✨3.【题目ID:36898-参数解析】知识点:字符串,String的运用
描述:
在命令行输入如下命令:
xcopy /s c:\ d:\e,
各个参数如下:
参数1:命令字xcopy
参数2:字符串/s
参数3:字符串c:\\
参数4: 字符串d:\\e
请编写一个参数解析程序,实现将命令行各个参数解析出来
。
解析规则:
1.参数分隔符为空格
2.对于用""
包含起来的参数,如果中间有空格,不能解析为多个参数
。比如在命令行输入
xcopy /s “C:\program files” “d:”
时,参数仍然是4个,第3个参数应该是字符串C:\program files,而不是C:\program,注意输出参数时,需要将""去掉,引号不存在嵌套情况。
3.参数不定长
4.输入由用例保证,不会出现不符合要求的输入
数据范围:字符串长度:1\le s\le 1000\1≤s≤1000
进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n)
输入描述:
输入一行字符串,可以有空格
输出描述:
输出参数个数,分解后的参数,每个参数都独占一行
输入:xcopy /s c:\\ d:\\e
输出:4
xcopy
/s
c:\\
d:\\e
🔍题目传送门OJ链接
思路:
通过以
空格
和双引号
为间隔,统计参数个数,对于双引号,通过添加flag
,保证双引号中的空格被输出
实现:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
int count = 0;//记录输出
for(int i = 0;i < str.length(); i++) {
//如果遇到第一个双引号,遍历整个字符串,直到碰到第二个双引号为止
//才说明双引号中的参数遍历完了
if(str.charAt(i)=='"') {
do {
i++;
}while(str.charAt(i) != '"');
}
if(str.charAt(i) == ' ') {
count++;
}
}
//参数的总个数 = 空格数+1
System.out.println(count + 1);
int flg = 1;
for(int i = 0;i < str.length(); i++) {
//当碰到第一个双引号,flg变为0,碰到第二个双引号flg重新变为1
if(str.charAt(i) == '"') {
flg^=1;
}
//1.除了双引号和特殊空格以外的字符都要打印
if(str.charAt(i) != ' ' && str.charAt(i) != '"') {
System.out.print(str.charAt(i));
}
//2.在双引号里面的空格要打印
if(str.charAt(i) == ' ' && flg == 0) {
System.out.print(str.charAt(i));
}
//3.在双引号外面 遇到空格 打印换行
if(str.charAt(i) == ' ' && flg == 1) {
System.out.println();
}
}
}
}
✨4.【题目ID:46574-跳石板】知识点:动态规划
描述:
易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3…
这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板
,小易单次只能往前跳K的一个约数(不含1和K)步
,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去
,小易想知道最少需要跳跃几次可以到达。
例如:
N = 4,M = 24:
4->6->8->12->18->24
于是小易最少需要跳跃5次,就可以从4号石板跳到24号石板
输入描述:
输入为一行,有两个整数N,M,以空格隔开。 (4 ≤ N ≤ 100000) (N ≤ M ≤ 100000)
输出描述:
输出小易最少需要跳跃的步数,如果不能到达输出-1
输入: 4 24
输出 5
🔍题目传送门OJ链接
思路:
将1 - M个石板看做一个结果数组stepNum,每个stepNum[i]储存着从起点到这一步最小的步数,其中0为不
能到达。 从起点开始对stepNum进行遍历,先求i的所有约数(即从stepNum[i]能走的步数),然后更新那
几个能到达的位置的最小步数。如果不能到达则更新为此时位置的最小步数 + 1,如果是能到达的就更新为
min(已记录的最小步数,此处的最小步数 + 1)),遍历一遍后得到结果。
实现:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); // n 为 起始石板的编号
int m = sc.nextInt(); // m 为 最后石板的编号
// 给定一个数组,step[i] 表示 编号为i的石板需要走多少步
int[] step = new int[m+1];// 用来存放石板
// 初始化石板
for(int i = 0;i < m+1;i++) {
step[i] = Integer.MAX_VALUE; // 表示 不能到达的位置
}
// 初始化 走的步数 n 为 4的时候,走了0步
step[n] = 0;
for(int i = 0;i < m; i++) {
// 如果 step[i] == Integer,MAX_VALUE 表示不能到达这个位置
if(step[i] == Integer.MAX_VALUE) {
continue;
}
// 开始跳跃
// 首先找到 i 的约束
List<Integer> list = div(i);
// i 表示当前位置的石板编号,j表示i的约束
for(int j:list) {
if(i+j <= m && step[i+j] != Integer.MAX_VALUE) {
step[i+j] = Math.min(step[i+j],step[i]+1);
}else if(i+j<=m){
step[i+j] = step[i]+1;
}
}
}
if(step[m] == Integer.MAX_VALUE) {
System.out.println(-1);
}else {
System.out.println(step[m]);
}
}
// 判断 一个数的 约束 是什么,返回 list
public static List<Integer> div(int nums) {
List<Integer> list = new ArrayList<>();
for(int i = 2;i*i <= nums;i++ ) {
if(nums % i == 0) {
list.add(i);
// 这里要 如果 i 和 nums/i 不相同那么一起入list
if(nums / i != i) {
list.add(nums/i);
}
}
}
return list;
}
}
✨总结
以上是JAVA刷题特辑的第一天哟🎉~
“种一颗树最好的是十年前,其次就是现在”
所以,
“让我们一起努力吧,去奔赴更高更远的山海”
如果有错误❌,欢迎指正哟😋
🎉如果觉得收获满满,可以动动小手,点点赞👍,支持一下哟🎉