3239.最少翻转次数使二进制矩阵回文 I 【LetMeFly】3239.最少翻转次数使二进制矩阵回文 I:遍历(行和列两种情况分别讨论)力扣题目链接:https://leetcode.cn/problems/minimum-number-of-flips-to-make-binary-grid-palindromic-i/ 给你一个 m x n 的二进制矩阵 grid 。 如果矩阵中一行或者一列从 2024-11-15 题解 > LeetCode #LeetCode #中等 #双指针 #回文 #数组 #矩阵 #题解
3249.统计好节点的数目 【LetMeFly】3249.统计好节点的数目:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/count-the-number-of-good-nodes/ 现有一棵 无向 树,树中包含 n 个节点,按从 0 到 n - 1 标记。树的根节点是节点 0 。给你一个长度为 n - 1 的二维整数数组 edges,其中 edges[i] = [ai, b 2024-11-14 题解 > LeetCode #DFS #LeetCode #中等 #树 #深度优先搜索 #题解
3258.统计满足 K 约束的子字符串数量 I 【LetMeFly】3258.统计满足 K 约束的子字符串数量 I:滑动窗口(硬卷O(n))力扣题目链接:https://leetcode.cn/problems/count-substrings-that-satisfy-k-constraint-i/ 给你一个 二进制 字符串 s 和一个整数 k。 如果一个 二进制字符串 满足以下任一条件,则认为该字符串满足 k 约束: 字符串中 0 2024-11-12 题解 > LeetCode #LeetCode #字符串 #滑动窗口 #简单 #题解
3242.设计相邻元素求和服务 【LetMeFly】3242.设计相邻元素求和服务:哈希表力扣题目链接:https://leetcode.cn/problems/design-neighbor-sum-service/ 给你一个 n x n 的二维数组 grid,它包含范围 [0, n2 - 1] 内的不重复元素。 实现 neighborSum 类: neighborSum(int [][]grid) 初始化对象。 i 2024-11-11 题解 > LeetCode #LeetCode #map #哈希 #哈希表 #数组 #模拟 #矩阵 #简单 #设计 #题解
540.有序数组中的单一元素 【LetMeFly】540.有序数组中的单一元素:二分查找(位运算优化)力扣题目链接:https://leetcode.cn/problems/single-element-in-a-sorted-array/ 给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1 2024-11-10 题解 > LeetCode #LeetCode #中等 #二分查找 #位运算 #数组 #题解
3255.长度为 K 的子数组的能量值 II 【LetMeFly】3255.长度为 K 的子数组的能量值 II:和官解思路不同的O(n)做法(附思考过程)力扣题目链接:https://leetcode.cn/problems/find-the-power-of-k-size-subarrays-ii/ 给你一个长度为 n 的整数数组 nums 和一个正整数 k 。 一个数组的 能量值 定义为 2024-11-07 题解 > LeetCode #LeetCode #中等 #数组 #滑动窗口 #遍历 #题解
3254.长度为 K 的子数组的能量值 I 【LetMeFly】3254.长度为 K 的子数组的能量值 I:等II再用O(n)的方法,先暴力模拟了再说力扣题目链接:https://leetcode.cn/problems/find-the-power-of-k-size-subarrays-i/ 给你一个长度为 n 的整数数组 nums 和一个正整数 k 。 一个数组的 能量值 定义为: 2024-11-06 题解 > LeetCode #LeetCode #中等 #数组 #暴力 #模拟 #滑动窗口 #题解
3222.求出硬币游戏的赢家 【LetMeFly】3222.求出硬币游戏的赢家:伪博弈真思维O(1)力扣题目链接:https://leetcode.cn/problems/find-the-winning-player-in-coin-game/ 给你两个 正 整数 x 和 y ,分别表示价值为 75 和 10 的硬币的数目。 Alice 和 Bob 正在玩一个游戏。每一轮中 2024-11-05 题解 > LeetCode #LeetCode #博弈 #数学 #模拟 #简单 #题解
633.平方数之和 【LetMeFly】633.平方数之和:模拟力扣题目链接:https://leetcode.cn/problems/sum-of-square-numbers/ 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 示例 1: 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 2024-11-04 题解 > LeetCode #LeetCode #中等 #二分查找 #双指针 #数学 #题解
685.冗余连接 II 【LetMeFly】685.冗余连接 II:并查集(和I有何不同分析)——详细题解(附图)力扣题目链接:https://leetcode.cn/problems/redundant-connection-ii/ 在本问题中,有根树指满足以下条件的 有向 图。该树只有一个根节点,所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点,而根节点没有父节点。 输入一个有向图 2024-11-03 题解 > LeetCode #LeetCode #困难 #图 #并查集 #广度优先搜索 #树 #深度优先搜索 #连通图 #题解