本系列可作为JAVAEE初阶学习系列的笔记文中提到的一些练习的代码小编会将代码复制下来大家复制下来就可以练习了方便大家学习。点赞关注不迷路您的点赞、关注和收藏是对小编最大的支持和鼓励系列文章目录JAVA初阶---------已更完JAVA数据结构---------已更完数据库初阶----------已更完JAVA EE初阶---------正在更新JAVA算法刷题---DAY1 数字统计、两个数组的交集、点击消除目录目录系列文章目录目录前言1.数字统计描述输入描述输出描述示例1示例2备注思路2.两个数组的交集描述示例1示例23.点击消除描述输入描述输出描述示例1示例2示例3示例4总结前言小编作为新晋码农一枚会定期整理一些写的比较好的代码作为自己的学习笔记会试着做一下批注和补充如转载或者参考他人文献会标明出处非商用如有侵权会删改欢迎大家斧正和讨论1.数字统计题目链接数字统计_牛客题霸_牛客网描述请统计某个给定范围[L, R]的所有整数中数字2出现的次数。比如给定范围[2, 22]数字2在数2中出现了1次在数12中出现1次在数20中出现1次在数21中出现1次在数22中出现2次所以数字2在该范围内一共出现了6次。输入描述输入共1行为两个正整数L和R之间用一个空格隔开。输出描述输出共1行表示数字2出现的次数。示例1输入2 22输出6示例2输入2 100输出20备注1≤L≤R≤10000。思路import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in new Scanner(System.in); int lin.nextInt(), rin.nextInt(); int count0; for(int il;ir;i){ int tmpi; while(tmp!0){ if(tmp%102) count; tmptmp/10; } } System.out.println(count); } }2.两个数组的交集题目链接两个数组的交集_牛客题霸_牛客网描述给定两个整数数组分别为nums1nums1, nums2nums2找到它们的公共元素并按返回。数据范围1≤nums1.length,nums2.length≤10001≤nums1.length,nums2.length≤10001≤nums1[i],nums2[i]≤10001≤nums1[i],nums2[i]≤1000示例1输入[1,2],[2,2,2,2]复制返回值[2]复制说明两个数组的公共元素只有2示例2输入[1,2,3],[8,2,2,3,8]复制返回值[2,3]复制说明两个数组的公共元素为2和3返回[3,2]也是一个正确的答案import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可 * * * param nums1 int整型ArrayList * param nums2 int整型ArrayList * return int整型ArrayList */ public ArrayListInteger intersection (ArrayListInteger nums1, ArrayListInteger nums2) { boolean[] hashnew boolean[1010]; for(int x:nums1){ hash[x]true; } ArrayListInteger retnew ArrayListInteger(); for(int x:nums2){ if(hash[x]){ ret.add(x); hash[x]false; } } return ret; } }3.点击消除题目链接点击消除_牛客题霸_牛客网描述牛牛拿到了一个字符串。他每次“点击”可以把字符串中相邻两个相同字母消除例如字符串abbc点击后可以生成ac。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道当他点击了足够多次之后字符串的最终形态是什么输入描述一个字符串仅由小写字母组成。字符串长度不大于300000输出描述一个字符串为“点击消除”后的最终形态。若最终的字符串为空串则输出0。示例1输入abbc复制输出ac示例2输入abba复制输出0示例3输入bbbbb复制输出b示例4输入abbba复制输出abaimport java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner innew Scanner(System.in); char[] chin.next().toCharArray(); StringBuffer stnew StringBuffer();//模拟栈 可以完成尾插和尾删思想 for(int i0;ich.length;i){ // 关键必须先判断 st 不为空才能看最后一位 if(st.length()!0ch[i]st.charAt(st.length()-1)){ st.deleteCharAt(st.length()-1); } else{ st.append(ch[i]);//不同就加入 } } System.out.println(st.length()0?0:st.toString()); } }总结以上就是今天要讲的内容本文简单记录了算法刷题内容仅作为一份简单的笔记使用大家根据注释理解您的点赞关注收藏就是对小编最大的鼓励
JAVA算法刷题---DAY1 数字统计、两个数组的交集、点击消除
发布时间：2026/6/8 16:58:03
本系列可作为JAVAEE初阶学习系列的笔记文中提到的一些练习的代码小编会将代码复制下来大家复制下来就可以练习了方便大家学习。点赞关注不迷路您的点赞、关注和收藏是对小编最大的支持和鼓励系列文章目录JAVA初阶---------已更完JAVA数据结构---------已更完数据库初阶----------已更完JAVA EE初阶---------正在更新JAVA算法刷题---DAY1 数字统计、两个数组的交集、点击消除目录目录系列文章目录目录前言1.数字统计描述输入描述输出描述示例1示例2备注思路2.两个数组的交集描述示例1示例23.点击消除描述输入描述输出描述示例1示例2示例3示例4总结前言小编作为新晋码农一枚会定期整理一些写的比较好的代码作为自己的学习笔记会试着做一下批注和补充如转载或者参考他人文献会标明出处非商用如有侵权会删改欢迎大家斧正和讨论1.数字统计题目链接数字统计_牛客题霸_牛客网描述请统计某个给定范围[L, R]的所有整数中数字2出现的次数。比如给定范围[2, 22]数字2在数2中出现了1次在数12中出现1次在数20中出现1次在数21中出现1次在数22中出现2次所以数字2在该范围内一共出现了6次。输入描述输入共1行为两个正整数L和R之间用一个空格隔开。输出描述输出共1行表示数字2出现的次数。示例1输入2 22输出6示例2输入2 100输出20备注1≤L≤R≤10000。思路import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in new Scanner(System.in); int lin.nextInt(), rin.nextInt(); int count0; for(int il;ir;i){ int tmpi; while(tmp!0){ if(tmp%102) count; tmptmp/10; } } System.out.println(count); } }2.两个数组的交集题目链接两个数组的交集_牛客题霸_牛客网描述给定两个整数数组分别为nums1nums1, nums2nums2找到它们的公共元素并按返回。数据范围1≤nums1.length,nums2.length≤10001≤nums1.length,nums2.length≤10001≤nums1[i],nums2[i]≤10001≤nums1[i],nums2[i]≤1000示例1输入[1,2],[2,2,2,2]复制返回值[2]复制说明两个数组的公共元素只有2示例2输入[1,2,3],[8,2,2,3,8]复制返回值[2,3]复制说明两个数组的公共元素为2和3返回[3,2]也是一个正确的答案import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可 * * * param nums1 int整型ArrayList * param nums2 int整型ArrayList * return int整型ArrayList */ public ArrayListInteger intersection (ArrayListInteger nums1, ArrayListInteger nums2) { boolean[] hashnew boolean[1010]; for(int x:nums1){ hash[x]true; } ArrayListInteger retnew ArrayListInteger(); for(int x:nums2){ if(hash[x]){ ret.add(x); hash[x]false; } } return ret; } }3.点击消除题目链接点击消除_牛客题霸_牛客网描述牛牛拿到了一个字符串。他每次“点击”可以把字符串中相邻两个相同字母消除例如字符串abbc点击后可以生成ac。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道当他点击了足够多次之后字符串的最终形态是什么输入描述一个字符串仅由小写字母组成。字符串长度不大于300000输出描述一个字符串为“点击消除”后的最终形态。若最终的字符串为空串则输出0。示例1输入abbc复制输出ac示例2输入abba复制输出0示例3输入bbbbb复制输出b示例4输入abbba复制输出abaimport java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner innew Scanner(System.in); char[] chin.next().toCharArray(); StringBuffer stnew StringBuffer();//模拟栈 可以完成尾插和尾删思想 for(int i0;ich.length;i){ // 关键必须先判断 st 不为空才能看最后一位 if(st.length()!0ch[i]st.charAt(st.length()-1)){ st.deleteCharAt(st.length()-1); } else{ st.append(ch[i]);//不同就加入 } } System.out.println(st.length()0?0:st.toString()); } }总结以上就是今天要讲的内容本文简单记录了算法刷题内容仅作为一份简单的笔记使用大家根据注释理解您的点赞关注收藏就是对小编最大的鼓励
