摘要：
DOM事件流 DOM事件流包括三个阶段：事件捕获阶段、处于目标阶段、事件冒泡阶段。以单击<div>元素这一事件为例，实际的目标元素（<div>）在捕获阶段捕获接收到事件，也即捕获阶段中事件从Document到body就停止了，然后是处于目标阶段，此时事件才在<div>上发生，该阶段在事件处理中被看成 阅读全文
posted @ 2022-03-09 14:05
˙鲨鱼辣椒ゝ
阅读(135)
评论(0)
推荐(0)
摘要：
DOM概述 文档对象模型（DOM）是针对HTML和XML文档的一个应用程序编程接口（API），它可以将任何HTML或XML文档描绘成一个由多层节点和对象构成的结构集合。DOM1级定义了一个Node接口，该接口由DOM中所有的节点类型实现，如图中Document类型、Element类型等。所有节点使用 阅读全文
posted @ 2022-03-08 13:42
˙鲨鱼辣椒ゝ
阅读(79)
评论(0)
推荐(0)
摘要：
题目描述： 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 解题思路： 我们首先模拟下n=3的情况，从简单示例入手，看看能不能找到规律。 因此可以总结出规律： 可以使用动态规划进行求解，用一个长度为n的数组依次存储 阅读全文
posted @ 2022-03-04 17:15
˙鲨鱼辣椒ゝ
阅读(19)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 提示: 节点数的范围 [0, 104]. -105 <= Node.val <= 105 节点值唯一 root 是合 阅读全文
posted @ 2022-03-04 14:42
˙鲨鱼辣椒ゝ
阅读(78)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 解题思路： 注意题目中要求“每个节点”都满足，一开始我就是没考虑周全，写了一个递归计算根节点左右子树高度的函数，最后判断左右子树高度差不超过1 阅读全文
posted @ 2022-03-03 13:05
˙鲨鱼辣椒ゝ
阅读(44)
评论(0)
推荐(0)
摘要：
题目描述： 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 提示： 1 <= inorder.length <= 3000 postorder.length == ino 阅读全文
posted @ 2022-03-02 22:12
˙鲨鱼辣椒ゝ
阅读(43)
评论(0)
推荐(0)
摘要：
题目描述： 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 提示: 1 <= preorder.length <= 3000 inorder.length == preorde 阅读全文
posted @ 2022-03-02 22:01
˙鲨鱼辣椒ゝ
阅读(68)
评论(0)
推荐(0)
摘要：
题目描述： 给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。 提示： 树中节点数目在范围 [1, 2 * 104] 内 1 <= Node.val <= 105 1 <= low <= high <= 105 所有 Node.val 互不相同 示例： 阅读全文
posted @ 2022-03-02 21:02
˙鲨鱼辣椒ゝ
阅读(33)
评论(0)
推荐(0)
摘要：
题目描述： 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 提示： 1 <= nums.length <= 104 -104 <= nums[i] <= 1 阅读全文
posted @ 2022-03-02 20:52
˙鲨鱼辣椒ゝ
阅读(49)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 提示： 2 <= nums.len 阅读全文
posted @ 2022-02-25 21:41
˙鲨鱼辣椒ゝ
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号