牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共4篇）

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

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

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

2021-11-21

0 444

题解 | #大数乘法#

问题描述：以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。数据范围：读入的数字大小满足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

题解 | #填充数组#

假设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