两个有序数组的中位数 首先明确思路 这题的解法我们可以采用一种递归的思想来解决问题 求他们的中位数，可以看成求这两个数组的合集的第k小的数 当 k = 1时，返回两个数组第一个值中的最小值即可 对于数组nums1，nums2，比较他们的第k / 2个数 nums1: a1,a2,...a(k / 2 ...
分类：
编程语言 时间：
2020-06-01 20:35:35
阅读次数：
78
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 方式一：将数组排序，取有序数组最中间的那个元素就一定是众数。(实现比较简单，不做赘述) 方法二：摩尔投票法。选取取第一个元素为target，并计数 ...
分类：
其他好文 时间：
2020-05-30 22:17:00
阅读次数：
130
壹 ? 引 我在JS leetcode 两数之和 解答思路分析一文中首次解决两数之和等于目标值的问题，那么今天遇到的是两数之和的升级版，题目为leetcode167. 两数之和 II - 输入有序数组，题目描述如下： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应 ...
分类：
编程语言 时间：
2020-05-26 01:35:48
阅读次数：
79
最近遇到的几个有意思问题，记录分享一下。 1. 合并三个有序数组(合并K个有序数组) 假如有这么三个数组：（arr包含的三个数组） 问题：K个数组，总共N个元素，合并成一个有序数组。（以升序为例） 大家一眼看上去肯定会想到归并排序，合并两个有序数组是归并排序的最后一步的动作，通过两个指针引导比较大小 ...
分类：
编程语言 时间：
2020-05-24 21:25:25
阅读次数：
66
地址:https://leetcode-cn.com/problems/minimum-height-tree-lcci/ <?php /** 面试题 04.02. 最小高度树 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [- ...
分类：
其他好文 时间：
2020-05-21 16:03:18
阅读次数：
55
## java面试题及答案2020## 三面、四面-2019/11/121. 合并N个有序数组，每个数组的长度为M，合并为N*M的有序数组，时间复杂度要求最低2. 逻辑题：想象一个地球表面，飞机可以从机场正着飞，也可以逆着飞，每个飞机的油最多能飞半圈，飞机之间可以互相加油，每一个飞机都要求飞回机场，... ...
分类：
编程语言 时间：
2020-05-20 12:08:33
阅读次数：
144
题目： 将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路： 因为输入是递增的数组，为了转换成二叉搜索树，因此需要找到整个树的根节点，之后使用递归来的得到每个子树 ...
分类：
编程语言 时间：
2020-05-19 10:54:56
阅读次数：
56
题1：两数之和 II - 输入有序数组（Two Sum II - Input array is sorted） Leetcode题号：167 难度：Easy 链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题 ...
分类：
编程语言 时间：
2020-05-18 22:54:30
阅读次数：
72
1、二叉树 1.1 为什么需要树这种数据结构 1）数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定顺序）回整体移动，效率较低 2）链式存储方式的分析 优点：在一定程度上对数组存储方式有优化（插入一个数值 ...
分类：
其他好文 时间：
2020-05-14 13:24:22
阅读次数：
62
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 来源：力扣（LeetCode） 需要从尾开始遍历，否则在 nums1 上归并得到的值会覆盖还未进行归并比较的值。 class Solution { public: voi ...
分类：
编程语言 时间：
2020-05-12 11:28:32
阅读次数：
77
