听风是风

JS Leetcode 26. 删除有序数组中的重复项题解分析，字典与快慢双指针

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

posted @ 2021-04-22 20:39 听风是风阅读(279) 评论(2) 推荐(0) 编辑

JS Leetcode 220. 存在重复元素 III 题解分析，暴力解法与桶排序

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

posted @ 2021-04-21 00:34 听风是风阅读(205) 评论(0) 推荐(0) 编辑

JS Leetcode 213. 打家劫舍 II 题解分析，在动态规划基础上感受分治算法的魅力

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

posted @ 2021-04-19 20:20 听风是风阅读(193) 评论(0) 推荐(0) 编辑

JS Leetcode 198. 打家劫舍题解分析，再次感受动态规划的魅力

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

posted @ 2021-04-18 21:43 听风是风阅读(305) 评论(0) 推荐(1) 编辑

JS Leetcode 208. 实现 Trie (前缀树) 题解分析，第一次了解前缀树（字典树）

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

posted @ 2021-04-18 02:07 听风是风阅读(310) 评论(0) 推荐(0) 编辑

JS Leetcode 530. 二叉搜索树的最小绝对差题解分析，再次了解中序遍历

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

posted @ 2021-04-17 00:17 听风是风阅读(146) 评论(0) 推荐(0) 编辑

JS Leetcode 179. 最大数题解分析，sort a-b与b-a的区别，sort排序原理解析

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

posted @ 2021-04-15 01:35 听风是风阅读(978) 评论(2) 推荐(1) 编辑

JS Leetcode 264. 丑数 II 题解分析，当暴力无法暴力，让我们弃武从文了解三指针

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

posted @ 2021-04-13 21:42 听风是风阅读(124) 评论(0) 推荐(0) 编辑

JS Leetcode 263. 丑数题解分析，来认识有趣的丑数吧

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

posted @ 2021-04-12 13:28 听风是风阅读(383) 评论(0) 推荐(0) 编辑

JS Leetcode 154. 寻找旋转排序数组中的最小值 II 题解分析

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

posted @ 2021-04-11 20:04 听风是风阅读(110) 评论(2) 推荐(0) 编辑

导航

公告