牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共29篇）

题解 | #被围绕的区域#

描述给定一个 n*m 大小的的矩阵，矩阵中由 ‘X' 和 'O' 构成，找到所有被 'X' 围绕的区域，并将其用 'X' 填充。例如： [['X','X','X','X'], ['X','O','O','X'], ['X','O','X...

C++ 数组并查集计数

2021-11-24

0 610

题解 | #插入区间#

描述给定一个无重叠的，按照区间起点升序排列的区间列表，在列表中插入一个新区间，如果有原区间有重合，则合并，请返回插入后的区间列表。数据范围：区间列表长度满足，区间的左右端点满足问题分析：插入区间，无非就是对要插入的区间...

C++ 数组数学双指针

2021-11-24

0 618

题解 | #对角线遍历矩阵#

描述给定一个大小为 n*m 的矩阵，请以对角线遍历并返回遍历结果数据范围：，矩阵中的元素满足例1、输入：[[1,2,3],[4,5,6],[7,8,9]]，输出： [1,2,4,7,5,3,6,8,9] 例2...

C++ 数组数学快速选择

2021-11-24

0 700

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

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

C++ 双指针链表

2021-11-23

0 478

题解 | #给单链表加一#

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

C++ 链表

2021-11-23

0 373

题解 | #旋转数组#

描述一个数组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 467

题解 | #重排链表#

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

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

2021-11-21

0 539