摘要：
2.1 求二进制中1的个数。2.2 求n！末尾有多少个0 和 求n!的二进制表示中最低位1的位置。2.3 找出数量超过总数一半的记录。 扩展：3个发帖都超过了总数N的1/4。2.4 十进制1~N 所有整数中1的个数； 满足F(N)=N的最大的N是多少。 扩展：CC上所有2的个数。2.5 寻找最大的k... 阅读全文
摘要：
按照题意，要实现两个方法： addNewNumer(int num) 和 getMedian()维护两个priority queue：maxHeap 和 minHeap。maxHeap中存放小于中位数的元素，minHeap中存放大于中位数的元素。并且保证两个堆里元素数量相等或者max比min多一个。... 阅读全文
摘要：
给定一个字符串s 和 一个包含较短字符串的数组t，设计一个方法，根据t中的每一个较短的字符换，对s进行搜索。思路：基于s建立后缀树，然后在后缀树中进行查找，返回所有可能的索引值。import java.util.ArrayList;public class Question { public ... 阅读全文
摘要：
用HashMap缓存记录结果，以防止重复计算。枚举分割点，dfs。注意单词本身不能由单词本身构成，需要isOrigin符号判断下。import java.util.Arrays;import java.util.Comparator;import java.util.HashMap;public c... 阅读全文