摘要: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 方法1:后序遍历二叉树,先判断子树是不是平衡树,如果不是,直接返回,此处利用了剪枝的思想 time: $O(n)$ space: $O(n)$ /** * Definit 阅读全文
posted @ 2020-04-08 16:21 betaa 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 输入两个链表,找出它们的第一个公共节点。 如果两个链表没有交点,返回 NULL 。 我们使用两个指针 node1,node2 分别指向两个链表 headA,headB 的头结点,然后同时分别逐结点遍历,当 node1 到达链表 headA 的末尾时,重新定位到链表 headB 的头结点;当 node 阅读全文
posted @ 2020-04-08 15:15 betaa 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Given an integer array A, you partition the array into (contiguous) subarrays of length at most K. After partitioning, each subarray has their values 阅读全文
posted @ 2020-04-08 09:49 betaa 阅读(109) 评论(0) 推荐(0) 编辑