夕阳之歌2012

分类

动态规划(3) 字符串(29) 排序(4) 数学计算(27) 数组(5) 查找(1) 链表(6) 题解(2)

/ 注册

全部文章（共77篇）

BM8 链表中倒数最后k个结点

（java实现）题目描述：输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤ n ≤ 10^5， 0≤n≤10^5，0≤k≤10^9 要求：空间复杂度 O(n)，时间复杂度 O(n) ...

Java

2022-03-31

0 365

BM16 删除有序链表中重复的元素-II

（java实现）题目描述：给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5, 返回1→2→5. 给出的链表为1→1→1→2→3, 返回2→3. 数据范围：链表长度0≤n≤10000，链表中的值满足 ∣va...

Java

2022-03-31

0 390

BM15 删除有序链表中重复的元素-I

（java实现）题目描述：删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1→1→2,返回1 1→2. 给出的链表为1→1→2→3→3,返回1→2→3. 数据范围：链表长度满足0≤n≤100，链表中任意节点的值满足∣val∣≤1...

Java

2022-03-31

0 420

BM8 链表中倒数最后k个结点

（java实现）题目描述：输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤ n ≤ 10^5， 0≤n≤10^5，0≤k≤10^9 要求：空间复杂度 O(n)，时间复杂度 O(n) ...

Java

2022-03-31

0 451

WY37 - 操作序列 - 网易

（java实现）题目描述：小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入描述：输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即...

2021-04-07

0 1095

WY36 - 交错01串 - 网易

（java实现）题目描述：如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且...

2021-04-07

0 599

WY35 - 等差数列 - 网易

（java实现）题目描述：如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多...

2021-04-07

0 407

220178 - 回文字符串 -（vivo2021届秋招）

（java实现）题目描述：回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不...

2021-03-30

0 1026

202052 - 序号6 - （4399 - 2020年）

（java实现）题目描述：段誉身具凌波微波，动无常则，若危若安，一次能走一级台阶或者两级台阶，他要爬一段30级的山路，问有多少种走法？分析如何计算，然后编程解答。进阶问题：当他轻功熟练度提升，一次最多可以走三级，那就结果有什么变化？后来走火入魔了，不能走一级，只能走二或三级，又有什么变化？ ...

2021-03-28

0 492

202052 - 序号5 - （4399-2020年）

（java实现）题目描述：小陆每天要写一份工作日报，日报标题含有日期。几年后，他翻开以前的日报，想知道两份日报的日期是否同为星期几，请编程帮助他判断。输入描述：第一行一个正整数T(1<=T<=100)。表示有T个测试样例。接下来T行，每一行有6个正整数y1,m1,d1,y...

2021-03-28

0 683