牛客362459853号

题解

未归档(1)

/ 注册

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

题解 | #顺时针旋转矩阵#如何实现空间复杂度O（1）

描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。数据范围：0 < n < 300，矩阵中的值满足 0≤val≤1000 问题分析： ...

C++ 数组数学

2022-02-26

0 483

题解 | #除自身以外数组的乘积#真正实现时间O(n),空间O(1)

问题分析：问题本身不难，如果可以用除法，直接计算数组中每个元素的乘积 k，然后res[i]=k/nums[i]。但是题目限定不能用除法，如果不限定时间复杂度的话，每个元素都遍历一遍原数租。但是题目又限定了时间复杂度O(n)。那么应该如何实现呢。定义一个res[]数租，让res...

C++ 数组数学并查集

2021-11-28

4 615

题解 | #被围绕的区域#

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

C++ 数组并查集计数

2021-11-24

0 608

题解 | #插入区间#

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

C++ 数组数学双指针

2021-11-24

0 617

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

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

题解 | #旋转数组#

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

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

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

题解 | #填充数组#

假设n=max-min表示可填数字个数，zero表示连续0的个数， A[i][j]为出现或多次出现0时可填总数，,i为max-min-1，j为zero-1，则：A[I][j]=A[i-1][j]+A[i][j-1]；测试了下A[15][15]就已经超过1000000007了。进...

C++ 数组计数排序

2021-11-12

0 534