摘要: 要注意一种情况:isUnique("cake"), 应该是true. 虽然他的缩写在afterabbr出现,但是那就是他自己,没有别的跟他一样 阅读全文
posted @ 2017-11-06 04:51 apanda009 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 注意这是一一映射,也就是说如果a->dog, b->dog,就应该return false,所以应该在HashMap基础上再加一层检查,即若不含该key,加入map之前应该检查map.values().contains(String) 第二遍:use HashMap和HashSet 用 map.va 阅读全文
posted @ 2017-11-06 04:31 apanda009 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 这道题跟Lintcode: Majority Number II思路很像,那个找大于1/3的,最多有两个candidate,这个一样,找大于1/k的,最多有k-1个candidate 维护k-1个candidate 在map里面,key为数字值,value为出现次数。先找到这k-1个candidat 阅读全文
posted @ 2017-11-06 03:15 apanda009 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 这个是用一个hashtable,key是数字,value是出现次数 然后遍历原数组,每一个数字都把hash里从自己开始往后5个color数都-1,如果发现缺数则说明不能分割 很容易错! 错了好多次,是color往后5个,如果不存在该color或者color数目已经为0,报错 阅读全文
posted @ 2017-11-06 02:17 apanda009 阅读(187) 评论(0) 推荐(0) 编辑
摘要: follow up: 建立一个Lookup table, 算过的数就不算了 阅读全文
posted @ 2017-11-06 01:05 apanda009 阅读(157) 评论(0) 推荐(0) 编辑