面试题
silencer1024
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每
这道题目的实质是:判断三元一次方程组是否有解及求解。把题目条件用方程式表示:A-B=Y1;B-C=Y2;A+B=Y3;B+C=Y4;用消元法求解:A=(Y1+Y3)/2;B=(Y3-Y1)/2=(Y2+Y4)/2;C=(Y4-Y2)/2;public class Main1 {public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.原创 2020-08-23 22:36:27 · 453 阅读 · 0 评论 -
使用队列实现栈
push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空public class Test2 {private Queue<Integer> queue1 = new LinkedList<>();private Queue<Integer> queue2 = new LinkedList<>();//入栈public void push(int x){ queue1原创 2020-08-22 21:43:09 · 209 阅读 · 0 评论 -
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”
输入:每个测试输入包含2个字符串输出:输出删除后的字符串输入:They are studentsaeiou输出:Thy r stdnts思路:直接简单暴力一点,传进来两个字符串,str1是要根据str2来删除的,先将str1转成char类型数据保存数组里面,然后for循环,用contains方法检测只要不是str2里面的字符串就直接输出import java.util.Scanner;public class Main {public static void main(String[] ar原创 2020-08-21 23:26:21 · 747 阅读 · 0 评论 -
对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。
测试用例:"(()())",6返回:true测试用例:"()a()()",7返回:false测试用例:"()(()()",7返回:false思路:1.碰到")“开始弹出栈顶的”(",如果此时栈为空,则返回false2.碰到其他内容直接返回false3.字符串结尾时,栈非空返回falsepublic class Main2 {public static boolean chkParenthesis(String string, int n){ Stack<Character&原创 2020-08-20 21:06:41 · 545 阅读 · 0 评论 -
读入一个字符串str,输出字符串str中的连续最长的数字串
输入:abcd12345ed125ss123456789输出:123456789思路:用max表示经过的数字长度最大值,count表示数字计数器,当为字母时重置为0,end表示数字尾部,每次满足数字时,对max进行判断,当max小于于count时,更新max和endpublic class Main1 {public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (s原创 2020-08-20 21:03:15 · 933 阅读 · 0 评论 -
“回文串”是一个正读和反读都一样的字符串。比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:A = “aba”,B = “b”。这里有4种把B插入A的办法:在A的第一个字母之前: “baba” 不是回文在第一个字母‘a’原创 2020-08-17 16:43:30 · 2576 阅读 · 0 评论 -
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额。
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额.写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n, 请返回所求红包的金额。若没有金额超过总数的一半,返回0。public class Test2 {public int getValue(int[] gifts, int n) { int key = gifts[0]; int count = 1; f原创 2020-06-22 22:58:33 · 1380 阅读 · 1 评论 -
:对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。 * 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。
测试样例:“()a()()”,7 返回:false*"()(()()",7 返回:false*“(())” 返回true原创 2020-06-03 22:59:32 · 684 阅读 · 0 评论
分享