木瓜煲鸡脚

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可…

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 …

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 题目当前是要得高度平衡的一个解（因此上面一个解是不满足的平衡的），因此尽量取中间作为根，就是最平衡的。 如果是偶数，取中间…

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 言归正传，题目让你层序遍历也就是广度遍历然后放到容器里。就是纯遍历一次没有别的操作了 这里我们折腾一下，这题广度就是题目它的意思来的。但偏偏就要用深度写 还是与之前一样，用来熟悉树的遍…

给定一个二叉树，检查它是否是镜像对称的。 无外乎深度优先与广度优先，上面的两种解都是优的解在一次树的遍历过程中完成对是否是对称的判断。如果直接暴力的还可先遍历一遍得到序列或者数组再判断，比如先序遍历与后序遍历序列相反，比如中序遍历结果是回文的，总之我们要先对遍历熟悉。

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 和上题一样可以很好的想到递归的思路，左边都是越来越小，右边是越来越大。这个地方容易产生一种错觉。 就是只比…

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 树的开篇第一题其实也是比较简单的，但它的目的是让我们初步认识树这样一个结构。二叉树每个节点有两个子节点也就是两个指针。大概结构如下： 递归的想法，…

给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不…

请判断一个链表是否为回文链表。 比较容易想到的就是使用另一个容器存节点，再比较值，这里存到数组进行首尾比较。那就和字符串（数组）回文一样了 我们仍然是要使空间复杂度为O(1) 的，所以还是要回到纯链表的操作不用别的数据结构。结合之前的练习可以采用原地链表反转的算法之后再和原链表…