Yelush

摘要： 题目描述 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 阅读全文

摘要： 题目解析 难度简单63 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的 阅读全文

摘要： 题目描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 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 < 阅读全文

摘要： 题目描述 首先这里需要知道二叉搜索树的性质的先验知识： 二叉搜索树又叫二叉排序树，它或者是一颗空树，或者是具有以下性质的二叉树： 若它的左子树不为空，则左子树上的所有结点都小于根节点上的值 若它的右子树不为空，则右子树上的所有结点都大于根节点上的值 它的左右子树也分别是二叉搜索树 那么二叉搜索数的后 阅读全文

摘要： 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制： 0 <= 链表长度 <= 1000 分析 简单粗暴，参考题解：https://leetcode-cn.com/probl 阅读全文

摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 1 阅读全文

摘要： 快速幂算法求模 在计算比较大的数时，比如计算乘方时，通常结果成指数增长，此时计算速度会很慢，因此通常采用快速幂求模。 快速幂算法能帮我们算出指数非常大的幂，传统的求幂算法之所以时间复杂度非常高（为O(指数n)），就是因为当指数n非常大的时候，需要执行的循环操作次数也非常大。所以我们快速幂算法的核心思 阅读全文

摘要： 题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000 阅读全文

摘要： 题目描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段 阅读全文

摘要： 平衡二叉查找树 AVL树的实现中，需要对每个节点跟踪 “平衡因子balance factor”参数 平衡因子是根据节点的左右子树的高度来 定义的，确切地说，是左右子树高度差： 如果一个二叉查找树中每个节点的平衡因 子都在-1，0，1之间，则把这个二叉搜索 树称为平衡树 ： AVL树性能分析 我们来分 阅读全文