牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共5篇）

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

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

C++ 数组数学并查集

2021-11-28

4 615

题解 | #找位置#巧妙解决输出格式问题

问题分析：这个问题难就难在如何判断当前是否是最后一个出现的，因为输出格式有要求。最后一个的输出格式跟前面的不同，那么我们可以转换一下思路，假设每次找到重复的值，每次只输出上一次出现的位置，并用tmp保存当前位置，那么最后一次出现的位置就不会被输出出来，然后判断tmp是否==i...

C++ 字符串数据流并查集字符串匹配

2021-11-26

26 1140

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

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

C++ 数组数学并查集

2021-11-25

0 579

题解 | #被围绕的区域#

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

C++ 数组并查集计数

2021-11-24

0 608

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

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