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 #链表 #哈希 #哈希表
387.字符串中的第一个唯一字符 【LetMeFly】387.字符串中的第一个唯一字符力扣题目链接:https://leetcode.cn/problems/first-unique-character-in-a-string/ 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。 示例 1: 输入: s = "leetcode" 输 2022-10-11 #题解 #简单 #字符串 #LeetCode #哈希表 #队列 #计数
381.O(1) 时间插入、删除和获取随机元素 - 允许重复 【LetMeFly】STL的应用:381.O(1) 时间插入、删除和获取随机元素 - 允许重复力扣题目链接:https://leetcode.cn/problems/insert-delete-getrandom-o1-duplicates-allowed/ RandomizedCollection 是一种包含数字集合(可能是重复的)的数据结构。它应该支持插入和删除特定元素,以及删除随机元素。 2022-10-11 #题解 #数学 #数组 #LeetCode #困难 #哈希表 #设计 #随机化 #STL
1790.仅执行一次字符串交换能否使两个字符串相等 【LetMeFly】1790.仅执行一次字符串交换能否使两个字符串相等力扣题目链接:https://leetcode.cn/problems/check-if-one-string-swap-can-make-strings-equal/ 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。 如果对 2022-10-11 #题解 #简单 #字符串 #LeetCode #哈希表 #计数
377.组合总和 Ⅳ 【LetMeFly】377.组合总和 Ⅳ力扣题目链接:https://leetcode.cn/problems/combination-sum-iv/ 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1: 输入:nums = [1,2, 2022-10-10 #题解 #中等 #数组 #动态规划 #LeetCode #DP
856.括号的分数 【LetMeFly】856.括号的分数力扣题目链接:https://leetcode.cn/problems/score-of-parentheses/ 给定一个平衡括号字符串 S,按下述规则计算该字符串的分数: () 得 1 分。 AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分,其中 A 是平 2022-10-09 #题解 #中等 #字符串 #LeetCode #栈
368.最大整除子集 【LetMeFly】368.最大整除子集力扣题目链接:https://leetcode.cn/problems/largest-divisible-subset/ 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足: answer[i] % answer[j] == 0 2022-10-08 #题解 #中等 #数学 #数组 #动态规划 #排序 #LeetCode #DP
870.优势洗牌 【LetMeFly】趣解田忌赛马:能赢则赢,否则摆烂(贪心) - 870.优势洗牌力扣题目链接:https://leetcode.cn/problems/advantage-shuffle/ 给定两个大小相等的数组 nums1 和 nums2,nums1 相对于 nums 的优势可以用满足 nums1[i] > nums2[i]&n 2022-10-08 #题解 #中等 #数组 #贪心 #排序 #LeetCode