![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
刘裕育
这个作者很懒,什么都没留下…
展开
-
算法题十四 之 判断是否是平衡二叉树
题目给你一个树,判断是否是平衡二叉树。平衡二叉树的定义:左右子树的高度相差不大于1思路很简单,我们只需要判断如下两点:递归调用判断左右子树的高度是否大于1,如果大于1,则不是平衡二叉树。满足第一点的同时,还需要判断左右子树是否同时也是平衡二叉树。很简单的一道题,理解树的遍历其实就很容易解决这样的题目了附上代码public boolean isBalanced(TreeNode root) { if(root == null){ return true;原创 2020-09-10 16:32:57 · 181 阅读 · 1 评论 -
算法题 七 之 IP地址复原
题目给一个只包含数字的字符串,还原所有IP地址的可能性,IP地址的每个小段用“.”分开,每个小段除了0之外,其他不能以0开头,每个小段的不可以超过255。例如:输入:s = “25525511135”输出:[“255.255.11.135”,“255.255.111.35”]很简单的一道题目,很明显用 “递归” + “回溯” 算法即可解决。 递归的状态定义一个下标 index:表示在字符串里位置。定义一个临时数组,代表着当前的临时结果。每次进去递归窗口。需要做如下几个处理。第一:递归的出口,判原创 2020-08-25 10:49:23 · 325 阅读 · 0 评论