2019113913

题解

读书笔记(1)

/ 注册

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

题解 | #数字在升序数组中出现的次数#

题意思路：统计一个数字在升序数组中出现的次数。方法一:暴力枚举题意很简单，寻找一个数字的出现次数，一个朴素的想法就是暴力一边数组中这个数字的出现次数复杂度分析时间复杂度：O(N)，N数组的长度，遍历数组；空间复杂度：O(1)，未开辟新空间. class Solution { public: ...

2021-07-18

1 794

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

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

2021-07-18

0 763

题解 | #二叉树的镜像#

题意思路：操作给定的二叉树，将其变换为源二叉树的镜像。也就是将二叉树的每个节点的左子树换成右子树，右子树换成左子树方法一:递归处理先处理当前root的左右节点，使当前节点的左子树与右子树交换，达到镜像目的，然后再递归处理左子树和右子树即可。特例当pRoot为空时，直接返回pRoot。复杂度分析...

2021-07-17

0 734

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

题意思路：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。方法一:暴力枚举通过遍历数组求出最小的元素复杂度分析时间复杂度：O(N)，N数组的长度，遍历数组...

2021-07-17

2 1122

题解 | #单链表的排序#

题意思路：给定一个无序单链表，实现单链表的排序(按升序排序)。方法一:利用stl和sort排序先新建一个vector，将单链表的元素存储于vector sort排序从小到大将vector变成单链表复杂度分析时间复杂度：O(NlogN)，N链表的长度，遍历链表，排序复杂度NlogN；空间复...

2021-07-15

10 2950

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

题意思路：输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。方法一:双指针定义两个指针，i和j指向链表的头结点。 i指针先走k步，如果链表的长度也等于k的话，快指针走k步正好会走到空。如果在走第k步之前链表...

2021-07-15

4 948

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

题意思路：一棵二叉搜索树其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请按升序输出这两个错误节点的值。(每个节点的值各不相同）。方法一:中序遍历二叉树先用中序遍历遍历二叉搜索树。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）中序遍历...

2021-07-14

1 702

题解 | #反转数字#

题意思路：一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。方法一:暴力法可以将数字从最低位向最高位枚举得到反转数字ans存储于long long ，然后将ans强制类型转换为int。若ans转换的数字与long lon...

2021-07-14

0 611

题解 | #回文数字#

题意思路：判断一个整数是否是回文，回文指若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。方法一:转换为数字可以将数字从最低位向最高位枚举得到逆序数字，比较是否相同，若相同则是回文数，若不相同则不是回文数。复杂度分析：时间复杂度：O(m)，m为数字长度，遍历数字各位的数字。...

2021-07-09

2 919

题解 | #最长公共前缀#

题意思路：题目给出长度为n的子串，找出子串中最长的公共前缀。方法一：子串纵向查找纵向遍历非常的直观，如下图所示，将每个字符串分别依次遍历每一列的元素，比较相同列上字符是否相同，若相同则比较下一个子串，若不同则最长公共前缀为上个遍历过的公共前缀。复杂度分析：时间复杂度：O(mn)，其中n 是字...

2021-07-09

31 2897