力扣2477. 到达首都的最少油耗(dfs+贪心)
摘要:给你一棵 n 个节点的树(一个无向、连通、无环图),每个节点表示一个城市,编号从 0 到 n - 1 ,且恰好有 n - 1 条路。0 是首都。给你一个二维整数数组 roads ,其中 roads[i] = [ai, bi] ,表示城市 ai 和 bi 之间有一条 双向路 。 每个城市里有一个代表,
阅读全文
posted @
2023-12-12 21:47
Coder何
阅读(18)
推荐(0)
力扣1038. 从二叉搜索树到更大和树(dfs)
摘要:给定一个二叉搜索树 root (BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下, 二叉搜索树 满足下列约束条件: 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。 示例 1: 输入:[4,1
阅读全文
posted @
2023-12-06 11:06
Coder何
阅读(29)
推荐(0)