摘要:一、题目 1、审题 2、分析 给出一棵二叉树,求该二叉树中两个节点最远的距离。 二、解答 ① 采用全局变量 max 记录两个节点之间最远的距离 ② 分别计算 root.left 的深度,与 root.right 的深度。 最远距离即为 Max(left + right, max) 阅读全文
posted @ 2019-05-28 21:55 skillking2 阅读(48) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给定一个整形数组。若存在连续的序列相加和为 k ,统计这样的序列的个数。 二、解答 方法一、 时间复杂度: O(N^2),空间复杂度:O(1) ① 将所给数组 nums,连续元素相加。 nums[i] 代表下标 i 及i之前的元素之和。 ② 采用 count 记录满足的 阅读全文
posted @ 2019-05-28 11:57 skillking2 阅读(37) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给定一个无序整形数组,将其变为有序,最少要将连续的多少个元素进行排序。 二、解答 1、思路 ① 采用两个指针。 begin 记录需要排序的元素的最低下标; end 记录需要排序的元素的最高下标。 ② 顺序遍历数组, 采用变量 max,记录到当前元素为止的最大元素值,若当 阅读全文
posted @ 2019-05-28 11:00 skillking2 阅读(43) 评论(0) 推荐(0) 编辑