菜鸟也要飞的高

题解

/ 注册

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

题解 | #数组中出现次数超过一半的数字#

描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。1<=数组长度<=50000 解...

2021-07-18

1 482

题解 | #二叉树的镜像#

描述操作给定的二叉树，将其变换为源二叉树的镜像。解题思路因为是从原二叉树得到镜像二叉树，镜像我们知道是对称的，则我们需要把二叉树的左右子树进行交换递归时间复杂度O(n)。空间复杂度O(logn) public TreeNode Mirror (TreeNode pRoot)...

2021-07-18

0 540

题解 | #旋转数组的最小数字#

描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路暴力排序时间复杂度O(nlogn) ,空间复杂度O(1) 顾名思义，排序后输出最小的值即...

2021-07-18

0 525

题解 | #单链表的排序#

题目描述描述给定一个无序单链表，实现单链表的排序(按升序排序)。示例1输入：[1,3,2,4,5]返回值：{1,2,3,4,5} 解题思路暴力排序法时间复杂度为O( ),空间复杂度为O(n) 借助于 list.sort()方法，把链表所有阶段放入list进行排序排序完成后再次从头到尾连...

2021-07-18

0 630

题解 | #链表中倒数最后k个结点#

描述输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。解题思路将倒数第K个转为正数第index个时间复杂度为O(n),空间复杂度为O(1) func FindKthToTail( pHead *Lis...

2021-07-18

0 729

题解 | #最长的括号子串#

题目给出一个仅包含字符'('和')'的字符串，计算最长的格式正确的括号子串的长度。对于字符串"(()"来说，最长的格式正确的子串是"()"，长度为2.再举一个例子：对于字符串")()())",来说，最长的格式正确的子串是"()...

2021-07-18

0 652

题解 | #数组中重复的数字#

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1 ...

2021-07-14

0 565

题解 | #不用加减乘除做加法#

题目描述描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路一般来说题目限定了不得使用+、-、*、/四则运算符号，都可以考虑使用位运算，那么接下来就是如何使用位运算，来计算两个值的和，和的计算，包括进位以及各个位相加，那么可以将其分为两部，首先求各个...

2021-07-14

0 616

题解 | #把字符串转换成整数#

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述：输入一个字符串,包括数字字母符号,可以为空返回值描述：如果是合法的数值表达则返回该数字，否则返回0示例1输入："+2147483647"复...

2021-07-13

0 551

题解 | #求1+2+3+...+n#

描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）,因为题目划定了很多限定...

2021-07-13

0 566