904.水果成篮 【LetMeFly】两种方法小详解:904.水果成篮力扣题目链接:https://leetcode.cn/problems/fruit-into-baskets/ 你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水 2022-10-17 #题解 #中等 #数组 #LeetCode #哈希 #哈希表 #滑动窗口
886.可能的二分法 【LetMeFly】886.可能的二分法:图搜索力扣题目链接:https://leetcode.cn/problems/possible-bipartition/ 给定一组 n 人(编号为 1, 2, ..., n), 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。 给定整数 n 和数组 dislikes& 2022-10-16 #题解 #中等 #图 #LeetCode #哈希 #深度优先搜索 #广度优先搜索 #BFS #哈希表 #并查集 #二分图
402.移掉 K 位数字 【LetMeFly】402.移掉 K 位数字力扣题目链接:https://leetcode.cn/problems/remove-k-digits/ 给你一个以字符串表示的非负整数 num 和一个整数 k ,移除这个数中的 k 位数字,使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 : 输入:num = "1432219", k = 3 输出:"1219" 解释:移除 2022-10-15 #题解 #中等 #字符串 #贪心 #LeetCode #栈 #单调栈
1441.用栈操作构建数组 【LetMeFly】1441.用栈操作构建数组力扣题目链接:https://leetcode.cn/problems/build-an-array-with-stack-operations/ 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target 2022-10-15 #题解 #简单 #模拟 #数组 #LeetCode #栈
401.二进制手表 【LetMeFly】两种方法详解:401.二进制手表力扣题目链接:https://leetcode.cn/problems/binary-watch/ 二进制手表顶部有 4 个 LED 代表 小时(0-11),底部的 6 个 LED 代表 分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。 例如,下面的二进制手表读取 "3:25" 。 (图源:WikiMedia 2022-10-14 #题解 #简单 #LeetCode #回溯 #位运算 #状态压缩 #二进制枚举
445.两数相加 II 【LetMeFly】445.两数相加 II力扣题目链接:https://leetcode.cn/problems/add-two-numbers-ii/ 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例1: 输入:l1 = [ 2022-10-14 #题解 #中等 #数学 #LeetCode #链表 #栈
395.至少有 K 个重复字符的最长子串 【LetMeFly】395.至少有 K 个重复字符的最长子串力扣题目链接:https://leetcode.cn/problems/longest-substring-with-at-least-k-repeating-characters/ 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 1: 2022-10-13 #题解 #中等 #字符串 #递归 #LeetCode #分治 #哈希表 #滑动窗口
769.最多能完成排序的块 【LetMeFly】769.最多能完成排序的块力扣题目链接:https://leetcode.cn/problems/max-chunks-to-make-sorted/ 给定一个长度为 n 的整数数组 arr ,它表示在 [0, n - 1] 范围内的整数的排列。 我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将它们连接起来后,使得连接的结果和按升序排序后的原数组相同。 返 2022-10-13 #题解 #中等 #数组 #贪心 #排序 #LeetCode #栈 #单调栈
392.判断子序列 【LetMeFly】392.判断子序列力扣题目链接:https://leetcode.cn/problems/is-subsequence/ 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。 进阶: 如果有大量输入的 2022-10-12 #题解 #简单 #字符串 #双指针 #动态规划 #LeetCode
817.链表组件 【LetMeFly】817.链表组件力扣题目链接:https://leetcode.cn/problems/linked-list-components/ 给定链表头结点 head,该链表上的每个结点都有一个 唯一的整型值 。同时给定列表 nums,该列表是上述链表中整型值的一个子集。 返回列表 nums 中组件的个数,这里对组件的定义为:链表中一段最长连 2022-10-12 #题解 #中等 #LeetCode #链表 #哈希 #哈希表