
Java算法题
文章平均质量分 53
喜狼狼与灰太杨
不要给我送花啦,我的坟头自己会长
展开
-
算法题:连接棒材的最低费用
连接棒材的最低费用描述为了装修新房,你需要加工一些长度为正整数的棒材 sticks。 如果要将长度分别为 X 和 Y 的两根棒材连接在一起,你需要支付 X + Y 的费用。 由于施工需要,你必须将所有棒材连接成一根。 返回你把所有棒材 sticks 连成一根所需要的最低费用。 注意你可以任意选择棒材连接的顺序1≤sticks.length≤1041 \leq sticks.length \leq 10^41≤sticks.length≤1041≤sticks[i]≤1041 \leq stick原创 2021-05-25 13:22:10 · 240 阅读 · 0 评论 -
算法题:聪明的销售
聪明的销售销售主管的任务是出售一系列的物品,其中每个物品都有一个编号。 由于出售具有相同编号的商品会更容易,所以销售主管决定删除一些物品。 现在她知道她最多能删除多少物品,她想知道最终袋子里最少可以包含多少种不同编号的物品。 例如,最开始她有n = 6 个物品,编号为:ids = [1,1,1,2,2,3],她最多可以删除 m = 2 个物品。 如果删除两个物品 1,则剩下的物品 ids = [1,2,2,3],此时她拥有三种不同编号的物品。 如果删除两个物品 2,则剩下的物品 ids = [1,1,1原创 2021-05-25 13:04:31 · 393 阅读 · 0 评论 -
算法题:打印素数
聪明的销售你的代码需要从标准输入流(控制台)中读入一个正整数 n,然后计算区间 [1,n] 的所有素数,计算出结果并打印到标准输出流(控制台)中,每个素数占一行。1≤n≤100001 \leq n \leq 100001≤n≤10000素数是除了 1 和它自身外,不能整除其他自然数的数样例一当 n = 3 时,程序执行打印出的结果为: 2 3样例二当 n = 7 时,程序执行打印出的结果为: 2 3 5 7思路 // 判断是否是素数方法 public s原创 2021-05-25 12:57:47 · 432 阅读 · 0 评论 -
算法题:原地旋转字符串
原题:给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。offset >= 0the length of str >= 0Make changes on the original input data说明原地旋转意味着你要在s本身进行修改。你不需要返回任何东西。样例 1:输入: str=“abcdefg”, offset = 3 输出: str = “efgabcd” 样例解释:注意是原地旋转,即str旋转后为"efgabc原创 2020-08-26 10:59:15 · 570 阅读 · 0 评论 -
算法题:(简单)统计数字(原题+答案+知识点)
原题计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。样例 1:输入: k = 1, n = 1 输出: 1 解释: 在 [0, 1] 中,我们发现 1 出现了 1 次 (1)。样例 2:输入: k = 1, n = 12 输出: 5 解释: 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,12] 中,我们发现 1 出现了 5 次 (1, 10, 11, 12)(注意11中有两个1)。我的解答public class Solu原创 2020-08-21 13:52:24 · 281 阅读 · 0 评论 -
算法题:最频繁的单词(原题+解析+知识点整理)
原题:给定一个段落和一组限定词,返回最频繁的非限定单词。已知至少有一个单词是非限定的,并且答案唯一。限定词都是以小写字母给出,段落中的单词大小写不敏感。结果请返回小写字母。1 <= paragraph.length <= 1000.1 <= banned.length <= 100.1 <= banned[i].length <= 10.答案唯一,并且返回小写(即使以大写字母出现在段落中就,或是一个专有名词.)段落仅由字母、空格、标点!?’,;.组成。不原创 2020-08-20 22:56:01 · 338 阅读 · 0 评论