My code: import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.ut…

编程题 题目描述 1.数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存…

引言 本章记录一些平均时间效率更高的排序算法，他们的时间复杂度通常为O(nlogn)级别，但其实现都比较复杂，所以通常称之为复杂排序算法。约定还是同上一章一样，效率对比也同样是在下一章给出。 归并排序 该算法正如其名，围…

前言 前端很少有机会接触到算法，大多都交互性的操作，所以不少前端工程师会抱着这么一种想法：我是做前端的，为什么要学数据结构与算法？没有数据结构与算法，我一样很好的完成工作。 实际上，算法是一个宽泛的概念，我们平时写的任何…

My code: public class Solution { public boolean canPermutePalindrome(String s) { if (s == null || s.length() =…

求解最长不重复子串 Python 3 实现： 源代码已上传 Github，持续更新。 """ 3. Longest Substring Without Repeating Characters Given a strin…

My code: public class Solution { public int shortestDistance(String[] words, String word1, String word2) { int…

My code: public class Solution { public List<List<Integer>> getFactors(int n) { List<List<In…

链接在最下面，等不及看的，请直接拉到下面。 1 上次的第二集写完，就有读者来和我说，你这篇写的倒是不错，但是对于妹子来说，就比较困难了。 2 我一听，这哪儿行？我这就是写给妹子们看的啊，妹子们看懂了就可以不用再请修电脑的…

无论是任何程序员，不论是算法，还是其他，都需要掌握一定的数据结构。本文以最优雅的方式，基于Python，完成算法，不要问，背下来就好。代码量更少，更好背。 源码：github.com/SpikeKing/d… 第1篇 查…

三元组相加获得target 3Sum 给定一个数组，选择三个元素相加，结果为target，找出所有符合的三元组 Given an array S of n integers, are there elements a, …

在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内…