多米尼克拖雷托
多米尼克拖雷托
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
多米尼克拖雷托的博客
全部文章
(共2篇)
题解 | #平衡二叉树#
几天没写代码,写个递归在这想了半个小时。就递归地判断两个子树是否是平衡二叉树就玩了,递归出口条件死活想不出来。打小就看准了我以后成不了气候 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { ...
递归
树
java
二叉树
2021-04-24
0
384
递归实现链表k个一组反转
使用递归,时间复杂度O(n),空间复杂度O(1) 为了方便处理,创建一个在head前面的节点hair. 每次向递归方法中传入该组的头节点,头节点的上一个节点,以及个数k,然后对头节点后面的k个节点指针进行反转,首先判断是否需要反转,如果个数小于k则不需要反转,获得这个组最后一个节点的下一个节点,...
递归
java
2021-04-07
1
626