LetLeet Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

1997.访问完所有房间的第一天

【LetMeFly】1997.访问完所有房间的第一天:动态规划(DP)——4行主要代码(不需要什么前缀和)力扣题目链接:https://leetcode.cn/problems/first-day-where-you-have-been-in-all-the-rooms/ 你需要访问 n 个房间,房间从 0 到 n - 1 编号。同时,每一天都有一个日期编号,从 0 开始,依天数递增。你
2024-03-28
题解 > LeetCode
#题解 #中等 #数组 #动态规划 #LeetCode #DP

2580.统计将重叠区间合并成组的方案数

【LetMeFly】2580.统计将重叠区间合并成组的方案数:排序(几行代码解决)——一步步思路描述版力扣题目链接:https://leetcode.cn/problems/count-ways-to-group-overlapping-ranges/ 给你一个二维整数数组 ranges ,其中 ranges[i] = [starti, endi] 表示&n
2024-03-27
题解 > LeetCode
#题解 #中等 #数组 #排序 #LeetCode

322.零钱兑换

【LetMeFly】322.零钱兑换:动态规划(DP)力扣题目链接:https://leetcode.cn/problems/coin-change/ 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。
2024-03-24
题解 > LeetCode
#题解 #中等 #数组 #动态规划 #LeetCode #DP #广度优先搜索

2549.统计桌面上的不同数字

【LetMeFly】2549.统计桌面上的不同数字:数学O(1) / 模拟O(n^3)力扣题目链接:https://leetcode.cn/problems/count-distinct-numbers-on-board/ 给你一个正整数 n ,开始时,它放在桌面上。在 109 天内,每天都要执行下述步骤: 对于出现在桌面上的每个数字 x ,找出符合 1 <= i <=
2024-03-23
题解 > LeetCode
#题解 #简单 #模拟 #数学 #数组 #LeetCode #哈希表

2671.频率跟踪器

【LetMeFly】2671.频率跟踪器:俩计数哈希表力扣题目链接:https://leetcode.cn/problems/frequency-tracker/ 请你设计并实现一个能够对其中的值进行跟踪的数据结构,并支持对频率相关查询进行应答。 实现 FrequencyTracker 类: FrequencyTracker():使用一个空数组初始化 FrequencyTracker 对象
2024-03-21
题解 > LeetCode
#题解 #中等 #LeetCode #哈希 #哈希表 #map #设计

1969.数组元素的最小非零乘积

【LetMeFly】1969.数组元素的最小非零乘积:贪心(快速幂)力扣题目链接:https://leetcode.cn/problems/minimum-non-zero-product-of-the-array-elements/ 给你一个正整数 p 。你有一个下标从 1 开始的数组 nums ,这个数组包含范围 [1, 2p - 1
2024-03-20
题解 > LeetCode
#题解 #中等 #数学 #递归 #贪心 #LeetCode #快速幂 #二进制

303.区域和检索 - 数组不可变

【LetMeFly】303.区域和检索 - 数组不可变:前缀和(两行描述核心思路版本)力扣题目链接:https://leetcode.cn/problems/range-sum-query-immutable/ 给定一个整数数组  nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的
2024-03-18
题解 > LeetCode
#题解 #简单 #数组 #LeetCode #设计 #前缀和

310.最小高度树

【LetMeFly】310.最小高度树:拓扑排序秒了力扣题目链接:https://leetcode.cn/problems/minimum-height-trees/ 树是一个无向图,其中任何两个顶点只通过一条路径连接。 换句话说,一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的树,标记为 0 到 n - 1 。给定数字&nb
2024-03-17
题解 > LeetCode
#题解 #中等 #图 #树 #LeetCode #深度优先搜索 #广度优先搜索 #拓扑排序

2684.矩阵中移动的最大次数

【LetMeFly】2684.矩阵中移动的最大次数:一列一列处理,只记能到哪行(BFS)力扣题目链接:https://leetcode.cn/problems/maximum-number-of-moves-in-a-grid/ 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid ,矩阵由若干 正 整数组成。 你可以从矩阵第一列中的 任一 单元格出发,按以下方式遍历 gri
2024-03-16
题解 > LeetCode
#题解 #中等 #数组 #动态规划 #LeetCode #哈希 #矩阵 #广度优先搜索 #BFS #哈希表 #set

2312.卖木头块

【LetMeFly】2312.卖木头块:动态规划(DP)力扣题目链接:https://leetcode.cn/problems/selling-pieces-of-wood/ 给你两个整数 m 和 n ,分别表示一块矩形木块的高和宽。同时给你一个二维整数数组 prices ,其中 prices[i] = [hi, wi, pricei]&
2024-03-15
题解 > LeetCode
#题解 #数组 #动态规划 #LeetCode #困难 #DP #记忆化搜索
1…3233343536…100

搜索

Hexo's Fluid ALL atricles by LetMeFly