在上篇文章海量数据下的去重和查重(一):BitMap位图法的最后,我们说到位图法缺点,是其所占空间随集合内最大元素的增大而增大。这就会带来一个问...
题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的...
题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果...
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种...
在一些海量数据的场景中,做一些查重、去重、排序,一般的方法难以实现,因为内存占用太大了,比如以下问题: 问题一:10亿个正整数,给定一个数值,如...
题目:查找两个数组中的相同数 方案一: 最笨的办法莫过于双重循环了,这种我们并不考虑,因为时间复杂度是N*N; 方案二: 如果只用数组的话,可以...
如何在大量数据中,比如百万级别,查找到第n大的数据,或者前n大的数据? 我们前面介绍了排序中常用的快排和归并排序快排和归并排序,但是快排和归并排...
1、快速排序 快速排序是冒泡排序的改进版,也是最好的一种内排序,在很多面试题中都会出现,也是作为程序员必须掌握的一种排序方法。基本思想是:通过一...
概念 时间复杂度和空间复杂度是用来衡量不同算法之间的优劣时间复杂度:计算的不是算法运行的时间,而是算法运行执行语句的次数空间复杂度:指一个算法在...
文集作者