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