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 #题解 #中等 #字符串 #贪心 #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 #题解 #简单 #模拟 #数组 #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 #题解 #简单 #LeetCode #回溯 #位运算 #二进制枚举 #状态压缩
445.两数相加 II 【LetMeFly】445.两数相加 II力扣题目链接:https://leetcode.cn/problems/add-two-numbers-ii/ 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例1: 输入:l1 = [ 2022-10-14 题解 > LeetCode #题解 #中等 #数学 #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 #题解 #中等 #字符串 #递归 #LeetCode #分治 #哈希表 #滑动窗口
769.最多能完成排序的块 【LetMeFly】769.最多能完成排序的块力扣题目链接:https://leetcode.cn/problems/max-chunks-to-make-sorted/ 给定一个长度为 n 的整数数组 arr ,它表示在 [0, n - 1] 范围内的整数的排列。 我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将它们连接起来后,使得连接的结果和按升序排序后的原数组相同。 返 2022-10-13 题解 > LeetCode #题解 #中等 #数组 #贪心 #排序 #LeetCode #栈 #单调栈
392.判断子序列 【LetMeFly】392.判断子序列力扣题目链接:https://leetcode.cn/problems/is-subsequence/ 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。 进阶: 如果有大量输入的 2022-10-12 题解 > LeetCode #题解 #简单 #字符串 #双指针 #动态规划 #LeetCode
817.链表组件 【LetMeFly】817.链表组件力扣题目链接:https://leetcode.cn/problems/linked-list-components/ 给定链表头结点 head,该链表上的每个结点都有一个 唯一的整型值 。同时给定列表 nums,该列表是上述链表中整型值的一个子集。 返回列表 nums 中组件的个数,这里对组件的定义为:链表中一段最长连 2022-10-12 题解 > LeetCode #题解 #中等 #LeetCode #链表 #哈希 #哈希表
387.字符串中的第一个唯一字符 【LetMeFly】387.字符串中的第一个唯一字符力扣题目链接:https://leetcode.cn/problems/first-unique-character-in-a-string/ 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。 示例 1: 输入: s = "leetcode" 输 2022-10-11 题解 > LeetCode #题解 #简单 #字符串 #LeetCode #哈希表 #队列 #计数
381.O(1) 时间插入、删除和获取随机元素 - 允许重复 【LetMeFly】STL的应用:381.O(1) 时间插入、删除和获取随机元素 - 允许重复力扣题目链接:https://leetcode.cn/problems/insert-delete-getrandom-o1-duplicates-allowed/ RandomizedCollection 是一种包含数字集合(可能是重复的)的数据结构。它应该支持插入和删除特定元素,以及删除随机元素。 2022-10-11 题解 > LeetCode #题解 #数学 #数组 #LeetCode #困难 #哈希表 #设计 #随机化 #STL