apanda009

摘要： 这道题跟Lintcode: Majority Number II思路很像，那个找大于1/3的，最多有两个candidate，这个一样，找大于1/k的，最多有k-1个candidate 维护k-1个candidate 在map里面，key为数字值，value为出现次数。先找到这k-1个candidat 阅读全文

摘要： 这个是用一个hashtable，key是数字，value是出现次数 然后遍历原数组，每一个数字都把hash里从自己开始往后5个color数都-1，如果发现缺数则说明不能分割 很容易错！ 错了好多次，是color往后5个，如果不存在该color或者color数目已经为0，报错 阅读全文

摘要： follow up: 建立一个Lookup table, 算过的数就不算了 阅读全文

摘要： Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, j, k) such that the distance between i and j equals 阅读全文

摘要： http://algorithms.tutorialhorizon.com/binary-min-max-heap/ 阅读全文

摘要： /*Given a string and dictionary of words, break the string into minimum number of words from the dictionary. Ex: {"jumped", "over", "some", "thing”, " 阅读全文

摘要： 难度：90. 这道题跟Palindrome Partitioning非常类似，区别就是不需要返回所有满足条件的结果，而只是返回最小的切割数量就可以。做过Word Break的朋友可能马上就会想到，其实两个问题非常类似，当我们要返回所有结果（Palindrome Partitioning和Word B 阅读全文

摘要： 如何将字串 String 转换成整数 int? int i = Integer.valueOf(my_str).intValue(); int i=Integer.parseInt(str); 如何将字串 String 转换成Integer ?Integer integer=Integer.valu 阅读全文

摘要： Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two ... 阅读全文

摘要： Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. Credits:Special thanks t 阅读全文