2101.引爆最多的炸弹 【LetMeFly】2101.引爆最多的炸弹:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/detonate-the-maximum-bombs/ 给你一个炸弹列表。一个炸弹的 爆炸范围 定义为以炸弹为圆心的一个圆。 炸弹用一个下标从 0 开始的二维整数数组 bombs 表示,其中 bombs[i] 2024-07-23 #题解 #中等 #数学 #图 #数组 #LeetCode #深度优先搜索 #DFS #广度优先搜索 #几何
1186.删除一次得到子数组最大和 【LetMeFly】1186.删除一次得到子数组最大和:动态规划力扣题目链接:https://leetcode.cn/problems/maximum-subarray-sum-with-one-deletion/ 给你一个整数数组,返回它的某个 非空 子数组(连续元素)在执行一次可选的删除操作后,所能得到的最大元素总和。换句话说,你可以从原数组中选出一个子数组,并可以决定要不要从中删除 2024-07-22 #题解 #中等 #数组 #动态规划 #LeetCode #DP
3096.得到更多分数的最少关卡数目 【LetMeFly】3096.得到更多分数的最少关卡数目:前缀和力扣题目链接:https://leetcode.cn/problems/minimum-levels-to-gain-more-points/ 给你一个长度为 n 的二进制数组 possible 。 Alice 和 Bob 正在玩一个有 n 个关卡的游戏,游戏中有一些关卡是 困难 模式,其他的 2024-07-19 #题解 #中等 #数组 #LeetCode #前缀和
3112.访问消失节点的最少时间 【LetMeFly】3112.访问消失节点的最少时间:单源最短路的Dijkstra算法力扣题目链接:https://leetcode.cn/problems/minimum-time-to-visit-disappearing-nodes/ 给你一个二维数组 edges 表示一个 n 个点的无向图,其中 edges[i] = [ui, vi, lengthi]&nbs 2024-07-18 #题解 #中等 #图 #数组 #LeetCode #堆(优先队列) #最短路
2959.关闭分部的可行集合数目 【LetMeFly】2959.关闭分部的可行集合数目:二进制枚举+Floyd算法力扣题目链接:https://leetcode.cn/problems/number-of-possible-sets-of-closing-branches/ 一个公司在全国有 n 个分部,它们之间有的有道路连接。一开始,所有分部通过这些道路两两之间互相可以到达。 公司意识到在分部之间旅行花费了太多时间, 2024-07-17 #题解 #图 #LeetCode #困难 #堆(优先队列) #位运算 #二进制枚举 #枚举 #最短路
2956.找到两个数组中的公共元素 【LetMeFly】2956.找到两个数组中的公共元素:哈希表力扣题目链接:https://leetcode.cn/problems/find-common-elements-between-two-arrays/ 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,它们分别含有 n 和 m 个元素。 请你计算以 2024-07-16 #题解 #简单 #数组 #LeetCode #哈希 #哈希表 #set
3011.判断一个数组是否可以变为有序 【LetMeFly】3011.判断一个数组是否可以变为有序:分组循环力扣题目链接:https://leetcode.cn/problems/find-if-array-can-be-sorted/ 给你一个下标从 0 开始且全是 正 整数的数组 nums 。 一次 操作 中,如果两个 相邻 元素在二进制下数位为 1 的数目 相 2024-07-13 #题解 #中等 #数组 #排序 #LeetCode #位运算
2974.最小数字游戏 【LetMeFly】2974.最小数字游戏:排序+交换奇偶位力扣题目链接:https://leetcode.cn/problems/minimum-number-game/ 你有一个下标从 0 开始、长度为 偶数 的整数数组 nums ,同时还有一个空数组 arr 。Alice 和 Bob 决定玩一个游戏,游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下: 每一 2024-07-12 #题解 #简单 #模拟 #数组 #排序 #LeetCode #堆(优先队列)
2970.统计移除递增子数组的数目 I 【LetMeFly】2970.统计移除递增子数组的数目 I:深夜刷题之——50的数据n^3暴力秒了力扣题目链接:https://leetcode.cn/problems/count-the-number-of-incremovable-subarrays-i/ 给你一个下标从 0 开始的 正 整数数组 nums 。 如果 nums 的一个子数组满 2024-07-10 #题解 #简单 #数组 #双指针 #LeetCode #二分查找 #枚举
724.寻找数组的中心下标 【LetMeFly】724.寻找数组的中心下标:前缀和(时空复杂度O(n)+O(1))力扣题目链接:https://leetcode.cn/problems/find-pivot-index/ 给你一个整数数组 nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 2024-07-08 #题解 #简单 #数组 #LeetCode #前缀和