摘要： 题目描述 ：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 解法 1: 动态规划 因为丑数只包含质因数 2, 3, 5，所以对于下个丑数来说，一定是前面某个丑数乘 3、乘 4 或者乘 5 所得。 准备三个指针 ptr2、ptr3、ptr 阅读全文

摘要： 虽然这题在 leetcode 上标注的是「简单」难度，但是解法有 4 种，并且都非常具有代表性。比较容易想到的是基础的动态规划法。 解法 1：动态规划 定义状态数组 的含义：数组中元素下标为 的连续子数组最大和。 状态转移的过程如下： 初始情况： 若 ，那么 若 `nums[i] 0) { dp[i 阅读全文

摘要： 📖博客原文 ： "《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" 题目描述 ：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 设计一个支持以下两种操 阅读全文