![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习题
我姓周i
这个作者很懒,什么都没留下…
展开
-
每日一题15
题目描述:有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。解题思路:这里用到了集合ArrayLis...原创 2020-02-12 21:13:43 · 127 阅读 · 0 评论 -
每日一题14
题目描述:正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数解题思路1:暴力法public static void main(String[] args) { Scanner sc=new Scanner(System.in); int a=sc.nextInt(); int b=s...原创 2019-12-01 22:17:23 · 150 阅读 · 0 评论 -
每日一题13
题目描述:链接:https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb来源:牛客网二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( ...原创 2019-11-27 21:33:31 · 138 阅读 · 0 评论 -
每日一题12
问题描述:n个数里出现次数大于等于n/2的数解题思路:关键方法:str.split(" "):按照空格切分字符串Integer.valueOf(str):将数字字符串转为int代码示例:import java.util.*;public class Main {public static void main(String[] args) { Scanner in ...原创 2019-11-24 20:43:42 · 105 阅读 · 0 评论 -
每日一题11
题目描述:链接:https://www.nowcoder.com/questionTerminal/02d8d42b197646a5bbd0a98785bb3a34来源:牛客网A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数....原创 2019-11-21 21:07:32 · 154 阅读 · 0 评论 -
每日一题10
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路:栈1用来作入队列,栈2用来作出队列,当栈2为空时,栈1全部出栈到栈2,栈2再出栈Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack&l...原创 2019-11-21 20:55:20 · 92 阅读 · 0 评论 -
每日一题09
题目描述:链接:https://www.nowcoder.com/questionTerminal/9aaea0b82623466a8b29a9f1a00b5d35来源:牛客网有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积...原创 2019-11-18 21:20:20 · 114 阅读 · 0 评论 -
每日一题08
题目描述:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”解题思路1:最简单的思路就是两层循环遍历,将第一个字符串称为字符串1,将要删除的字符串被称为字符串2,每遍历到字符串2中的一个字符,就在字符串1中找到相同的字符,找到之后删除它,并将字符串1后面的...原创 2019-11-17 20:49:42 · 94 阅读 · 0 评论 -
每日一题07
题目描述:链接:https://www.nowcoder.com/questionTerminal/61cfbb2e62104bc8aa3da5d44d38a6ef来源:牛客网小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。解题思路...原创 2019-11-15 21:45:05 · 95 阅读 · 0 评论 -
每日一题06
题目描述:对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。思路:1)碰到“)”开始弹出栈顶的“(”,如果此时栈为null,则返回false.2)碰到其他内容直接返回false.3)字符串结尾时,栈非空返回false.private static boolean isBracket(Str...原创 2019-11-14 22:02:04 · 70 阅读 · 0 评论 -
每日一题05
题目描述:读入一个字符串str,输出字符串str中的连续最长的数字串解题思路:使用一个空字符串保存结果,先将目标字符串转换为字符数组,遍历字符数组private static String maxString(String n){ int count=0; char[] s=n.toCharArray(); String result="";...原创 2019-11-12 15:15:43 · 107 阅读 · 0 评论 -
每日一题04
题目描述:链接:https://www.nowcoder.com/questionTerminal/bb06495cc0154e90bbb18911fd581df6来源:牛客网有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对。请设计一个高效的算法,计算给定数组中的逆序对个数。给定一个int数组A和它的大小n,请返回A中的逆序对个数。保证n小于等于50...原创 2019-11-11 19:18:44 · 148 阅读 · 0 评论 -
每日一题03
题目描述:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?解...原创 2019-11-10 21:08:59 · 476 阅读 · 0 评论 -
每日一题02
题目描述:有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。在看到这道题的第一反应就是如下代码,虽然牛客上提交过去了,但是这是投机取巧的方法,主要是忘记了快速排序的思想。public class Finder { public int findKth...原创 2019-11-10 18:49:13 · 93 阅读 · 0 评论 -
每日一题01
链接:https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc来源:牛客网问题描述:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符...原创 2019-11-08 19:47:11 · 134 阅读 · 0 评论 -
最后一个单词长度
力扣题目描述为:给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0。有两种解法分别为:第一种思路:将字符串使用空格分隔符分割成字符串数组,然后获取数组中最后一个元素的长度 public int lengthOfLastWord(String s) { if(s==null){ ...原创 2019-10-24 16:59:25 · 106 阅读 · 0 评论