![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java笔试题
分享一些自己在笔试中遇到的题目~
雨菁ling
一个程序员的进阶路。
展开
-
字符串中删除多余下划线——Java实现
题目说明:字符串前后所有以及中间多余一个的下划线被称为“多余下划线”。 Java代码: import java.util.Scanner; public class rrr { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); changeCase(str); } public原创 2020-09-03 23:11:28 · 2759 阅读 · 0 评论 -
递归实现将一个正整数分解质因数——Java实现
Java代码: import java.util.Scanner; public class rrr { public static void fenjie(int n) { for (int i=2;i <=n;i++) { if (i == n) { System.out.print(i); return; } if (n > i &原创 2020-09-03 22:52:09 · 747 阅读 · 0 评论 -
给定两个由小写字母构成的字符串 A 和 B ,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回 true ;否则返回 false。——Java实现
题目举例: 示例 1: 输入: A = “ab”, B = “ba” 输出: true 示例 2: 输入: A = “aaaaaaabc”, B = “aaaaaaacb” 输出: true 示例 3: 输入: A = “”, B = “aa” 输出: false 提示: 0 <= A.length <= 20000 0 <= B.length <= 20000 A和B仅由小写字母构成。 Java代码: Java运行结果: ...原创 2020-08-21 23:26:55 · 1206 阅读 · 0 评论 -
给定一个数字N,找出一个数字M小于等于N,使得二进制位数与N的二进制位数相同,且M的二进制中所包含的1的个数最多,请输出最小的M.——Java实现
Java代码: package com.renxia.java; import java.util.*; public class HelloWorld { public static void handle(int[]arr){ for (int i : arr){ String str = Integer.toBinaryString(i); System.out.println(i+"的二进制为: ");原创 2020-08-13 13:09:02 · 247 阅读 · 0 评论 -
寻找第K大——Java实现
题目说明: 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 测试样例: [1,3,5,2,2],5,3 返回:2 Java代码: public class Four { public static void quick_sort(int[] array,int start,int end){ int low=start,high=end; int target=array[low]原创 2020-08-13 12:06:12 · 553 阅读 · 1 评论 -
整数对查找——Java实现
题目说明: 请设计一个高效算法,找出数组中两数之和为指定值的所有整数对。 给定一个int数组A和数组大小n以及需查找的和sum,请返回和为sum的整数对的个数。保证数组大小小于等于3000。 测试样例: [1,2,3,4,5],5,6 返回:2 Java代码: import java.util.Arrays; public class Two { public static int expectSum_bySort(int[] arr, int n, int expectSum)原创 2020-08-13 12:04:01 · 639 阅读 · 1 评论 -
用递归函数和栈逆序一个栈——Java实现
题目说明: 一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。 输入描述: 输入数据第一行一个整数N为栈中元素的个数。 接下来一行N个整数表示从栈顶依次到栈底的每个元素。 输出描述: 输出一行表示栈中元素逆序后的每个元素 备注:1<=N<=1000000,-1000000<=<=1000000 示例1: 输入 5 1 2 3 4 5 输出原创 2020-08-13 12:02:15 · 421 阅读 · 0 评论 -
对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。——Java实现
题目说明: 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。 一个合法的括号串定义为: 1.只包括括号字符; 2.左括号和右括号一一对应 测试样例1: “(()())”,6 返回:true 测试样例2: “()a()()”,7 返回:false 测试样例3: “()(()()”,7 返回:false Java代码: public class One { public static void main(String args[]){ String str1="(()())原创 2020-08-13 11:58:58 · 796 阅读 · 0 评论 -
排列、组合——Java实现
问题说明:输入两个数分别为n、m(其中1<=m<=n),用Java实现其组合、排列以及可重复排列的结果。 Java代码: package com.renxia.java; import java.util.*; public class HelloWorld { private static ArrayList<Integer> tmpArr = new ArrayList<Integer>(); public static void main(Str原创 2020-08-12 22:21:30 · 379 阅读 · 0 评论