- 博客(25)
- 收藏
- 关注
RSS订阅原创 题目25：停车场
题目25：停车场停车场有一横排车位0代表没有停车,1代表有车.至少停了一辆车在车位上,也至少有一个空位没有停车.为防止刮蹭,需为停车人找到一个车位使得停车人的车最近的车辆的距离是最大的返回此时的最大距离输入描述:一个用半角逗号分割的停车标识字符串,停车标识为0或1,0为空位,1为已停车停车位最多有100个输出描述输出一个整数记录最大距离示例一:输入1,0,0,0,0,1,0,0,1,0,10,0,1,1,0,0输出2说明当车停在第三个位置上时,离其最近的车距离
2022-04-05 17:08:06
1734
原创 题目24：随机整数去重
题目24：随机整数去重明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。数据范围：1<=N<=1000private static void two() { Scanner scanner = new Scanner(System.in); Integer len = Integer.valueOf(scanner.nextLine()); TreeSet<
2022-04-05 15:48:21
713
原创 题目23：汽水瓶
题目23：汽水瓶某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。数据范围：输入的正整数满足1<=n<=100注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。输入例子1:310810输出例子1:1540例子说明1:样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空
2022-04-05 14:17:03
1182
原创 题目22：分糖果
题目22：分糖果小明从糖果盒中随意抓一把糖果每次小明会取出一半的糖果分给同学们当糖果不能平均分配时小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗输入描述：抓取糖果数(小于1000000)：15输出描述：最少分至一颗糖果的次数：5示例1：输入15输出5备注解释：(1) 15+1=16;(2) 16/2=8;(3) 8/2=4;(4) 4/2=2;(5) 2/2=1;private
2022-04-05 12:02:59
3277
4
原创 题目21：火星符号
题目21：火星符号已知火星人使用的运算符号为#;$其与地球人的等价公式如下x#y=2x+3y+4xy=3∗x+y+2xy是无符号整数地球人公式按照c语言规则进行计算火星人公式中y=3*x+y+2x y是无符号整数地球人公式按照c语言规则进行计算火星人公式中y=3∗x+y+2xy是无符号整数地球人公式按照c语言规则进行计算火星人公式中符优先级高于#相同的运算符按从左到右的顺序运算输入描述：火星人字符串表达式结尾不带回车换行输入的字符串说明是 字符串为仅有无符号整数和操作符组成的计算表达式
2022-04-05 11:48:07
717
原创 题目20：流水线工作最长时间
题目20：流水线工作最长时间一个工厂有m条流水线来并行完成n个独立的作业该工厂设置了一个调度系统在安排作业时，总是优先执行处理时间最短的作业现给定流水线个数m需要完成的作业数n每个作业的处理时间分别为 t1,t2…tn请你编程计算处理完所有作业的耗时为多少当n>m时 首先处理时间短的m个作业进入流水线其他的等待当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理输入描述：第一行为两个整数(采取空格分隔)分别表示流水线个数m和作业数n第二行输入n个整数(采取空格分
2022-04-05 09:49:47
498
1
原创 题目19：磁盘容量
题目19：磁盘容量磁盘的容量单位常用的有M G T他们之间的换算关系为 1T =1024G 1G=1024M现在给定n块磁盘的容量，请对他们按从小到大的顺序进行稳定排序例如给定5块盘的容量51T20M3G10G6T3M12G9M排序后的结果为20M3G3M 12G 9M1T,10G 6T注意单位可以重复出现上述3M 12G 9M表示的容量即为 3M 12G 9M 和12M 12G相等输入描述、输入第一行包含一个整数n2<=n<=100 表示磁盘的个数接
2022-04-04 23:31:32
289
原创 题目18：数组合并
题目18：数组合并现在有多组整数数组需要将他们合并成一个新的数组合并规则从每个数组里按顺序取出固定长度的内容合并到新的数组取完的内容会删除掉如果改行不足固定长度，或者已经为空则直接取出剩余部分的内容放到新的数组中继续下一行输入描述第一 行每次读取的固定长度长度0<len<10第二行是整数数组的数目数目 0<num<10000第3~n行是需要合并的数组不同的数组用换行分割元素之间用逗号分割最大不超过100个元素输出描述输出一个新的数组，用逗号分割
2022-04-04 22:43:03
552
原创 题目17：最小步骤数
题目17：最小步骤数一个正整数数组 设为nums最大为100个成员求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数3 5 9 4 2 6 8 3 5 4 3 9要求：第一步 必须从第一元素起 且 1<=第一步步长<len/2 (len为数组长度)从第二步开始只能以所在成员的数字走相应的步数，不能多不能少，如果目标不可达返回-1只输出最小的步骤数量只能向数组的尾部走不能向回走输入描述：有正整数数组 空格分割数组长度<100输出描述 ：正整数
2022-04-04 21:18:34
972
原创 题目16：删除出现次数最少字符串-待优化
题目16：删除出现次数最少字符串-待优化删除字符串中出现次数最少的字符如果多个字符出现次数一样则都删除例子：输入abcdd字符串中只输出dd输入aabbccdd输出empty如果都被删除 则换为empty private static void delStr() { // 删除情况：字符出现最少的 和 字符次数出现一样的 Scanner scanner = new Scanner(System.in); // 存储每个字
2022-04-04 20:17:17
109
原创 题目15：喊7
题目15：喊7喊7 是一个传统的聚会游戏N个人围成一圈，按顺时针从1-7编号编号为1的人从1开始喊数下一个人喊得数字是上一个人喊得数字+1但是当将要喊出数字7的倍数或者含有7的话不能喊出 而是要喊过假定N个人都没有失误。当喊道数字k时可以统计每个人喊 “过"的次数现给定一个长度n的数组存储打乱的每个人喊”过"的次数请把它还原成正确顺序即数组的第i个元素存储编号i的人喊“过“的次数输入为1行空格分割的喊过的次数注意k并不提供k不超过200数字个数为n输出描述输出为1行
2022-04-04 16:12:37
1176
原创 题目14：第 k 长子串
题目14：第 k 长子串给定一个字符串只包含大写字母求在包含同一字母的子串中长度第K长的子串相同字母只取最长的子串输入第一行 一个子串 1<len<=100只包含大写字母第二行为k的值输出输出连续出现次数第k多的字母的次数例子：输入AABAAA2输出1同一字母连续出现最多的A 3次第二多2次 但A出现连续3次输入AAAAHHHBBCDHHHH3输出2//如果子串中只包含同一字母的子串数小于k则输出-1private static voi
2022-04-04 15:11:00
1105
原创 题目13： 单词接龙
题目13： 单词接龙单词接龙的规则是可用于接龙的单词 首字母必须要与前一个单词的尾字母相同当存在多个首字母相同的单词时，取长度最长的单词如果长度也相等，则取字典序最小的单词已经参与接龙的单词不能重复使用现给定一组全部由小写字母组成的单词数组并指定其中一个单词为起始单词进行单词接龙请输出最长的单词串单词串是单词拼接而成的中间没有空格输入描述输入第一行为一个非负整数表示起始单词在数组中的索引k0<=k<N输入的第二行为非负整数N接下来的N行分别表示单词数组中的单词输
2022-04-04 14:14:01
1113
原创 题目12： 寻找最佳装载快递的货车
题目12： 寻找最佳装载快递的货车一辆运送快递的货车运送的快递放在大小不等的长方体快递盒中为了能够装载更多的快递同时不能让货车超载需要计算最多能装多少个快递注：快递的体积不受限制快递数最多1000个货车载重最大50000输入描述第一行输入每个快递的重量用英文逗号隔开如 5,10,2,11第二行输入货车的载重量如 20输出描述输出最多能装多少个快递如 3示例一输入5,10,2,1120输出3private static void car() { Sca
2022-04-03 21:51:58
430
原创 题目11：字符串排序
题目11：字符串排序给定两个字符串从字符串2中找出字符串1中的所有字符去重并按照ASCII码值从小到大排列输入字符串1长度不超过1024字符串2长度不超过100字符范围满足ASCII编码要求，按照ASCII由小到大排序输入描述：bachbbaaccddfg输出abc2输入fachbbaaccedfg输出acfprivate static void charSort() { Scanner scanner = new Scanner(System.in);
2022-04-03 19:23:12
558
原创 题目10：购买最多商品
题目10：购买最多商品双11众多商品进行打折销售，小明想购买一些自己心意的商品但由于受购买资金限制，所以他决定从众多心意商品中购买3件而且想尽可能的花完资金现在请你设计一个程序帮助小明计算尽可能花费的最大资金额输入描述第一行为整型数组M 数组长度小于100 数组元素记录单个商品的价格单个商品价格<1000第二行输入为购买资金的额度RR<100000输出描述输出为满足上述条件的最大花费额度如果不存在满足上述条件的商品请返回-1例子1输入23,26,36,2778
2022-04-03 18:52:32
1258
1
原创 题目9：身高排序（绝对差值）
题目9：身高排序（绝对差值）小明今年升学到了小学1年纪来到新班级后，发现其他小朋友身高参差不齐然后就想基于各小朋友和自己的身高差，对他们进行排序请帮他实现排序输入描述第一行为正整数 h和n0<h<200 为小明的身高0<n<50 为新班级其他小朋友个数第二行为n各正整数h1 ~ hn分别是其他小朋友的身高取值范围0<hi<200且n个正整数各不相同输出描述输出排序结果，各正整数以空格分割和小明身高差绝对值最小的小朋友排在前面和小明身高差绝对
2022-04-03 14:45:09
1159
原创 题目8：GPU 算力
题目8：GPU 算力为了充分发挥Gpu算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1s，在保证Gpu不空闲的情况下，最少需要多长时间执行完成。输入描述第一个参数为gpu最多执行的任务个数取值范围1~10000第二个参数为任务数组的长度取值范围1~10000第三个参数为任务数组数字范围1~10000输出描述执行完所有任务需要多少秒例子输入351
2022-04-03 14:14:46
1763
原创 题目7：猴子跳台阶 1级和3级
题目7：猴子跳台阶 1级和3级一天一只顽猴想要从山脚爬到山顶途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步试问？猴子通过这个阶梯有多少种不同的跳跃方式输入描述：输入只有一个这个数n 0<n<50此阶梯有多个台阶输出描述：有多少种跳跃方式实例:输入50输出122106097输入3输出2知识点：动态规划：斐波那契数列递归同题型https://leetcode-cn.com/problems/qing-wa-t
2022-04-03 12:31:45
3366
原创 题目6：求n阶方阵的和
题目6：求n阶方阵的和给出n阶方阵里所有数求方阵里所有数的和输入描述：输入有多个测试用例每个测试用例第一个第一个整数n n<=1000 表示方阵阶数为n接下来是n行的数字，每行n个数字用空格隔开输出描述：输出一个整数表示n阶方阵的和例子输入：31 2 32 1 33 2 1输出：18 private static void phalanx() { Scanner scanner = new Scanner(System.in);
2022-03-28 22:23:26
1211
原创 题目5：求指定两个整数元素和
题目5：求指定两个整数元素和给定两个整数数组array1 array2 数组元素按升序排列假设从arr1 arr2中分别取出一个元素，可构成一对元素现在需要取出k对元素，并对取出的所有元素求和计算和的最小值注意：两对元素对应arr1 arr2的下标是相同的视为同一对元素输入描述1.先输入两行数组arr1 arr2每行首个数字为数组大小size 0<size<=100arr1，2中 0<每个元素的值<10002.接下来一行 正整数k 0<k
2022-03-28 22:08:23
263
原创 题目4：勾股元组数
题目4：勾股元组数如果三个正整数A B C ,A²+B²=C²则为勾股数如果ABC之间两两互质，即A与B A与C B与C均互质没有公约数，则称其为勾股数元组。请求出给定n m 范围内所有的勾股数元组输入描述起始范围 1<n<10000 n<m<10000输出目描述abc 保证a<b<c输出格式 a b c多组勾股数元组 按照a升序b升序 c升序的排序方式输出。给定范围内，找不到勾股数元组时，输出 Na案例1输入120输出3 4
2022-03-28 21:23:37
1006
原创 题目3：判断子序列
题目三：判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？链接：https://leetcode-cn.com/problems/is-subseq.
2022-03-27 20:05:03
327
原创 题目2：快乐消消乐
题目2 快乐消消乐给定一个字符串将相邻的两个字符进行消除，最后返回消除后字符串的总长数例子： ggA, 结果 1消除 gg 后剩下 A ，因此最后结果 1例子2：abccbe，结果 2消除 cc 后字符串变成 abbe 在消除 bb，变 ae，因此结果 2public int xxl(String content) { int length = 0; if (content == null || content.length() == 0) { return
2022-03-27 18:45:17
621
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人