摘要:
递归 与求二叉树最大深度一样可以使用递归求解,但要注意左子树或右子树为null的情况。 /** * Definition for ... 阅读全文
摘要:
递归 自顶向下 需要重复计算子树的高度 /** * Definition for a binary tree node. * pu... 阅读全文
摘要:
解法中序遍历-递归 选择不同的中间位置可以产生不同的高度平衡二叉搜索树 lo +(hi - lo)/2 或 (lo + hi)/2... 阅读全文
摘要:
解法 BFS 按层次从顶至下遍历,将每层结点加在队列尾部,每次从头部取出一层结点。 使用栈将结果反转。 /** * Definit... 阅读全文
摘要:
解法一 递归 /** * Definition for a binary tree node. * public class Tre... 阅读全文
摘要:
解法一 递归 从根结点开始,首先判断两棵树根节点是否为null,再判断是否相等,然后再对左子树与右子树进行相同的操作。 /** * ... 阅读全文
摘要:
解法一 插入排序 思路:因为两个数组是有序的,因此可以在nums1尾部插入一个元素,再对左半部分进行扫描将插入的元素放在合适位置。... 阅读全文
摘要:
解法一 双指针 思路:跟删除排序数组相同元素想法一致,想到的是使用双指针,一个慢指针i,一个快指针j。 首先i指向链表头部,j指向... 阅读全文
摘要:
排序算法总结 选择排序插入排序希尔排序归并排序自顶向下自底向上 快速排序堆排序 选择排序 算法流程: 首先找到数组中最小的元素... 阅读全文
摘要:
解法一 袖珍计算器法 思路:将开方运算转化为其他函数运算 注意点:由于对数与指数运算都是浮点型运算,因此存在精度缺失的问题,因此在得... 阅读全文