2304.网格中的最小路径代价 【LetMeFly】2304.网格中的最小路径代价:DP力扣题目链接:https://leetcode.cn/problems/minimum-path-cost-in-a-grid/ 给你一个下标从 0 开始的整数矩阵 grid ,矩阵大小为 m x n ,由从 0 到 m * n - 1 的不同整数组成。你可以在此矩阵中,从一个单元格移动到 下一行 的任何其他单元格。如果你位于单元格 2023-11-22 #题解 #中等 #数组 #动态规划 #LeetCode #DP #矩阵
53.最大子数组和 【LetMeFly】53.最大子数组和:DP 或 递归(线段树入门题?)力扣题目链接:https://leetcode.cn/problems/maximum-subarray/ 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4, 2023-11-20 #题解 #中等 #数组 #递归 #动态规划 #LeetCode #分治 #DP
2342.数位和相等数对的最大和 【LetMeFly】2342.数位和相等数对的最大和:哈希表力扣题目链接:https://leetcode.cn/problems/max-sum-of-a-pair-with-equal-sum-of-digits/ 给你一个下标从 0 开始的数组 nums ,数组中的元素都是 正 整数。请你选出两个下标 i 和 j(i != j),且 nums[i] 的数位和 与 nums[j] 2023-11-18 #题解 #中等 #数组 #排序 #LeetCode #堆(优先队列) #哈希 #哈希表 #map
2760.最长奇偶子数组 【LetMeFly】2760.最长奇偶子数组:模拟(使用一个变量记录状态)力扣题目链接:https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 threshold 。 请你从 nums 的子数组中找出以下标 l 开头、下标 r 结尾 (0 <= l 2023-11-16 #题解 #简单 #模拟 #数组 #动态规划 #LeetCode #DP #滑动窗口
2656.K 个元素的最大和 【LetMeFly】2656.K 个元素的最大和:一次遍历(附Python一行版代码)力扣题目链接:https://leetcode.cn/problems/maximum-sum-with-exactly-k-elements/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操作 恰好 k 次,最大化你的 2023-11-15 #题解 #简单 #数组 #贪心 #LeetCode
1334.阈值距离内邻居最少的城市 【LetMeFly】1334.阈值距离内邻居最少的城市:多次运用单源最短路的迪杰斯特拉算法力扣题目链接:https://leetcode.cn/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/ 有 n 个城市,按从 0 到 n-1 编号。给你一个边数组 edges,其中 edg 2023-11-14 #题解 #中等 #图 #动态规划 #LeetCode #最短路 #迪杰斯特拉算法
765.情侣牵手 【LetMeFly】765.情侣牵手:广度优先搜索BFS力扣题目链接:https://leetcode.cn/problems/couples-holding-hands/ n 对情侣坐在连续排列的 2n 个座位上,想要牵到对方的手。 人和座位由一个整数数组 row 表示,其中 row[i] 是坐在第 i 个座位上的人的 ID。情侣们按顺序编号,第一对是 (0, 1),第二对 2023-11-11 #题解 #图 #贪心 #LeetCode #困难 #深度优先搜索 #广度优先搜索 #BFS #并查集
2300.咒语和药水的成功对数 【LetMeFly】2300.咒语和药水的成功对数:二分查找力扣题目链接:https://leetcode.cn/problems/successful-pairs-of-spells-and-potions/ 给你两个正整数数组 spells 和 potions ,长度分别为 n 和 m ,其中 spells[i] 2023-11-10 #题解 #中等 #双指针 #数组 #排序 #LeetCode #二分查找 #二分
2258.逃离火灾 【LetMeFly】2258.逃离火灾: 广度优先搜索BFS力扣题目链接:https://leetcode.cn/problems/escape-the-spreading-fire/ 给你一个下标从 0 开始大小为 m x n 的二维整数数组 grid ,它表示一个网格图。每个格子为下面 3 个值之一: 0 表示草地。 1 表示着火的格子。 2& 2023-11-09 #题解 #数组 #LeetCode #困难 #矩阵 #广度优先搜索 #BFS #二分查找
2609.最长平衡子字符串 【LetMeFly】2609.最长平衡子字符串力扣题目链接:https://leetcode.cn/problems/find-the-longest-balanced-substring-of-a-binary-string/ 给你一个仅由 0 和 1 组成的二进制字符串 s 。 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量,则认为 s 2023-11-08 #题解 #简单 #模拟 #字符串 #LeetCode