813.最大平均值和的分组 【LetMeFly】813.最大平均值和的分组力扣题目链接:https://leetcode.cn/problems/largest-sum-of-averages/ 给定数组 nums 和一个整数 k 。我们将给定的数组 nums 分成 最多 k 个相邻的非空子数组 。 分数 由每个子数组内的平均值的总和构 2022-11-28 #题解 #中等 #数组 #动态规划 #LeetCode #DP #前缀和
62.不同路径 【LetMeFly】62.不同路径:两种方法解决力扣题目链接:https://leetcode.cn/problems/unique-paths/ 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 2022-11-26 #题解 #中等 #数学 #动态规划 #LeetCode #组合数学
809.情感丰富的文字 【LetMeFly】809.情感丰富的文字力扣题目链接:https://leetcode.cn/problems/expressive-words/ 有时候人们会用重复写一些字母来表示额外的感受,比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组,例如:"h", "eee", "ll", "ooo"。 对于一个给定的 2022-11-25 #题解 #中等 #字符串 #双指针 #数组 #阅读理解 #LeetCode #连续
795.区间子数组个数 【LetMeFly】795.区间子数组个数力扣题目链接:https://leetcode.cn/problems/number-of-subarrays-with-bounded-maximum/ 给你一个整数数组 nums 和两个整数:left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组,并返回满足条件的子数组的个数。 2022-11-24 #题解 #中等 #双指针 #数组 #LeetCode
530.二叉搜索树的最小绝对差 【LetMeFly】530.二叉搜索树的最小绝对差力扣题目链接:https://leetcode.cn/problems/minimum-absolute-difference-in-bst/ 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 示例 1: 输入:root = [4,2,6,1, 2022-11-23 #题解 #简单 #树 #LeetCode #深度优先搜索 #二叉树 #广度优先搜索 #二叉搜索树 #中序遍历
529.扫雷游戏 【LetMeFly】529.扫雷游戏力扣题目链接:https://leetcode.cn/problems/minesweeper/ 让我们一起来玩扫雷游戏! 给你一个大小为 m x n 二维字符矩阵 board ,表示扫雷游戏的盘面,其中: 'M' 代表一个 未挖出的 地雷, 'E' 代表一个 未挖出的 空方块, 'B' 代表没有相邻(上,下, 2022-11-23 #题解 #模拟 #中等 #数组 #LeetCode #深度优先搜索 #矩阵 #广度优先搜索 #BFS
1742.盒子中小球的最大数量:哈希表(附Python一行版) 【LetMeFly】1742.盒子中小球的最大数量:哈希表(附Python一行版)力扣题目链接:https://leetcode.cn/problems/maximum-number-of-balls-in-a-box/ 你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束(包括 lowLimit 和 highLimit ,即 n == hig 2022-11-23 #题解 #简单 #数学 #LeetCode #哈希 #哈希表 #计数
525.连续数组 【LetMeFly】525.连续数组:哈希表 + 前缀和力扣题目链接:https://leetcode.cn/problems/contiguous-array/ 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 的最长连 2022-11-22 #题解 #中等 #数组 #LeetCode #哈希 #哈希表 #前缀和
523.连续的子数组和 【LetMeFly】523.连续的子数组和力扣题目链接:https://leetcode.cn/problems/continuous-subarray-sum/ 给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至少为 2 ,且 子数组元素总和为 k 的倍数。 如果存在,返回 true ;否则,返回 false 2022-11-22 #题解 #中等 #数学 #数组 #LeetCode #哈希 #哈希表 #前缀和
878.第 N 个神奇数字 【LetMeFly】878.第 N 个神奇数字力扣题目链接:https://leetcode.cn/problems/nth-magical-number/ 一个正整数如果能被 a 或 b 整除,那么它是神奇的。 给定三个整数 n , a , b ,返回第 n 个神奇的数字。因为答案可能很大,所以返回答案 对 109 + 7 取模 后的值。 & 2022-11-22 #题解 #数学 #LeetCode #困难 #二分查找 #二分 #最小公倍数 #lcm