听风是风

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

导航

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 29 下一页

2021年6月6日 #

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

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

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

2021年5月20日 #

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

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

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

2021年5月10日 #

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

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

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

2021年4月27日 #

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

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

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

2021年4月22日 #

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

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

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

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

2021年4月19日 #

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

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

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

2021年4月18日 #

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

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

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

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

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

posted @ 2021-04-18 02:07 听风是风 阅读(385) 评论(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 听风是风 阅读(195) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 29 下一页