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

2192.有向无环图中一个节点的所有祖先

【LetMeFly】2192.有向无环图中一个节点的所有祖先:拓扑排序力扣题目链接:https://leetcode.cn/problems/all-ancestors-of-a-node-in-a-directed-acyclic-graph/ 给你一个正整数 n ,它表示一个 有向无环图 中节点的数目,节点编号为 0 到 n - 1&
2024-04-04
题解 > LeetCode
#题解 #中等 #图 #LeetCode #深度优先搜索 #广度优先搜索 #拓扑排序

1379.找出克隆二叉树中的相同节点

【LetMeFly】1379.找出克隆二叉树中的相同节点:二叉树遍历力扣题目链接:https://leetcode.cn/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree/ 给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节
2024-04-03
题解 > LeetCode
#题解 #简单 #树 #LeetCode #深度优先搜索 #二叉树 #广度优先搜索

2810.故障键盘

【LetMeFly】2810.故障键盘:双端队列模拟力扣题目链接:https://leetcode.cn/problems/faulty-keyboard/ 你的笔记本键盘存在故障,每当你在上面输入字符 'i' 时,它会反转你所写的字符串。而输入其他字符则可以正常工作。 给你一个下标从 0 开始的字符串 s ,请你用故障键盘依次输入每个字符。 返回最终笔记本屏幕上输出的字符串。  
2024-04-01
题解 > LeetCode
#题解 #简单 #模拟 #字符串 #LeetCode #队列 #双端队列

2952.需要添加的硬币的最小数量

【LetMeFly】2952.需要添加的硬币的最小数量:贪心(排序)力扣题目链接:https://leetcode.cn/problems/minimum-number-of-coins-to-be-added/ 给你一个下标从 0 开始的整数数组 coins,表示可用的硬币的面值,以及一个整数 target 。 如果存在某个 coins 的子序列总和为 x,那么整数 x 就是一个 可取得的金额
2024-03-30
题解 > LeetCode
#题解 #中等 #数组 #贪心 #排序 #LeetCode

2908.元素和最小的山形三元组 I

【LetMeFly】2908.元素和最小的山形三元组 I:贪心(两次遍历)——双O(n)复杂度力扣题目链接:https://leetcode.cn/problems/minimum-sum-of-mountain-triplets-i/ 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件,则认为它是一个 山形三元组 : i < j
2024-03-29
题解 > LeetCode
#题解 #简单 #数组 #LeetCode

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 #设计
1…3233343536…100

搜索

Hexo's Fluid ALL atricles by LetMeFly