牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共4篇）

题解 | #旋转链表#

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

C++ 链表双指针计数

2021-11-25

0 595

题解 | #被围绕的区域#

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

C++ 数组并查集计数

2021-11-24

0 608

题解 | #大数乘法#

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

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

2021-11-20

4 555

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

描述给定无序数组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 528