684.冗余连接 【LetMeFly】684.冗余连接:拓扑排序+哈希表(O(n)) 或 并查集(O(nlog n)-O(nα(n)))力扣题目链接:https://leetcode.cn/problems/redundant-connection/ 树可以看成是一个连通且 无环 的 无向 图。 给定往一棵 n 个节点 (节点值 1~n) 的树中添加一条边后的图。 2024-11-02 #题解 #中等 #图 #树 #LeetCode #深度优先搜索 #广度优先搜索 #并查集 #拓扑排序
3165.不包含相邻元素的子序列的最大和 【LetMeFly】3165.不包含相邻元素的子序列的最大和:单点修改的线段树(动态规划)力扣题目链接:https://leetcode.cn/problems/maximum-sum-of-subsequence-with-non-adjacent-elements/ 给你一个整数数组 nums 和一个二维数组 queries,其中 queries[i] = [posi, xi]。 对于每个查 2024-11-02 #题解 #数组 #动态规划 #LeetCode #困难 #分治 #DP #线段树
3226.使两个整数相等的位更改次数 【LetMeFly】3226.使两个整数相等的位更改次数:位运算(接近O(1)的做法)力扣题目链接:https://leetcode.cn/problems/number-of-bit-changes-to-make-two-integers-equal/ 给你两个正整数 n 和 k。 你可以选择 n 的 二进制表示 中任意一个值为 1 的位,并将其改为 0。 返回使得 n 等于 k 所需要的 2024-11-02 #题解 #简单 #LeetCode #位运算
3259.超级饮料的最大强化能量 【LetMeFly】3259.超级饮料的最大强化能量:动态规划(O(1)空间)力扣题目链接:https://leetcode.cn/problems/maximum-energy-boost-from-two-drinks/ 来自未来的体育科学家给你两个整数数组 energyDrinkA 和 energyDrinkB,数组长度都等于 n。这两个数组分别代表 A、B 两种不同能量饮料每小时所能提供的 2024-11-01 #题解 #中等 #数组 #动态规划 #LeetCode #DP #原地滚动
3216.交换后字典序最小的字符串 【LetMeFly】3216.交换后字典序最小的字符串:贪心(模拟)力扣题目链接:https://leetcode.cn/problems/lexicographically-smallest-string-after-a-swap/ 给你一个仅由数字组成的字符串 s,在最多交换一次 相邻 且具有相同 奇偶性 的数字后,返回可以得到的字典序最小的字符串。 如果两个数字都是奇数或都是偶数,则它们具 2024-10-30 #题解 #简单 #模拟 #字符串 #贪心 #LeetCode #遍历
3181.执行操作可获得的最大总奖励 II 【LetMeFly】3181.执行操作可获得的最大总奖励 II:动态规划+位运算优化力扣题目链接:https://leetcode.cn/problems/maximum-total-reward-using-operations-ii/ 给你一个整数数组 rewardValues,长度为 n,代表奖励的值。 最初,你的总奖励 x 为 0,所有下标都是 未标记 的。你可以执行以下操作 任意次 : 2024-10-30 #题解 #数组 #动态规划 #LeetCode #困难 #DP #位运算 #bitset
3211.生成不含相邻零的二进制字符串 【LetMeFly】3211.生成不含相邻零的二进制字符串:二进制枚举+位运算优化力扣题目链接:https://leetcode.cn/problems/generate-binary-strings-without-adjacent-zeros/ 给你一个正整数 n。 如果一个二进制字符串 x 的所有长度为 2 的子字符串中包含 至少 一个 "1",则称 x 是一个 有效 字符串。 返回所有 2024-10-29 #题解 #中等 #字符串 #递归 #LeetCode #位运算 #二进制枚举 #枚举 #二进制
3180.执行操作可获得的最大总奖励 I 【LetMeFly】3180.执行操作可获得的最大总奖励 I:动态规划力扣题目链接:https://leetcode.cn/problems/maximum-total-reward-using-operations-i/ 给你一个整数数组 rewardValues,长度为 n,代表奖励的值。 最初,你的总奖励 x 为 0,所有下标都是 未标记 的。你可以执行以下操作 任意次 : 从 2024-10-28 #题解 #中等 #数组 #动态规划 #LeetCode #DP
3175.找到连续赢 K 场比赛的第一位玩家 【LetMeFly】3175.找到连续赢 K 场比赛的第一位玩家:一次遍历(记录胜者)——清晰题解力扣题目链接:https://leetcode.cn/problems/find-the-first-player-to-win-k-games-in-a-row/ 有 n 位玩家在进行比赛,玩家编号依次为 0 到 n - 1 。 给你一个 2024-10-24 #题解 #模拟 #中等 #数组 #LeetCode
3185.构成整天的下标对数目 II 【LetMeFly】3185.构成整天的下标对数目 II:哈希表力扣题目链接:https://leetcode.cn/problems/count-pairs-that-form-a-complete-day-ii/ 给你一个整数数组 hours,表示以 小时 为单位的时间,返回一个整数,表示满足 i < j 且 hours[i] + hours[j] 构成 整天 的下标对 i, 2024-10-23 #题解 #中等 #数组 #LeetCode #哈希 #哈希表 #map #计数