摘要: Largest Number 要点:这题一开始肯定想怎么track每个number从大到小的每一位,这样就把自己绕进去了。正确的方法是把找largest number组合看成几个数的排序,关键是要如何比较两个数。 Given a list of non negative integers, arra 阅读全文
posted @ 2016-05-23 23:57 absolute100 阅读(95) 评论(0) 推荐(0) 编辑
摘要: Repeated DNA Sequences 要点:可以用rolling hash做,不过只beat了7%的python解法,还是用bit数组快。rolling hash还是就用左边高位吧,别老变来变去的,这样每次取余去掉高位。 错误点:rolling hash:rolling的公式可不是+= Al 阅读全文
posted @ 2016-05-23 23:47 absolute100 阅读(115) 评论(0) 推荐(0) 编辑
摘要: Maximum Gap 要点: 问题: 为什么用n(元素个数)作为bucket的个数? 为什么用range公式 Given an unsorted array, find the maximum difference between the successive elements in its so 阅读全文
posted @ 2016-05-23 07:06 absolute100 阅读(100) 评论(0) 推荐(0) 编辑