摘要:
要注意一种情况:isUnique("cake"), 应该是true. 虽然他的缩写在afterabbr出现,但是那就是他自己,没有别的跟他一样 阅读全文
摘要:
注意这是一一映射,也就是说如果a->dog, b->dog,就应该return false,所以应该在HashMap基础上再加一层检查,即若不含该key,加入map之前应该检查map.values().contains(String) 第二遍:use HashMap和HashSet 用 map.va 阅读全文
摘要:
这道题跟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, 算过的数就不算了 阅读全文