二叉树的镜像
摘要：
请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1] 限制： 0 <= 节点个 阅读全文
posted @ 2020-07-31 16:21 九七97 阅读(173) 评论(0) 推荐(0) 编辑
魔术索引
摘要：
魔术索引。 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。 示例1: 输入：nums = [0, 2, 3, 4, 5] 输 阅读全文
posted @ 2020-07-31 15:40 九七97 阅读(172) 评论(0) 推荐(0) 编辑
有关（大小）堆的一些随笔
摘要：
大顶堆 首先可以使用数组存起每一个节点，利用索引表示根节点与左右子树之间的关系； 关系为：根节点=index（可以从零开始，后边的左右子树表示时 减去1 即可）；左子树=index*2；右子树=index*2+1； 1.插入add插入元素到堆尾，然后上浮 2.删除 remove 将堆首与堆尾交换，之 阅读全文
posted @ 2020-07-30 16:58 九七97 阅读(167) 评论(0) 推荐(0) 编辑
重建二叉树
摘要：
输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 样例 给定： 前序遍历是：[3, 9, 20, 15, 7] 中序遍历是：[9, 3, 15, 20, 7] 返回：[3, 9, 20, null, null, 1 阅读全文
posted @ 2020-07-29 21:36 九七97 阅读(170) 评论(0) 推荐(0) 编辑
两个数组的交集
摘要：
给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4] 说明： 输出结果中的每个元素一定是唯一的。我们可以不 阅读全文
posted @ 2020-07-29 09:39 九七97 阅读(260) 评论(0) 推荐(0) 编辑
平衡二叉树
摘要：
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。 示例 2: 给定二叉树 阅读全文
posted @ 2020-07-28 15:09 九七97 阅读(182) 评论(0) 推荐(0) 编辑
二叉树的最大深度
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源：力扣（LeetCode）链接： 阅读全文
posted @ 2020-07-28 14:53 九七97 阅读(162) 评论(0) 推荐(0) 编辑
判断子序列
摘要：
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串 阅读全文
posted @ 2020-07-27 19:19 九七97 阅读(378) 评论(0) 推荐(0) 编辑
