1441.用栈操作构建数组 【LetMeFly】1441.用栈操作构建数组力扣题目链接:https://leetcode.cn/problems/build-an-array-with-stack-operations/ 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target : Push 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 #哈希表 #困难 #数学 #数组 #设计 #随机化 #题解
1790.仅执行一次字符串交换能否使两个字符串相等 【LetMeFly】1790.仅执行一次字符串交换能否使两个字符串相等力扣题目链接:https://leetcode.cn/problems/check-if-one-string-swap-can-make-strings-equal/ 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。 如果对 2022-10-11 题解 > LeetCode #LeetCode #哈希表 #字符串 #简单 #计数 #题解