摘要:
描述 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,n 阅读全文
摘要:
描述 题意:给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nu 阅读全文
摘要:
描述 链接 15. 三数之和 - 力扣(LeetCode) (leetcode-cn.com) 解法 去重的时候,注意:left是逐渐增加的,应该与 过去的自己(比自己小一) 的作比较;right是从length-1开始逐渐减小的,应该与 过去的自己(比自己大一) 的作比较。 1 class Sol 阅读全文