思路 递归判断条件: 如果左子树和右子树的高相等,说明当前root的这棵树就是答案如果左子树比右子树高,那么说明root和右子树的所有结点都不是答案,遍历左子树继续找如果右子树比左子树高,那么说明root和左子树的所有结点都不是答案,遍历右子树继续找 代码 class Solution {public:TreeNode* subtreeWithAllDeepest(TreeNode* r
作者推荐 map|动态规划|单调栈|LeetCode975:奇偶跳 涉及知识点 单调栈 题目 给你一个字符串 s ,一个整数 k ,一个字母 letter 以及另一个整数 repetition 。 返回 s 中长度为 k 且 字典序最小 的子序列,该子序列同时应满足字母 letter 出现 至少 repetition 次。生成的测试用例满足 letter 在 s 中出现 至少 repet