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