摘要： 173. 二叉搜索树迭代器 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 阅读全文

摘要： 16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 阅读全文

摘要： 67. 二进制求和 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例： 输入: a = "11", b = "1" 输出: "100" 输入: a = "1010", b = "1011" 输出: "10101" 分析： ​ 最简单的做法是将 阅读全文

摘要： 五、原型： 一）、[[Prototype]]： ​ JS中的对象有一个特殊的**[[Prototype]]**内置属性，就是对于其他对象的引用。虽然可以为空，但是几乎所有的对象在创建时[[Prototype]]都会被赋予一个非空的值。 ​ 前面提过引用对象的属性时会触发[[Get]]操作。对于默认的 阅读全文

摘要： 四、混合对象“类”： ​ 在研究类的具体机制之前，首先介绍 面向类的设计模式：实例化（instantiation）、继承（inheritance）和（相对）多态（polymorphism）。 一）、类理论： ​ 面向对象编程强调的是数据和操作数据的行为本质上是互相关联的。 1、“类“设计模式： ​ 阅读全文

摘要： 124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例： 输入: [1,2,3] 1 / \ 2 3 输出: 6 输入: [-10,9,20,null,null,15, 阅读全文

摘要： 10. 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字 阅读全文

摘要： 一、5436. 一维数组的动态和： 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [ 阅读全文

摘要： 125. 验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 **说明：**本题中，我们将空字符串定义为有效的回文串。 示例： 输入: "A man, a plan, a canal: Panama" 输出: true 输入: "race a car" 输出 阅读全文

摘要： 1028. 从先序遍历还原二叉树 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。 如果节点只有一个子节点，那么保证 阅读全文