70.爬楼梯 【LetMeFly】70.爬楼梯:动态规划(递推)力扣题目链接:https://leetcode.cn/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 2023-12-10 题解 > LeetCode #题解 #简单 #数学 #动态规划 #LeetCode #DP #记忆化搜索
2048.下一个更大的数值平衡数 【LetMeFly】2048.下一个更大的数值平衡数力扣题目链接:https://leetcode.cn/problems/next-greater-numerically-balanced-number/ 如果整数 x 满足:对于每个数位 d ,这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。 给你一个整数 n ,请你返回 严格大于 2023-12-09 题解 > LeetCode #题解 #中等 #数学 #LeetCode #回溯 #枚举 #打表
2008.出租车的最大盈利 【LetMeFly】2008.出租车的最大盈利:动态规划 + 哈希表力扣题目链接:https://leetcode.cn/problems/maximum-earnings-from-taxi/ 你驾驶出租车行驶在一条有 n 个地点的路上。这 n 个地点从近到远编号为 1 到 n ,你想要从 1 开到 n ,通过接乘客 2023-12-08 题解 > LeetCode #题解 #中等 #数组 #动态规划 #排序 #LeetCode #哈希 #DP #哈希表 #map #二分查找
2477.到达首都的最少油耗 【LetMeFly】2477.到达首都的最少油耗:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/minimum-fuel-cost-to-report-to-the-capital/ 给你一棵 n 个节点的树(一个无向、连通、无环图),每个节点表示一个城市,编号从 0 到 n - 1 ,且恰好有&nb 2023-12-05 题解 > LeetCode #题解 #中等 #图 #树 #LeetCode #深度优先搜索 #DFS #广度优先搜索
1038.从二叉搜索树到更大和树 【LetMeFly】1038.从二叉搜索树到更大和树:(反)中序遍历力扣题目链接:https://leetcode.cn/problems/binary-search-tree-to-greater-sum-tree/ 给定一个二叉搜索树 root (BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下, 二叉搜索树 满足下列约束条件: 2023-12-04 题解 > LeetCode #题解 #中等 #树 #LeetCode #深度优先搜索 #二叉树 #二叉搜索树
1423.可获得的最大点数 【LetMeFly】1423.可获得的最大点数:滑动窗口力扣题目链接:https://leetcode.cn/problems/maximum-points-you-can-obtain-from-cards/ 几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。 你的点数就是 2023-12-03 题解 > LeetCode #题解 #中等 #数组 #LeetCode #前缀和 #滑动窗口
1094.拼车 【LetMeFly】1094.拼车:优先队列力扣题目链接:https://leetcode.cn/problems/car-pooling/ 车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向) 给定整数 capacity 和一个数组 trips , trip[i] = [num 2023-12-02 题解 > LeetCode #题解 #模拟 #中等 #数组 #排序 #LeetCode #堆(优先队列) #优先队列 #前缀和
2661.找出叠涂元素 【LetMeFly】2661.找出叠涂元素:多次映射力扣题目链接:https://leetcode.cn/problems/first-completely-painted-row-or-column/ 给你一个下标从 0 开始的整数数组 arr 和一个 m x n 的整数 矩阵 mat 。arr 和 mat 都包含范围 [1,m * n] 内的 所有 整数。 从下标 0 开始遍历 arr 中的 2023-12-01 题解 > LeetCode #题解 #中等 #数组 #LeetCode #矩阵 #哈希表
1657.确定两个字符串是否接近 【LetMeFly】1657.确定两个字符串是否接近:思维题力扣题目链接:https://leetcode.cn/problems/determine-if-two-strings-are-close/ 如果可以使用以下操作从一个字符串得到另一个字符串,则认为两个字符串 接近 : 操作 1:交换任意两个 现有 字符。 <ul> <li>例如,<code> 2023-11-30 题解 > LeetCode #题解 #中等 #字符串 #思维 #排序 #LeetCode #哈希表
2336.无限集中的最小数字 【LetMeFly】2336.无限集中的最小数字:有序集合力扣题目链接:https://leetcode.cn/problems/smallest-number-in-infinite-set/ 现有一个包含所有正整数的集合 [1, 2, 3, 4, 5, ...] 。 实现 SmallestInfiniteSet 类: SmallestInfiniteSet() 初始化 Smallest 2023-11-29 题解 > LeetCode #题解 #中等 #LeetCode #堆(优先队列) #哈希表 #set #设计 #有序集合