牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共31篇）

数独求解（靠逻辑解数独）

数独求解之前写过一个数独的题解，但是那个题解里各个函数是分散的。下面给出完整代码。能够解不需要枚举的数独而是靠逻辑一步步解出数独。给下面一个例子： board{{0,0,7,0,0,5,0,0,3}, ...

C++ 数组数学并查集

2021-11-25

0 637

题解 | #旋转链表#

描述给定链表的头节点，旋转链表，降链表每个节点往右移动 k 个位置，原链表后 k 个位置的节点则依次移动到链表头。即，例如链表： 1->2->3->4->5 k=2 则返回链表 4->5->1->2->3 数据...

C++ 链表双指针计数

2021-11-25

0 666

题解 | #被围绕的区域#

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

C++ 数组并查集计数

2021-11-24

0 666

题解 | #插入区间#

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

C++ 数组数学双指针

2021-11-24

0 666

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

描述给定一个大小为 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 765

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

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

C++ 双指针链表

2021-11-23

0 516

题解 | #给单链表加一#

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

C++ 链表

2021-11-23

0 419

题解 | #旋转数组#

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

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

2021-11-23

0 403

题解 | #数独#

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

C++ 数学数组

2021-11-22

0 542

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

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

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

2021-11-21

0 494