牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共31篇）

题解 | #回文数字#

描述在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。数据范围：−231≤n≤231−1 进阶：空间复杂度 O(1)，时间复杂度 O(len(n)) 问题分析：根据回文数字...

C++ 数学

2021-11-21

0 507

题解 | #重排链表#

描述将给定的单链表 L： L0→L1→…→Ln−1→Ln 重新排序为：L0→Ln→L1→Ln−1→L2→Ln−2→… 要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。数据范围：链表长度0≤n≤20000 ，链表中每个节点的值满足0≤v...

C++ 链表双指针快速选择

2021-11-21

0 635

题解 | #大数乘法#

问题描述：以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。数据范围：读入的数字大小满足0≤n≤101000 要求：空间复杂度 O(n)，时间复杂度 O(n2) 问题分析：两个数相乘...

C++ 字符串计数计数排序

2021-11-20

4 612

题解 | #链表的奇偶重排#

问题描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。数据范围：节点数量满足 0≤n≤105，节点中的值都满足 0≤val≤1000 ...

C++ 链表双指针

2021-11-19

0 423

题解 | #删除有序链表中重复的元素-II#

问题描述：给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5. ...

C++ 双指针链表

2021-11-19

0 343

题解 | #链表中的节点每k个一组翻转#

问题描述：将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表，如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。数据范围： 0≤n≤2000 ， 1≤k≤2000 ，链...

C++ 链表双指针

2021-11-18

0 390

题解 | #数组中的最长连续子序列#

描述给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）数据范围： 1 \le n \le 10^51≤n≤105，数组中的值满足 1\le val \le 10^81≤va...

C++ 数组计数并查集计数排序

2021-11-17

0 589

题解 | #判断一个链表是否为回文结构#

描述给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数 0 \le n \le 10^70≤n≤107，链表中每个节点的值满足 |val| \le 10^7∣val∣≤107. ...

C++ 双指针链表

2021-11-17

0 363

题解 | #两个链表生成相加链表#

我们知道两个数相加是从低位往高位逐位相加再看进位。所以可以先把两个链表反转，这样就不用管链表到底多长。定义两个指针分别指向反转后的链表头。假设链表1,是用于存放相加后的结果。 p指向head1，q指向head2；再定义一个变量 k——表示当前是否有进位。如果两个...

C++ 双指针链表

2021-11-16

0 429

题解 | #给数组加一#

只需要从后向前判断当前是否是9，是9就赋值0，继续向前直到不是9停止。然后判断n是否小于0，小于0说明已经遍历完，在数组前面插入1. 否则当前值+1. class Solution { public: ve...

C++

2021-11-14

0 415