摘要： 有个getFriend() API, 让你推荐你的朋友的朋友做你的朋友，当然这个新朋友不能是你原来的老朋友 1 package fb; 2 3 import java.util.*; 4 5 public class ReferFriends { 6 public List recommendation(String name) { 7 List... 阅读全文

摘要： 1. two pointers 2. hashmap 3. 如果没有额外空间，如果一个很大，一个很小，适合scan小的，并且在大的里面做binary search 阅读全文

摘要： 分析： 如果是binary search找每个char的上下界，worst case要找n次，时间复杂度O(nlogn) 所以考虑每次比较start point和start point + 2^n位置上的数，假如一样就continue，不一样就在区间里面binary search找上界，这样wors 阅读全文