江南好___

题解

未归档(1)

/ 注册

全部文章 / 题解（共3篇）

题解 | #将升序数组转化为平衡二叉搜索树#

描述题目描述给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. 示例输入：[-1,0,1,2] 返回值：{1,0,2,-1}知识点：二叉搜索树，排序，数组，二分查找难度：⭐⭐ 题解解题思路对于有序数组，首先应该想到用二分法，接着是构造二叉搜索树的过程，应该想到用分治法，分别对左...

二分法分治

2021-07-14

2 853

丑数（分治+归并）

描述题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例输入：7 返回值：8引言对于这种看似复杂的题目，不妨先通过简单的例子计算，进而推到出完整过程...

剑指offer 递归数组二分法归并

2021-06-23

0 1688

数字在升序数组中出现的次数(二分法)

描述题目描述统计一个数字在升序数组中出现的次数。示例输入：[1,2,3,3,3,3,4,5],3 返回值：4引言看到有序数组，就要立马想到用二分查找，一般都能解决问题并且优化时间复杂度知识点：数组，二分法难度：⭐⭐ 题解解题思路二分查找法，获取目标值的前后下标，即获取目标值在数组中...

剑指offer 数组二分法

2021-06-23

8 1393