SandMonth

题解

/ 注册

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

题解 | #字符串出现次数的TopK问题#

字符串出现次数的TopK问题题意:给定一个字符串数组，再给定整数k，返回出现次数前k名的字符串和对应的次数。输出描述返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率，按字典序排序。对于两个字符串，大小关系取决于两个字符串从左到右...

2021-08-05

0 522

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

判断一个链表是否为回文结构题意:给定一个链表，请判断该链表是否为回文结构。输出描述:如果给定的链表是回文结构则输出true否则false 案例输入：[1,2,2,1]返回值：true说明：1->2->2->1 方法一: 栈因为回文的性质,所以可以考虑使用栈，将所有链...

2021-08-03

0 526

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

数组中的最长连续子序列题意给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）输出描述:输出数组中最大的连续子序列长度示例输入：[100,4,200,1,3,2]返回值：4 方法一排序,模拟由题意可知要求的连续值位置并不...

2021-08-03

0 705

题解 | #将字符串转化为整数#

NC100 将字符串转化为整数实现函数 atoi 。函数的功能为将字符串转化为整数案例：输入："123"返回值：123 方法一暴力将一个字符串转换成整型数字有以下几种情况: 处理前置字符,忽略第一个数字前的所有字符除正负号.例: " asd123&quo...

2021-08-01

0 836

题解 | #找到搜索二叉树中两个错误的节点#

找到搜索二叉树中的两个错误结点一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同) 输入：{1,2,3}返回值：[1,2] 方法一中序遍历首先先了解一下搜索二叉树的性质: 如果该树的左子树...

2021-07-16

2 903

题解 | #反转数字#

反转数字给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。输入：12返回值：21 方法一数学模拟对数字每次进行%10运算重新翻转，之后再判断界限与符号即可, 翻转后的数可以用long来存储方便后面判断范围 int reverse(int x) { ...

2021-07-15

2 780

题解 | #回文数字#

回文数字在不使用额外的内存空间的条件下判断一个整数是否是回文数字输入：121返回值：true 方法一暴力将数的最后一位通过%运算不断的取出能发现就是x的翻转数,通过翻转的数与原数x比较如果相同说明是回文数 bool isPalindrome(int x) { //...

2021-07-14

0 516

题解 | #最长公共前缀#

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。输入：["abca","abc","abca","abc","abcc"]返回值："abc" 方法一暴力由题意可得 ...

2021-07-14

0 480

题解 | #数组中相加和为0的三元组#

数组中相加和为0的三元组给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。示例:输入：[-10,0,10,20,-10,-40]返回值：[[-...

C++

2021-07-13

0 566

题解 | #删除链表的倒数第n个节点#

删除链表的倒数第n个节点给定一个链表，删除链表的倒数第 nn 个节点并返回链表的头指针示例输入：{1,2},2返回值：{2} 方法一存入集合模拟将所有元素存入vector中获取倒数第n的位置将其转换，但倒数第一个和正数第一个需要特判一下代码 ListNode* removeNth...

2021-07-11

5 1546