摘要：
剑指Offer_#55 - II_平衡二叉树(LeetCode#110)剑指offerContents题目思路分析递归 vs 分治解答方法1：普通递归（自顶向下）算法流程解答1：普通递归（自顶向下）复杂度分析方法2：分治法（提前阻断，自底向上）分治法模板算法设计解答2：分治法（提前阻断，自底向上）复杂度分析参考 题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右... 阅读全文
posted @ 2020-07-21 16:01
Howfar's
阅读(176)
评论(0)
推荐(0)
摘要：
剑指Offer_#55 - I_二叉树的深度剑指offerContents题目思路分析方法1：自底向上方法2：自顶向下解答解答1：自底向上解答2：自顶向下 题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 ... 阅读全文
posted @ 2020-07-21 15:49
Howfar's
阅读(141)
评论(0)
推荐(0)
摘要：
剑指Offer_#54_二叉搜索树的第k大节点剑指offerContents题目思路分析解答 题目给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \... 阅读全文
posted @ 2020-07-21 15:41
Howfar's
阅读(146)
评论(0)
推荐(0)
摘要：
剑指Offer_#53 - II_0～n-1中缺失的数字剑指offerContents题目思路分析解答 题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <=... 阅读全文
posted @ 2020-07-21 15:31
Howfar's
阅读(167)
评论(0)
推荐(0)
摘要：
剑指Offer_#53 - I_在排序数组中查找数字剑指offer Contents 题目思路分析解答1：循环解答2:剑指Offer写法 题目 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: 阅读全文
posted @ 2020-07-21 15:13
Howfar's
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号