听风是风

学或不学,知识都在那里,只增不减。

导航

2021年4月21日 #

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 听风是风 阅读(8) 评论(0) 推荐(0) 编辑

2021年4月19日 #

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

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

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

2021年4月18日 #

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

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

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

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

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

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

2021年4月17日 #

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 听风是风 阅读(6) 评论(0) 推荐(0) 编辑

2021年4月15日 #

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

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

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

2021年4月13日 #

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

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

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

2021年4月12日 #

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

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

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

2021年4月11日 #

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

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

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

2021年4月9日 #

JS Leetcode 81. 搜索旋转排序数组 II 题解,补救二分法的可行性

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

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