2016年9月27日
382. Linked List Random Node
摘要： 主要就是后FOLLOW UP,如何在不知道总数的情况下，随机选取。 用的是沼气池理论，貌似是统计那块的。 这行的意思是，还是遍历，但是对于某个节点，被选到的几率是1/x,比如第四个，被选中的概率是1/4，但是我们此时不停止遍历，继续遍历，如果以后选中别的，刚才被选中的第四个会被覆盖，所以为了保证第4 阅读全文
posted @ 2016-09-27 13:26 哇呀呀..生气啦~ 阅读(110) 评论(0) 推荐(0)
389. Find the Difference
摘要： 一开始没看见shuffle...觉得同时遍历不就完事了。。 和那个所有数字出现2，有一个出现3次还是什么的一样，CHAR可以完美和INT相互切换。 Java public class Solution { public char findTheDifference(String s, String 阅读全文
posted @ 2016-09-27 12:05 哇呀呀..生气啦~ 阅读(145) 评论(0) 推荐(0)