牛客362459853号

分类

未归档(1) 题解(26)

/ 注册

全部文章（共29篇）

题解 | #大数乘法#

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

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

2021-11-20

4 555

题解 | #链表的奇偶重排#

问题描述给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。数据范围：节点数量满足 0≤n≤105，节点中的值都满足 0≤val≤1000 ...

C++ 链表双指针

2021-11-19

0 399

题解 | #删除有序链表中重复的元素-II#

问题描述：给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5. ...

C++ 双指针链表

2021-11-19

0 314

题解 | #链表中的节点每k个一组翻转#

问题描述：将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表，如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。数据范围： 0≤n≤2000 ， 1≤k≤2000 ，链...

C++ 链表双指针

2021-11-18

0 354

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

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

题解 | #判断一个链表是否为回文结构#

描述给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数 0 \le n \le 10^70≤n≤107，链表中每个节点的值满足 |val| \le 10^7∣val∣≤107. ...

C++ 双指针链表

2021-11-17

0 332

题解 | #两个链表生成相加链表#

我们知道两个数相加是从低位往高位逐位相加再看进位。所以可以先把两个链表反转，这样就不用管链表到底多长。定义两个指针分别指向反转后的链表头。假设链表1,是用于存放相加后的结果。 p指向head1，q指向head2；再定义一个变量 k——表示当前是否有进位。如果两个...

C++ 双指针链表

2021-11-16

0 396

题解 | #给数组加一#

只需要从后向前判断当前是否是9，是9就赋值0，继续向前直到不是9停止。然后判断n是否小于0，小于0说明已经遍历完，在数组前面插入1. 否则当前值+1. class Solution { public: ve...

C++

2021-11-14

0 381

题解 | #填充数组#

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