牛客362459853号

题解

未归档(1)

/ 注册

全部文章 / 题解（共26篇）

题解 | #两两交换链表的节点#

描述给你一个链表，请你两两交换相邻节点，你需要真正交换节点本身，而不是修改节点的值。两两交换示例：链表：1->2->3->4 交换后：2->1->4->3...

C++ 双指针链表

2021-11-23

0 477

题解 | #给单链表加一#

描述给定一个用单链表表示的整数，然后把这个整数加一。数据范围：链表长度满足，链表上每个节点的值满足，可以保证链表在非 0 的情况下没有前导零问题分析：其实这个跟数租加一一样，同样从后往前逐个检查当前值是否为9，...

C++ 链表

2021-11-23

0 379

题解 | #旋转数组#

描述一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 ...

C++ 堆(优先队列) 数组数学

2021-11-23

0 358

题解 | #数独#

假设给定的数独只有唯一的解法给出一个独特的解法，从数独做法本身出发，每个空也就是行、列、格可填数字集合的交集。首先定义3个长度为9的vector<vector<char>>型的数组，H,L,G（H表示行，L表示列，G表示格）。初始化...

C++ 数学数组

2021-11-22

0 479

题解 | #缺失的第一个正整数#

问题：给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数。要求：空间复杂度 O(1)，时间复杂度 O(n) 进阶：空间复杂度O(1)，时间复杂度 O(logn) 数据范围:-231<=num...

C++ 数组计数排序二分查找

2021-11-21

0 444

题解 | #回文数字#

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

C++ 数学

2021-11-21

0 466

题解 | #重排链表#

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

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

2021-11-21

0 535

题解 | #大数乘法#

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

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

2021-11-20

4 555

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

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

C++ 链表双指针

2021-11-19

0 399

题解 | #删除有序链表中重复的元素-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 314