听风是风

JS Leetcode 155. 最小栈题解分析

摘要：壹 ❀ 引本题来自LeetCode155. 最小栈，难度简单，题目描述如下：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() 阅读全文

posted @ 2021-06-10 00:38 听风是风阅读(234) 评论(0) 推荐(0)

JS Leetcode 525. 连续数组前缀和加哈希表，小白式讲解让你彻底明白此题

摘要：壹 ❀ 引题目来自LeetCode的525. 连续数组，难度中等，题目描述如下：给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 阅读全文

posted @ 2021-06-06 23:09 听风是风阅读(346) 评论(0) 推荐(0)

JS Leetcode 690. 员工的重要性题解分析

摘要：壹 ❀ 引本题来自LeetCode690. 员工的重要性，难度简单，题目描述如下：给定一个保存员工信息的数据结构，它包含了员工唯一的 id ，重要度和直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员阅读全文

posted @ 2021-05-20 01:20 听风是风阅读(204) 评论(0) 推荐(0)

JS 判断两个数组是否相等，元素以及顺序相等，顺序不同但元素相等

摘要：壹 ❀ 引在日常开发中，判断两个数组是否相等应该是较为常见的场景，因为常用，所以想着简单记录下。关于判断数组相等，这里我分为两种场景，第一种是数组完全相等，即数组元素相同且元素顺序一致；第二则为元素相同但顺序不同，我会分开讨论。注意，这里不讨论数组元素是函数，正则等特殊情况，因为实际开发中也很难阅读全文

posted @ 2021-05-10 19:23 听风是风阅读(10428) 评论(1) 推荐(1)

JS Leetcode 70. 爬楼梯题解分析，斐波那契数列与动态规划

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

posted @ 2021-04-27 01:58 听风是风阅读(695) 评论(0) 推荐(0)

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

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

posted @ 2021-04-22 20:39 听风是风阅读(359) 评论(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 听风是风阅读(303) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2021-04-18 21:43 听风是风阅读(456) 评论(0) 推荐(2)

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

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

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

导航

公告