1262.可被三整除的最大和:时间O(n)空间O(1) 【LetMeFly】1262.可被三整除的最大和:时间O(n)空间O(1)力扣题目链接:https://leetcode.cn/problems/greatest-sum-divisible-by-three/ 给你一个整数数组 nums,请你找出并返回能被三整除的元素最大和。 示例 1: 输入:nums = [3,6,5,1,8] 输出:18 解释:选出数字 2023-06-19 #题解 #中等 #数学 #取模 #数组 #动态规划 #贪心 #LeetCode #同余
1254.统计封闭岛屿的数目 【LetMeFly】1254.统计封闭岛屿的数目力扣题目链接:https://leetcode.cn/problems/number-of-closed-islands/ 二维矩阵 grid 由 0 (土地)和 1 (水)组成。岛是由最大的4个方向连通的 0 组成的群,封闭岛是一个 完全 由1包围(左、上、右、下)的岛。 请返回 封闭岛屿 的数目 2023-06-18 #题解 #中等 #图 #数组 #LeetCode #矩阵 #深度优先搜索 #广度优先搜索 #BFS #并查集
2481.分割圆的最少切割次数 【LetMeFly】2481.分割圆的最少切割次数力扣题目链接:https://leetcode.cn/problems/minimum-cuts-to-divide-a-circle/ 圆内一个 有效切割 ,符合以下二者之一: 该切割是两个端点在圆上的线段,且该线段经过圆心。 该切割是一端在圆心另一端在圆上的线段。 一些有效和无效的切割如下图所示。 给你一 2023-06-17 #题解 #简单 #数学 #思维 #LeetCode #几何
1375.二进制字符串前缀一致的次数 【LetMeFly】1375.二进制字符串前缀一致的次数力扣题目链接:https://leetcode.cn/problems/number-of-times-binary-string-is-prefix-aligned/ 给你一个长度为 n 、下标从 1 开始的二进制字符串,所有位最开始都是 0 。我们会按步翻转该二进制字符串的所有位(即,将 0 变为 1)。 给你一个下标从 1 开始的整数 2023-06-14 #题解 #中等 #思维 #数组 #LeetCode
1171.从链表中删去总和值为零的连续节点 【LetMeFly】1171.从链表中删去总和值为零的连续节点力扣题目链接:https://leetcode.cn/problems/remove-zero-sum-consecutive-nodes-from-linked-list/ 给你一个链表的头节点 head,请你编写代码,反复删去链表中由 总和 值为 0 的连续节点组成的序列,直到不存在这样的序列为止。 删除完毕后 2023-06-11 #题解 #中等 #LeetCode #链表 #哈希 #哈希表 #map #前缀和
2611.老鼠和奶酪:排序 + 贪心 【LetMeFly】2611.老鼠和奶酪:排序 + 贪心力扣题目链接:https://leetcode.cn/problems/mice-and-cheese/ 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] 。 2023-06-07 #题解 #中等 #数组 #贪心 #排序 #LeetCode #堆(优先队列)
2352.相等行列对:手动哈希 【LetMeFly】2352.相等行列对:手动哈希力扣题目链接:https://leetcode.cn/problems/equal-row-and-column-pairs/ 给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid ,返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。 如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。 2023-06-06 #题解 #模拟 #中等 #数组 #LeetCode #哈希 #矩阵 #哈希表 #map #手动哈希
2460.对数组执行操作 【LetMeFly】2460.对数组执行操作力扣题目链接:https://leetcode.cn/problems/apply-operations-to-an-array/ 给你一个下标从 0 开始的数组 nums ,数组大小为 n ,且由 非负 整数组成。 你需要对数组执行 n - 1 步操作,其中第 i 步操作(从 0 开始计数)要求对 nums 中第 i 个元素执行下述指令: 2023-06-05 #题解 #简单 #模拟 #数组 #LeetCode
2465.不同的平均值数目:排序 + 双指针 + 哈希 【LetMeFly】2465.不同的平均值数目:排序 + 双指针 + 哈希力扣题目链接:https://leetcode.cn/problems/number-of-distinct-averages/ 给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。 只要 nums 不是 空数组,你就重复执行以下步骤: 找到 2023-06-04 #题解 #简单 #双指针 #数组 #排序 #LeetCode #哈希 #哈希表 #set
2559.统计范围内的元音字符串数:前缀和 【LetMeFly】2559.统计范围内的元音字符串数力扣题目链接:https://leetcode.cn/problems/count-vowel-strings-in-ranges/ 给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries 。 每个查询 queries[i] = [li, ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内( 2023-06-02 #题解 #中等 #字符串 #数组 #LeetCode #前缀和