
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 · 2859 阅读 · 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 · 773 阅读 · 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 <= 200000 <= B.length <= 20000A和B仅由小写字母构成。Java代码:Java运行结果:...原创 2020-08-21 23:26:55 · 1271 阅读 · 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 · 481 阅读 · 0 评论 -
寻找第K大——Java实现
题目说明:有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。测试样例:[1,3,5,2,2],5,3返回:2Java代码: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 · 608 阅读 · 1 评论 -
整数对查找——Java实现
题目说明:请设计一个高效算法,找出数组中两数之和为指定值的所有整数对。给定一个int数组A和数组大小n以及需查找的和sum,请返回和为sum的整数对的个数。保证数组大小小于等于3000。测试样例:[1,2,3,4,5],5,6返回:2Java代码:import java.util.Arrays;public class Two { public static int expectSum_bySort(int[] arr, int n, int expectSum)原创 2020-08-13 12:04:01 · 706 阅读 · 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:输入51 2 3 4 5输出原创 2020-08-13 12:02:15 · 474 阅读 · 0 评论 -
对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。——Java实现
题目说明:给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。一个合法的括号串定义为:1.只包括括号字符;2.左括号和右括号一一对应测试样例1:“(()())”,6返回:true测试样例2:“()a()()”,7返回:false测试样例3:“()(()()”,7返回:falseJava代码:public class One{ public static void main(String args[]){ String str1="(()())原创 2020-08-13 11:58:58 · 845 阅读 · 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 · 415 阅读 · 0 评论