2415.反转二叉树的奇数层 【LetMeFly】2415.反转二叉树的奇数层:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/reverse-odd-levels-of-binary-tree/ 给你一棵 完美 二叉树的根节点 root ,请你反转这棵树中每个 奇数 层的节点值。 例如,假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ,那么反转后它应该变 2023-12-15 #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #广度优先搜索 #完全二叉树
2132.用邮票贴满网格图 【LetMeFly】2132.用邮票贴满网格图:二维前缀和 + 二维差分力扣题目链接:https://leetcode.cn/problems/stamping-the-grid/ 给你一个 m x n 的二进制矩阵 grid ,每个格子要么为 0 (空)要么为 1 (被占据)。 给你邮票的尺寸为 stam 2023-12-14 #题解 #数组 #贪心 #LeetCode #困难 #矩阵 #前缀和 #差分
2697.字典序最小回文串 【LetMeFly】2697.字典序最小回文串力扣题目链接:https://leetcode.cn/problems/lexicographically-smallest-palindrome/ 给你一个由 小写英文字母 组成的字符串 s ,你可以对其执行一些操作。在一步操作中,你可以用其他小写英文字母 替换 s 中的一个字符。 请你执行 尽可能少的操作 ,使 s 变成一个 回文串 2023-12-13 #题解 #简单 #字符串 #双指针 #LeetCode #回文 #回文串
2454.下一个更大元素 IV 【LetMeFly】2454.下一个更大元素 IV:双单调栈力扣题目链接:https://leetcode.cn/problems/next-greater-element-iv/ 给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数,你必须找到对应元素的 第二大 整数。 如果 nums[ 2023-12-12 #题解 #数组 #排序 #LeetCode #困难 #堆(优先队列) #栈 #二分查找 #单调栈
1631.最小体力消耗路径 【LetMeFly】1631.最小体力消耗路径:广度优先搜索BFS力扣题目链接:https://leetcode.cn/problems/path-with-minimum-effort/ 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 2023-12-11 #题解 #中等 #数组 #LeetCode #堆(优先队列) #矩阵 #深度优先搜索 #广度优先搜索 #BFS #并查集 #二分查找
70.爬楼梯 【LetMeFly】70.爬楼梯:动态规划(递推)力扣题目链接:https://leetcode.cn/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 2023-12-10 #题解 #简单 #数学 #动态规划 #LeetCode #DP #记忆化搜索
2048.下一个更大的数值平衡数 【LetMeFly】2048.下一个更大的数值平衡数力扣题目链接:https://leetcode.cn/problems/next-greater-numerically-balanced-number/ 如果整数 x 满足:对于每个数位 d ,这个数位 恰好 在 x 中出现 d 次。那么整数 x 就是一个 数值平衡数 。 给你一个整数 n ,请你返回 严格大于 2023-12-09 #题解 #中等 #数学 #LeetCode #回溯 #枚举 #打表
2008.出租车的最大盈利 【LetMeFly】2008.出租车的最大盈利:动态规划 + 哈希表力扣题目链接:https://leetcode.cn/problems/maximum-earnings-from-taxi/ 你驾驶出租车行驶在一条有 n 个地点的路上。这 n 个地点从近到远编号为 1 到 n ,你想要从 1 开到 n ,通过接乘客 2023-12-08 #题解 #中等 #数组 #动态规划 #排序 #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 #深度优先搜索 #DFS #广度优先搜索
1038.从二叉搜索树到更大和树 【LetMeFly】1038.从二叉搜索树到更大和树:(反)中序遍历力扣题目链接:https://leetcode.cn/problems/binary-search-tree-to-greater-sum-tree/ 给定一个二叉搜索树 root (BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下, 二叉搜索树 满足下列约束条件: 2023-12-04 #题解 #中等 #树 #LeetCode #深度优先搜索 #二叉树 #二叉搜索树