每日一题之LeetCode移除元素 删除有序数组重复元素
分类：
编程语言 时间：
2018-11-04 21:51:24
阅读次数：
183
顺序查找 最简单的从头开始对比查找。 折半查找 要求：有序数组 思想：将n个元素分成大致相同的两半，取中值和值x比较，如果相等则找到，如果值x小于中值，则只在数组的左半部分继续搜索值x；如果值x大于中值，则只在数组右半部分继续搜索值x 复杂度：最坏情况下需要O(logN)时间 代码如下： 哈希查找 ...
分类：
编程语言 时间：
2018-10-30 20:03:59
阅读次数：
214
1.1.29等值键。为BinarySearch类添加一个静态方法rank(),它接受一个键和一个整型有序数组（可能存在重复键）作为参数并返回数组中小于该键的元素数量，以及一个类似的方法count()来返回数组中等于该键的元素的数量。注意：如果i和j分别是rank(key,a)和count(key,a ...
分类：
其他好文 时间：
2018-10-25 12:13:23
阅读次数：
97
给定K个有序数组，每个数组有n个元素，想把这些数组合并成一个有序数组 可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下： 创建一个大小为n*k的数组保存最后的结果创建一个大小为k的最小堆，堆中元素为k个数组中的每个数组的第一个元素重复下列步骤n*k次：每次从堆中取出最小元素（堆顶元素 ...
分类：
编程语言 时间：
2018-10-25 12:03:16
阅读次数：
342
题目大意：给你一棵$n$个点的带权树和正整数$K$，求每个点到其它所有点距离中第$K$大的数值。 其中，边权$≤10000$，$n≤50000$。 我们通过原树构建一棵点分治树，令$fa[u]$为$u$在点分树上的$father$。 对于每个点$u$，我们维护两个有序数组$f$和$g$。 其中$f[ ...
分类：
其他好文 时间：
2018-10-17 00:10:00
阅读次数：
147
一.对二分法思想的体会 二分法主要用于有序数组中查找元素，其时间复杂度相比之下更小。 不断变换指针位置缩小查找区间范围。 其主要代码为： 二.结对编程情况汇报 和能力强的同学一起组队，有很多值得学习的地方，比如算法思想、代码风格，甚至快捷键的使用。 探讨思想后合作完成代码，可以理清思路再动手实践，收 ...
分类：
其他好文 时间：
2018-10-16 02:04:24
阅读次数：
122
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 ...
分类：
编程语言 时间：
2018-10-16 01:49:58
阅读次数：
181
给定一个已按照 升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2 。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不 ...
分类：
编程语言 时间：
2018-10-14 21:58:31
阅读次数：
142
最近在面试的时候经常能碰到让手写代码的，其中这三种经典排序算法更是出现频繁，在这里用C++总结一下，也算是备忘。 快速排序（QuickSort） 快速排序最经典的就是挖坑法，在第一个数字（把该数字作为temp，即枢轴量pivot）处挖坑用来存放右侧第一个比temp值小的数，然后坑的位置就变成了右侧这 ...
分类：
编程语言 时间：
2018-10-12 13:59:20
阅读次数：
141
两个排序数组的中位数 两个排序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1: nums1 = [1, 3] nu ...
分类：
编程语言 时间：
2018-10-11 00:01:56
阅读次数：
267
