描述 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 示例 输入：[1,2,3,4,5,6,7],[3,2,4,1,6,5,7] 返回值：{1,2,5,3,4,6,7}知识点：二叉树，递归，分治，队列难度：⭐⭐⭐  题解 解题思路 对于这样类似要左右区间分开求出结果的类型的二叉树问题，一般可以用递归 这道理最关键的是：了解前需每次递归求出中序遍历数组中，左区间或右区间的的根节点在中序遍历数组的 其...

描述 题目描述 给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. 示例 输入：[-1,0,1,2] 返回值：{1,0,2,-1}知识点：二叉搜索树，排序，数组，二分查找难度：⭐⭐  题解 解题思路 对于有序数组，首先应该想到用二分法，接着是构造二叉搜索树的过程，应该想到用分治法，分别对左右子树进行构建后，再合并，而这个类似先构造左子树再构造右子树的过程，可以通过递归解决 方法一：递归+二分查找 图解  算法流程：  定义递归函数功能：找出数组num的[left,right]区间的中间偏大的元素 二分法：因为递归是先找出并设置左子结点，因此mid要取的中间元素的偏大的中间元素 向左递...

描述 题目描述 以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。 （字符串长度不大于10000，保证字符串仅由'0'~'9'这10种字符组成） 示例 输入："11","99" 返回值："1089" 说明：11*99=1089 引言 类似这种貌似没有算法套路的题目，应该在纸上画图、推算，得出规律 知识点：模拟，分治难度：⭐⭐⭐  题解 解题思路 通过分治的思想，先将输入的两个大数转化成整型数组存储，接着通过两个整型数组逐位相乘后，处理进位，得出结果 方法一：分治 图解  算法流程：  将两个字符串转化为整型数组...

描述 题目描述 给定一个二叉树和一个值sum ，判断是否有从根节点到叶子节点的节点值之和等于sum的路径， 示例 输入：{1,2},0 返回值：false知识点：二叉树难度：⭐⭐  题解 解题思路 二叉树的问题往往都能通过遍历和递归解决，只是递归相对遍历不好理解，但一旦掌握递归的诀窍，能节省很多行代码，也更好理解 方法一：递归&DFS 图解  算法流程：  定义递归函数功能：判断是否当前结点root为止的路径和为sum 每次递归都减掉经过的结点的值 当前结点是叶子结点，并且sum刚好为0，表明该路径和刚好为sum 返回时，保证能递归每个结点，且只需要有一条路径满足即可  Java 版本...

描述 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 示例 输入：{8,6,10,5,7,9,11} 返回值：[[8],[6,10],[5,7,9,11]]知识点：二叉树，BFS难度：⭐⭐⭐  题解 解题思路 既然是最终结果是按层打印，分别收集每一层的结点的值，最容易想到的肯定是按层进行层序遍历，而层序遍历或BFS广度优先遍历，一般通过队列实现，栈也可以。 方法一：层序遍历 图解   算法流程：  维护一个队列，每次只保存当前层的结点 通过两个左右指针，对每一层的遍历从左指针遍历到右指针，同时收集结果 对每个结点，如果有子节点，则按顺序加入左右子节点到队列，为下一层...

描述 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 示例 输入：{8,6,10,5,7,9,11} 返回值：[[8],[10,6],[5,7,9,11]]知识点：二叉树，队列，栈，BFS难度：⭐⭐⭐  题解 解题思路 一旦看到这种有关顺序的，第一个就要想到用栈或队列实现，有这个思路才能进一步实现、优化。 比如这道题，要求 “第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印”，显然，如果能直接利用栈或队列的特性，就能实现题目要求的各种顺序了。 方法一：双栈 图解  算法流程： ...

描述 题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 示例 输入：{8,6,6,5,7,7,5} 返回值：true知识点：二叉树难度：⭐⭐⭐⭐  题解 解题思路 因为要比较左右结点是否对称，因此可以通过BFS每次对一层的结点进行遍历并比较是否对称。 对于树的问题，往往还可以通过递归解决，相对于遍历，代码量会少很多，但没有遍历容易理解。 方法一：BFS 广度优先遍历 图解  算法流程：  1、每次往队列中按顺序，从左到右放入当前结点的左右子节点，随后进行判断。 2、每次从Queue中获取前两个元素，并比较值 3、如果又一对...

描述 题目描述 给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。 输入描述： 输入分为2段，第一段是整体的二叉树，第二段是给定二叉树节点的值，后台会将这2个参数组装为一个二叉树局部的子树传入到函数GetNext里面，用户得到的输入只有一个子树根节点 返回值描述： 返回传入的子树根节点的下一个节点，后台会打印输出这个节点 示例 输入：{8,6,10,5,7,9,11},8 返回值：9知识点：二叉树，遍历难度：⭐⭐  题解 解题思路 对于二叉树的问题，无非就是遍历、递归、套框架。 这道题最容易想到的就是暴力...

描述 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 示例 输入：{1,2,3,3,4,4,5} 返回值：{1,2,5}知识点：链表、指针、难度：⭐⭐⭐  题解 解题思路 对于链表的题目，通常有遍历和递归两种做法。 遍历需要借助图理解遍历过程，递归则需要定义好递归函数的功能以及确定好终止条件。 因为题目要求链表是有序的，因此就可以采用循环遍历判断的方法，以及递归寻找下一个不重复节点的方法。 方法一：循环遍历 图解...

描述 题目描述 请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 示例 输入："aaa","a*a" 返回值：true引言 知识点：动态规划，递归，正则表达式难度：⭐⭐⭐⭐  题解 解题思路 对于动态规划解法，总的思路便...

描述 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表 返回值描述： 返回链表的环的入口结点即可。而我们后台程序会打印这个节点 示例 输入：{1,2},{3,4,5} 返回值：3 说明：返回环形链表入口节点，我们后台会打印该环形链表入口节点，即3 引言 记住一点：遇到链表题目要画图 知识点：链表、双指针难度：⭐⭐⭐  题解 解题思路 通过画图，可以得出基本思路和整个过程。 接着运用快慢指针，通过对路径的对比和计算，以及第二次相遇后，两指针刚好...

描述 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 后台会用以下方式调用Insert 和 FirstAppearingOnce 函数 示例 输入："google" 返回值："ggg#ll"知识点：数组，队列，Map难度：⭐⭐  题解 解题思路 这道题主要因为是关于找不重复的字符，因此可以通过 bitMap、哈希...

描述 题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 示例 输入："123.45e+6" 返回值：true引言 本题有一个方法叫 “确定有限状态自动机”的方法，但还是枚...

描述 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。 （注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];） 对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。 示例 输入：[1,2,3,4,5] 返回值：[120,60,40,30,24]引言 遇到这种看似复杂、参数过多的问题，可以化繁为简，从简单例子开始理解题目 知识点：...