听风是风

摘要：本题来自LeetCode70. 爬楼梯，难度简单，属于一道动态规划的入门题，题目描述如下： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可 阅读全文

摘要：壹 ❀ 引 本题来自LeetCode26. 删除有序数组中的重复项，是一道简单题，题目描述如下： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件 阅读全文

摘要：壹 ❀ 引 今天的题目来自LeetCode 220. 存在重复元素 III，难度中等，题目描述如下： 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) ⇐ t ，同时又满足 abs(i - j) ⇐ 阅读全文

摘要：壹 ❀ 引 本题来自LeetCode 213. 打家劫舍 II，难度中等，属于前面我们做过的198. 打家劫舍的升级版，难度同样为中等，题目描述如下： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时 阅读全文

摘要：壹 ❀ 引 本题来自LeetCode198. 打家劫舍，难度中等，也很有意思，是一道教小偷如何偷窃最大金额的题，题目描述如下： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统 阅读全文

摘要：壹 ❀ 引 本题来自LeetCode 208. 实现 Trie (前缀树)，难度中等，题目描述如下： Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Tri 阅读全文

摘要：壹 ❀ 引 本题来自LeetCode 783. 二叉搜索树节点最小距离，题目描述如下： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null,n 阅读全文

摘要：壹 ❀ 引 今天的题目来自LeetCode179. 最大数，题目描述如下： 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 阅读全文

摘要：壹 ❀ 引 我在JS Leetcode 263. 丑数 题解分析，来认识有趣的丑数吧一文中记录了简单难度的丑数题，那么这篇题解是它的升级版，题目来自LeetCode264. 丑数 II，题目描述如下： 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 阅读全文

摘要：壹 ❀ 引 本题来自LeetCode263. 丑数，难度简单，题目描述如下： 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 6 输出：true 解释：6 = 2 阅读全文

摘要：壹 ❀ 引 早在10个月前，也就是去年，我记录了JS leetcode 寻找旋转排序数组中的最小值 题解分析，你不得不了解的二分法一题，那么这篇文章记录它的升级版，来自LeetCode154. 寻找旋转排序数组中的最小值 II，但是我现在回头看之前这篇文章，解题思路更像是找规律，有点难以记忆。我在前 阅读全文

摘要：壹 ❀ 引 今日LeetCode题为153. 寻找旋转排序数组中的最小值，在10个月前，我已在JS leetcode 寻找旋转排序数组中的最小值 题解分析，你不得不了解的二分法一文中写了本题的题解，所以今日的题就不用再写博客记录了。而昨天的题81. 搜索旋转排序数组 II因为思路问题，我先记录了它的 阅读全文

摘要：壹 ❀ 引 本来今天（2021.4.7）的每日一题是81. 搜索旋转排序数组 II，但今天工作很忙，下班人基本累个半死，题目别说按照二分法的思路做不出来，连题解看了会都没法沉下心去看，不过得到的信息是，本题属于另一道的变体，而且若先了解另一题，对于本题会有较大的帮助，想了想就还是先记录之前的题，题目 阅读全文

摘要：壹 ❀ 引 今天的题目来自LeetCode80. 删除有序数组中的重复项 II，是一道难度中等，但实际挺简单的一道题，题目描述如下： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数 阅读全文

摘要：壹 ❀ 引 本题来自Leetcode74. 搜索二维矩阵，虽然难度是中等，但如果站在做出来的角度，你会发现其实并不难，题目描述如下： 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 阅读全文

摘要：壹 ❀ 引 我在JS Leetcode 496. 下一个更大元素 I 更清晰的图解单调栈做法一文中，介绍了单调栈做法解决下一个更大元素的问题，比较巧的是这道题还有升级版，题目来自Leetcode503. 下一个更大元素 II，描述如下： 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素） 阅读全文