- 博客(66)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 WY37 - 操作序列 - 网易
（java实现）题目描述：小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入描述：输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。输出描述：在一行中输出操作n次之后的b序列,以空格分割,行末无空格。示例1：输入41
2021-04-18 12:30:10
3399
原创 WY36 - 交错01串 - 网易
（java实现）题目描述：如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,“10101”,"0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述：输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’1’输出描述：输出一个整数,表示最长的满足要求的子串长度。示例1：
2021-04-18 12:29:38
386
原创 WY35 - 等差数列 - 网易
（java实现）题目描述：如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列输入描述：输入包括两行,第一行包含整数n(2 ≤ n ≤ 50),即数列的长度。第二行n个元素x[i](
2021-04-18 12:29:01
662
原创 220178 - 回文字符串 -（vivo2021届秋招）
（java实现）题目描述：回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不行则输出字符串 “false” 。输入描述：一个非空字符串输出描述：一个回文字符串，或者 “false” 字符串（如果无法构造出回文字符串的话）示例1：输入abda输出ada
2021-04-18 12:28:30
367
原创 202052 - 序号6 - （4399 - 2020年）
（java实现）题目描述：段誉身具凌波微波，动无常则，若危若安，一次能走一级台阶或者两级台阶，他要爬一段30级的山路，问有多少种走法？分析如何计算，然后编程解答。进阶问题：当他轻功熟练度提升，一次最多可以走三级，那就结果有什么变化？后来走火入魔了，不能走一级，只能走二或三级，又有什么变化？输入描述：输入一个数n（1<=n<=30），代表段誉要爬一段n级的山路。输出描述：输出三个整数a,b,c（以空格相间）。其中a为段誉一次能走一级或两级台阶的走法；b为段誉一次能走一级、
2021-04-17 23:34:11
190
原创 202052 - 序号5 - （4399-2020年）
（java实现）题目描述：小陆每天要写一份工作日报，日报标题含有日期。几年后，他翻开以前的日报，想知道两份日报的日期是否同为星期几，请编程帮助他判断。输入描述：第一行一个正整数T(1<=T<=100)。表示有T个测试样例。接下来T行，每一行有6个正整数y1,m1,d1,y2,m2,d2,（以空格相间）。其中y1-m1-d1分别为第一个日期的年月日，y2-m2-d2分别为第二个日期的年月日。（满足1970<=y1,y2<=9999, 1<=m1,m2<=1
2021-04-17 23:33:38
261
原创 202052 - 序号4- （4399-2020年）
约瑟夫环（java实现）题目描述：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。输入描述：一行，一个正整数n（1<=n<=1000000）。输出描述：输出答案。示例1：输入5输出4说明出局的编号依次为3,1,5,2，最后留下的是4备注:编号从1开始。问题分析：约瑟夫环.可以使用队列来实现，计数到3的时候删除该元素并计数清零，否则加到队列末尾。相关知识：
2021-04-17 23:33:06
86
原创 202052 - 序号3 - （4399-2020年）
（java实现）题目描述：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第n次落地时，共经过多少米？第n次反弹多高？（n<=10）输入描述：一行，一个整数n (1<=n<=10)。输出描述：输出两个浮点数ans1,ans2。ans1为第n次落地时，共经过的距离；ans2为第n次反弹的高度。答案应与标准答案误差小于1e-5。两个数间以空格相间。示例1：输入1输出100.000000 50.000000输入1输出
2021-04-17 23:32:37
94
原创 NC4 - 判断链表中是否有环
（java实现）题目描述：判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？输入描述：略输出描述：略示例1：输入略输出略问题分析：快慢指针遍历链表，快指针步距为2，慢指针步距为1，如果链表带环，两指针一定会在环中相遇。注意：1、判断极端条件，如果链表为空，或者链表只有一个结点，一定不会带环，直接返回NULL。2、创建快慢指针，都初始化指向头结点。因为快指针每次都要步进2个单位，所以在判断其自身有效性的
2021-04-17 23:32:03
221
原创 用户喜好
（java实现）题目描述：为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。输入描述：输入： 第1行为n代表用户的个数 第2行为n个整数，第i个代表用户标号为i的用户
2021-04-17 23:30:57
182
原创 迷路的牛牛
（java实现）题目描述：牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述：每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述：输出牛牛最后面向的方向，N表示北，S表示南，E表示东，W表示西。示例1：输入3LRR输出E问题分析：
2021-04-17 23:30:24
55
原创 安置路灯
（java实现）题目描述：小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.‘表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最少需要多少盏路灯。输入描述：输入的第一行包含一个正整数t(1 <= t <= 1000), 表
2021-04-17 23:29:53
75
原创 被3整除
（java实现）题目描述：小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述：输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述：输出一个整数, 表示区间内能被3整除的数字个数。示例1：输入2 5输出2说明
2021-04-17 23:29:15
113
原创 会话列表
（java实现）题目描述：小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。小云在现在要做的工作是测试，他会先把会话列表清空等待接收信息。当接收完大量来自不同会话的信息后，就输出当前的会话列表，以检查其中是否有bug。输入描述：
2021-04-16 15:07:44
586
原创 时钟
（java实现）题目描述：小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Uy2xrIlT-1618556940738)(https://uploadfiles.nowcoder.com/images/20210322/4479402_1
2021-04-16 15:07:16
177
原创 最长对称子串
（java实现）题目描述：给定一个字符串（数字或大小写字母）, 找出最长的对称的子串（如有多个，输出任意一个）。例如：输入：“abbaad”输出：“abba”输入描述：字符串输出描述：字符串示例1：输入a1223a输出22问题分析：解题思路：方法一：判断字符串的每一个子串，若是对称的，则求出它的长度即可。这种办法对每一个子串，从两头向中间判断是不是子串。暴力法：总的时间复杂度为O(n^3),方法二：与方法一正好相反，字符串中的每一个开始，向两边
2021-04-16 15:06:43
931
原创 最长对称子串
（java实现）题目描述：给定一个字符串（数字或大小写字母）, 找出最长的对称的子串（如有多个，输出任意一个）。例如：输入：“abbaad”输出：“abba”输入描述：字符串输出描述：字符串示例1：输入a1223a输出22问题分析：解题思路：方法一：判断字符串的每一个子串，若是对称的，则求出它的长度即可。这种办法对每一个子串，从两头向中间判断是不是子串。暴力法：总的时间复杂度为O(n^3),方法二：与方法一正好相反，字符串中的每一个开始，向两边
2021-04-16 15:06:07
954
原创 最高分是多少
（java实现）题目描述：老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述：输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正
2021-04-16 15:05:37
161
原创 算法基础-字符移位
（java实现）题目描述：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述：输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述：对于每组数据，输出移位后的字符串。示例1：输入AkleBiCeilD输出kleieilABCD问题分析：由于不能申请新的空间，只能在字符数组内进行操作。思路一：使用java的replaceA
2021-04-16 15:05:03
103
原创 构造回文
（java实现）题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述：输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述：对于每组数据，输出一个整数，代表最少需要删除的字符个数。示例1：输入abcda输出22问题分析：需要寻找最大回文串，故考虑使用动态规划来实现。提到回文串，自然要利用回文串的特点，想到将源字符串
2021-04-16 15:04:33
55
原创 度度熊回家
（java实现）题目描述：一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？输入描述：输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴的负方向。绝对值小于等于100输出描述：输出一个整数表示度度熊最少需要走的距离。示例1：输入
2021-04-16 15:03:56
135
原创 买帽子
（java实现）题目描述：度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述：首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述：如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1示例1：输入1010 10 10 10 20 20 30 30 40 40输出30问题分析：思路一：使用T
2021-04-16 15:03:30
79
原创 删数
（java实现）题目描述：有一个数组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(删除),如此循环直到最后一个数被删除。输入描述：每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。输出描述：
2021-04-15 11:17:43
66
原创 字符集合
（java实现）题目描述：输入一个字符串，求出该字符串包含的字符集合输入描述：每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述：每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。示例1：输入abcqweracb输出abcqwer问题分析：需要记录字符是否已经出现过。注意：题目未明确说明，但有多组输入相关知识：略参考代码：import java.util.*
2021-04-15 11:17:12
95
原创 HJ5-进制转换
（java实现）题目描述：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。输入描述：输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276 处理多组输入的问题。输出描述：输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1：输入0xA0xAA输出10170问题分析：思路一：直接调用Java的decode方法.该方法的作用是将 String 解码为 Int
2021-04-15 11:15:58
425
原创 汽水瓶
（java实现）题目描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述：输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n&l
2021-04-15 11:15:32
68
原创 从尾到头打印链表
（java实现）题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例1：输入{67,0,24,58}输出[58,24,0,67]问题分析：略相关知识：ArrayList resList = new ArrayList();不能用list resList = new ArrayList();参考代码：/*** public class ListNode {* int val;* ListNode next =
2021-04-15 11:14:54
44
原创 替换空格
（java实现）题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。示例1：输入We Are Happy输出We%20Are%20Happy问题分析：思路一：使用内置函数，进行替换；（但要注意，传入的参数为StringBuffer,需要先将其转为字符串）；思路二：拆分，后添加相关知识：略参考代码：思路一实现：public class Solution { public String replaceSpace(StringBuffer str)
2021-04-15 11:14:31
48
原创 二维数组中的查找
（java实现）题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1：输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]输出true问题分析：数组是有序的。但需要注意，同一行是但是不同列之间的数的大小相差不一样的。因此需要走“s”形路线，而不是简单“7”字型相关知识：jav
2021-04-15 11:13:28
125
原创 水仙花
（java实现）题目描述：春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述：输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 999）。输出描述：对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一
2021-04-15 11:12:53
337
原创 成绩排序
（java实现）题目描述：查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smith 67jack 70Tom 70peter 96输入描述
2021-04-15 11:12:00
77
原创 KY-30进制转换
（java实现）题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述：每行输出对应的二进制数。示例1：输入0138输出01111000问题分析：本题难点在于十进制数的位数大于30位；思路一：直接调用java内置函数，保证按整数读取到的。（BigInteger）思路二：使用数***算的原来处理，即竖式
2021-04-13 11:14:53
197
原创 最大序列和（动态规划）
动态规划（java实现）题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-263,263-1）以内。输入描述：第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出描述：输入可能包括多组数据，对于每一组输入数据，仅输出一个数，表示最大序列和。示例1：输入51 5 -3 2 461 -2 3 4 -10 6
2021-04-13 11:14:21
194
原创 华为-删除字符串中出现次数最少的字符
（java实现）题目描述：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。注意每个输入文件有多组输入，即多个字符串用回车隔开输入描述：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述：删除字符串中出现次数最少的字符后的字符串。示例1：输入abcddaabcddd输出ddaaddd问题分析：略相关知识：略参考代码：思路一实现：impo
2021-04-13 11:13:40
54
原创 华为-求最大连续bit数
（java实现）题目描述：求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1本题含有多组样例输入。输入描述：输入一个byte数字输出描述：输出转成二进制之后连续1的个数示例1：输入35输出21问题分析：略相关知识：略参考代码：思路一实现：import java.util.*;public class Main { public static void main(String[
2021-04-13 11:12:33
53
原创 华为-表示数字
（java实现）题目描述：将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。注意：本题有多组样例输入。输入描述：输入一个字符串输出描述：字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例1：输入Jkdi234klowe90a35151输出Jkdi*234*klowe*90*a*3**5151*问题分析：思路一：直接相关知识：略参考代码：思路一实现：每个字符进行添加思路二：使用正则表达式。import jav
2021-04-13 11:12:03
110
原创 华为-统计字符串
（java实现）题目描述：输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。本题包含多组输入。输入描述：输入一行字符串，可以有空格输出描述：统计其中英文字符，空格字符，数字字符，其他字符的个数示例1：输入1qazxsw23 edcvfr45tgbn hy67uj m,ki89ol.\\/;p0-=\\][输出2631012问题分析：需要统计字符种类数目，有两种思路思路一：通过比对ASCII码来实现；思路二：通过调用内置判断函数来实现；相关知
2021-04-13 11:10:15
106
原创 华为-自守数
（java实现）题目描述：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数接口说明/*功能: 求出n以内的自守数的个数输入参数：int n返回值：n以内自守数的数量。*/public static int CalcAutomorphicNumbers( int n){/在这里实现功能/return 0;}本题有多组输入数据，请使用while(cin>&g
2021-04-13 11:09:45
136
原创 华为-走方格的方案数
（java实现）题目描述：请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。本题含有多组样例输入。输入描述：每组样例输入两个正整数n和m，用空格隔开。(1≤n,m≤8)输出描述：每组样例输出一行结果示例1：输入2 21 2输出63问题分析：使用递归来实现，将右下角看做原点(0, 0)，左上角看做坐标(m, n)。从(m, n)—>(0,
2021-04-12 12:20:32
198
原创 华为-完全数
（java实现）题目描述：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000本题输入含有多组样例。输入描述：输入一个数字n输出描述：输出不超过n的完全数的个数示例1：输入
2021-04-12 12:19:56
82
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人