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
1800.最大升序子数组和 【LetMeFly】1800.最大升序子数组和力扣题目链接:https://leetcode.cn/problems/maximum-ascending-subarray-sum/ 给你一个正整数组成的数组 nums ,返回 nums 中一个 升序 子数组的最大可能元素和。 子数组是数组中的一个连续数字序列。 已知子数组 [numsl, numsl+1, ..., numsr-1, numsr 2022-10-07 #题解 #简单 #数组 #LeetCode #子问题
927.三等分 【LetMeFly】927.三等分力扣题目链接:https://leetcode.cn/problems/three-equal-parts/ 给定一个由 0 和 1 组成的数组 arr ,将数组分成 3 个非空的部分 ,使得所有这些部分表示相同的二进制值。 如果可以做到,请返回任何 [i, j],其中 i+1 < j,这样一来: 2022-10-06 #题解 #数学 #数组 #LeetCode #困难
811.子域名访问计数 【LetMeFly】811.子域名访问计数力扣题目链接:https://leetcode.cn/problems/subdomain-visit-count/ 网站域名 "discuss.leetcode.com" 由多个子域名组成。顶级域名为 "com" ,二级域名为 "leetcode.com" ,最低一级为 "discuss.leetcode.com" 。当访问域名 "discuss.lee 2022-10-05 #题解 #中等 #字符串 #数组 #LeetCode #哈希 #哈希表 #计数