摘要: 77.组合 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 解题 只能取比它大的,a56爆大奖在线娱乐有个参数startindex 参数:一维数组单个组合path,二维数组结果集result,总数n,组合大小k,搜索结果的开始索引startindex 终止条件:path.size=k 阅读全文
posted @ 2024-06-27 23:07 Y荷兰豆Y 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 110.平衡二叉树 题目:给定一个二叉树,判断它是否是 平衡二叉树 解题: 思路:判断左右孩子的高度差是否超过1 报错:1.单独求树的高度的递归函数,不然返回高度和返回布尔值混淆了; 点击查看代码 class Solution: def isBalanced(self, root: Optional 阅读全文
posted @ 2024-06-27 20:34 Y荷兰豆Y 阅读(1) 评论(0) 推荐(0) 编辑