309.最佳买卖股票时机含冷冻期 【LetMeFly】309.最佳买卖股票时机含冷冻期力扣题目链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/ 给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下 2022-09-18 #题解 #中等 #数组 #动态规划 #LeetCode #DP
827.最大人工岛 【LetMeFly】827.最大人工岛力扣题目链接:https://leetcode.cn/problems/making-a-large-island/ 给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后,grid 中最大的岛屿面积是多少? 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 示例 1: 输入: grid = 2022-09-18 #题解 #图 #数组 #LeetCode #困难 #深度优先搜索 #哈希 #矩阵 #广度优先搜索 #BFS #并查集 #连通块
304.二维区域和检索 - 矩阵不可变 【LetMeFly】304.二维区域和检索 - 矩阵不可变力扣题目链接:https://leetcode.cn/problems/range-sum-query-2d-immutable/ 给定一个二维矩阵 matrix,以下类型的多个请求: 计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1, col1) ,右下角 为 (row2, col2) 。 实 2022-09-17 #题解 #中等 #数组 #LeetCode #矩阵 #设计 #前缀和 #二维前缀和
1624.两个相同字符之间的最长子字符串 【LetMeFly】1624.两个相同字符之间的最长子字符串力扣题目链接:https://leetcode.cn/problems/largest-substring-between-two-equal-characters/ 给你一个字符串 s,请你返回 两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符。如果不存在这样的子字符串,返回 -1 。 子字符串 是字符串中的一个连续字 2022-09-17 #题解 #简单 #字符串 #LeetCode #哈希表
290.单词规律 【LetMeFly】290.单词规律力扣题目链接:https://leetcode.cn/problems/word-pattern/ 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 2022-09-16 #题解 #简单 #字符串 #LeetCode #哈希表
289.生命游戏 【LetMeFly】289.生命游戏力扣题目链接:https://leetcode.cn/problems/game-of-life/ 根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 2022-09-16 #题解 #模拟 #中等 #数组 #LeetCode #矩阵 #原地
275.H 指数 II 【LetMeFly】275.H 指数 II力扣题目链接:https://leetcode.cn/problems/h-index-ii/ 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数,citations 已经按照 升序排列 。计算并返回该研究者的 h 指数。 h 指数的定义:h 代表“高引用次数”(high citations), 2022-09-14 #题解 #中等 #数组 #LeetCode #二分查找 #二分 #遍历
1619.删除某些元素后的数组均值 【LetMeFly】1619.删除某些元素后的数组均值力扣题目链接:https://leetcode.cn/problems/mean-of-array-after-removing-some-elements/ 给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值。 与 标准答案 误差在 10-5 的结果都被视为正确结果。 示例 1: 输入 2022-09-14 #题解 #简单 #数组 #排序 #LeetCode
264.丑数 II 【LetMeFly】264.丑数 II力扣题目链接:https://leetcode.cn/problems/ugly-number-ii/ 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个 2022-09-13 #题解 #中等 #数学 #动态规划 #LeetCode #堆(优先队列) #哈希表
263.丑数 【LetMeFly】263.丑数力扣题目链接:https://leetcode.cn/problems/ugly-number/ 丑数 就是只包含质因数 2、3 和 5 的正整数。 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:n = 6 输出:true 解释:6 = 2 × 3 2022-09-13 #题解 #简单 #数学 #LeetCode