幸福的火龙果在干饭

题解

/ 注册

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

题解 | #复杂链表的复制#

一、题目描述 JZ25 复杂链表的复制题目大意：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头节点注意审题：我们需要对链表进行深拷贝二、算法1（哈希表）解题思路假如链表没有随机指针,...

2021-06-30

61 2981

题解 | #二叉搜索树与双向链表#

一、题目描述 JZ26 二叉搜索树与双向链表题目大意：输入一棵二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表注意审题：1. 要求不能创建任何新的节点, 只能原地调整树中节点指针的指向(暗示我们不能够采用先存下二叉树的所有值再重新创建链表) 2. 转化完成后树中节点的左指针要指向...

2021-06-30

8 1125

题解 | #二叉搜索树的后序遍历序列#

一、题目描述 JZ23 二叉搜索树的后序遍历序列题目大意：输入一个序列, 判断它是不是某二叉搜索树的后序遍历结果注意审题：假设输入序列的任意两个数字都互不相同且空树不是二叉搜索树二、算法1（分治）解题思路二叉树的后序遍历顺序是：左子树 -> 右子树 -> 根节点因此序列的最后一...

2021-06-29

61 3598

题解 | #字符串的排列#

一、题目描述 JZ27 字符串的排列题目大意：输入一个字符串, 按字典序打印出该字符串中字符的所有排列注意审题：可能有重复字符并且需要按照字典序打印出该字符串的所有排列二、算法1（回溯）解题思路本题是一个经典的全排列的问题, 可以使用回溯算法来解决. 不过与一般的全排列问题不同的地方是它可能...

2021-06-29

3 1232

题解 | #二叉树中和为某一值的路径#

一、题目描述 JZ24 二叉树中和为某一值的路径题目大意：输入一颗二叉树的根节点和一个整数, 按字典序打印出二叉树中节点值的和为输入整数的所有路径. 路径定义为从数的根节点开始往下一直到叶节点形成一条路径.注意审题：1. 按字典序打印出所有路径 2. 路径一定是从根结点到某个叶子节点的路径二、算法...

2021-06-28

1 870

题解 | #连续子数组的最大和#

一、题目描述 JZ30 连续子数组的最大和题目大意：输入一个整型数组,数组里有正数也有负数.数组中的一个或连续多个整数组成一个子数组.求所有子数组的和的最大值.要求时间复杂度为 O(n).注意审题：要求时间复杂度为O(n) 二、算法1（前缀和）解题思路连续子数组问题可以联想到区间, 连续子数组...

2021-06-28

1 859

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

一、题目描述 JZ28 数组中出现次数超过一半的数字题目大意：数组中有一个数字出现的次数超过数组长度的一半, 找出这个数字注意审题：假设数组是非空的, 故给定的数组中有且只有一个满足条件的数二、算法1（排序）解题思路我们知道, 对一个数组进行排序之后, 则相同的元素一定是连续的, 因此, 我...

2021-06-28

1 860

题解 | #最小的K个数#

一、题目描述 JZ29 最小的K个数题目大意：给定一个数组, 找出其中最小的k个数注意审题：若k大于数组的长度, 就返回空数组二、算法1（排序）解题思路说到求最小(或最大)的k个数这一类问题, 我们一般是想法就是先对数组进行排序,然后取边缘连续的k个数即可要求最小的k个数, 我们可以将数组...

2021-06-28

8 2430

题解 | #从上往下打印二叉树#

一、题目描述 JZ22 从上往下打印二叉树题目大意：从上往下打印出二叉树的每个节点, 同层节点从左至右打印二、算法（二叉树的层序遍历）解题思路本题是一道经典的二叉树层序遍历题, 考察了BFS搜索算法算法步骤：首先创建一个存放二叉树节点指针的队列, 并将根节点入队(若根为空, 直接返回空序列...

2021-06-28

2 950

题解 | #栈的压入、弹出序列#

一、题目描述 JZ21 栈的压入、弹出序列题目大意：给出两个序列, 一个是元素入栈的序列, 一个是元素出栈的序列, 判断按照第一个序列入栈是否可以得到给定的第二个出栈序列注意审题：这两个序列的长度是相等的, 因此不用考虑长度不相等的情况, 并且题目假设压入的所有数字都不同二、算法（栈模拟、双指针）...

2021-06-28

2 2730