README LetLeet Blog Tisfy的博客,包括算法题题解、一些计算机博客等实用技巧。关于力扣,将会长期更新【力扣题解】、【解题技巧】等,目标包括但不限于力扣中数字开头的2k多道题。欢迎各位大佬共同参与、提交PR。 现有代码:Codes 在线博客:blo 9999-12-31 #README
3244.新增道路查询后的最短距离 II 【LetMeFly】3244.新增道路查询后的最短距离 II:贪心(跃迁合并)-9行py(O(n))力扣题目链接:https://leetcode.cn/problems/shortest-distance-after-road-addition-queries-ii/ 给你一个整数 n 和一个二维整数数组 queries。 有 n 个城市,编号从 0 到 n - 1。初始时,每个城市 i 都有 2024-11-20 #题解 #图 #思维 #数组 #贪心 #LeetCode #困难 #有序集合
3243.新增道路查询后的最短距离 I 【LetMeFly】3243.新增道路查询后的最短距离 I:动态规划(DP)力扣题目链接:https://leetcode.cn/problems/shortest-distance-after-road-addition-queries-i/ 给你一个整数 n 和一个二维整数数组 queries。 有 n 个城市,编号从 0 到 n - 1。初始时,每个城市 i 都有一条单向道路通往城市 i 2024-11-19 #题解 #中等 #图 #数组 #动态规划 #LeetCode #DP #广度优先搜索 #最短路
661.图片平滑器 【LetMeFly】661.图片平滑器:模拟力扣题目链接:https://leetcode.cn/problems/image-smoother/ 图像平滑器 是大小为 3 x 3 的过滤器,用于对图像的每个单元格平滑处理,平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为:该单元格自身及其周围的 8 个单元格的平均值,结果需向下取整。(即,需要计算 2024-11-18 #题解 #简单 #模拟 #数组 #LeetCode #矩阵
825.适龄的朋友 【LetMeFly】825.适龄的朋友:双指针(排序nlog n) 或 桶排序(n + C^2)力扣题目链接:https://leetcode.cn/problems/friends-of-appropriate-ages/ 在社交媒体网站上有 n 个用户。给你一个整数数组 ages ,其中 ages[i] 是第 i 个用户的年龄。 如果下述任意一个条件为真,那么用户 x 将不会向用户 y(x 2024-11-17 #题解 #中等 #双指针 #数组 #排序 #LeetCode #二分查找
3240.最少翻转次数使二进制矩阵回文 II 【LetMeFly】3240.最少翻转次数使二进制矩阵回文 II:分类讨论力扣题目链接:https://leetcode.cn/problems/minimum-number-of-flips-to-make-binary-grid-palindromic-ii/ 给你一个 m x n 的二进制矩阵 grid 。 如果矩阵中一行或者一列从前往后与从后往前读 2024-11-16 #题解 #中等 #双指针 #数组 #LeetCode #回文 #矩阵
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 #回文 #矩阵
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
3258.统计满足 K 约束的子字符串数量 I 【LetMeFly】3258.统计满足 K 约束的子字符串数量 I:滑动窗口(硬卷O(n))力扣题目链接:https://leetcode.cn/problems/count-substrings-that-satisfy-k-constraint-i/ 给你一个 二进制 字符串 s 和一个整数 k。 如果一个 二进制字符串 满足以下任一条件,则认为该字符串满足 k 约束: 字符串中 2024-11-12 #题解 #简单 #字符串 #LeetCode #滑动窗口
3242.设计相邻元素求和服务 【LetMeFly】3242.设计相邻元素求和服务:哈希表力扣题目链接:https://leetcode.cn/problems/design-neighbor-sum-service/ 给你一个 n x n 的二维数组 grid,它包含范围 [0, n2 - 1] 内的不重复元素。 实现 neighborSum 类: neighborSum(int [][]grid) 初始化对象。 2024-11-11 #题解 #简单 #模拟 #数组 #LeetCode #哈希 #矩阵 #哈希表 #map #设计