随笔分类 - LeetCode题解
摘要：📖博客原文 ： "《LeetCode 1038.从二叉搜索树到更大和树 JavaScript》" 给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树， 使每个节点 node 的新值等于 原树中大于或等于 node.val 的值之和 。 解法：改造中序遍历 根绝二叉搜索树的性质，中序遍历就
阅读全文
摘要：📖博客原文 ： "《LeetCode 461.汉明距离 JavaScript》" 汉明距离定义 ：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 题目描述 ：给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x,y 解法 1：使用掩码 这里使用掩码对 x 和
阅读全文
摘要：📖博客原文 ： "《LeetCode 287.寻找重复数 JavaScript》" 题目描述 ：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 说明： 不能更改原数组（假设数
阅读全文
摘要：📖Blog ： "《LeetCode 141.环形链表 JavaScript》" 题目描述 ：给定一个链表，判断链表中是否有环。 解法 1：Floyd 判圈算法 Floyd 判圈算法类似龟兔赛跑，需要用到快指针 fast 和慢指针 slow。算法流程是： slow 每次移动 1 不，fast 移动
阅读全文
摘要：📖Blog ： "《LeetCode 211.添加与搜索单词(数据结构设计) JavaScript》" 题目描述 ：设计一个支持以下两种操作的数据结构： 可以搜索文字或正则表达式字符串，字符串只包含字母 或 。 可以表示任何一个字母。 示例： 你可以假设所有单词都是由小写字母 组成的。 题目分析
阅读全文
摘要：📖Blog ： "《LeetCode 208.实现Trie(字典树) JavaScript》" 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 说明: 你可以假设所有的输入都是由小写字母 a z 构成的。 保证所有输入均为非空字符串。
阅读全文
摘要：📖Blog ： "《LeetCode 684.冗余连接 JavaScript》" 题目描述 ：在本问题中, 树指的是一个连通且无环的 无向图 。 输入一个图，该图由一个有着 N 个节点 (节点值不重复 1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在 1 到 N 中间，
阅读全文
摘要：📖Blog ： "《LeetCode 295.数据流的中位数 JavaScript》" 🐱Github ： "https://github.com/dongyuanxin/blog" 题目描述 ：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 设计一个支持以下两种操
阅读全文
摘要：📖Blog ： "《LeetCode 102.二叉树的层次遍历 JavaScript》" 🐱Github ： "https://github.com/dongyuanxin/blog" 题目描述 ：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如给定二叉树:
阅读全文
摘要：题目描述 ：给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 例子： 解法：深度优先遍历 + 回溯 准备两个函数 和 。 用于循环遍历网格，当前元素
阅读全文
摘要：题目描述 ：给定一个二叉树，检查它是否是镜像对称的。 题目分析 下面这种二叉树就是镜像对称的，符合题目要求： 解法 1：递归检查 根据题目“对称”的定义，递归过程如下： 对称节点的 val 是否相同 依次递归对称节点的 left1 和 right2、right1 和 left2（结合上面的例子更好理
阅读全文
摘要：题目描述 ：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 题目分析 题目中“n 至少可以拆分为两个正整数的和”，这个条件说明了 n 是大于 1 的整数。 对 7 来说，可以拆成 3+4，最大乘积是 12。 对 8 来说，可以拆成 3+3+2
阅读全文
摘要：题目描述 ：给定一个范围在 ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在 不使用额外空间 且时间复杂度为 O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 题目分析
阅读全文
摘要：题目描述 ：给定一个整数数组 a，其中 （n 为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到 所有 出现两次的元素。 你可以不用到任何额外空间并在 O(n)时间复杂度内解决这个问题吗？ 题目分析 这里的不使用任何额外空间，指的是不为哈希表开辟额外空间。最后要返回的元素，还是要放在数组
阅读全文
摘要：题目描述 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树
阅读全文
