摘要: Count Primes 要点:sieve of eratosthenes: 两层loop在区间里统计上去。如果已知一个prime,在内层loop可以进一步证伪在区间内从这个prime开始的其他数,凡是so far没有被证伪的,都可以确认为prime(外层loop)。 错误点 外层loop只需要到s 阅读全文
posted @ 2016-04-16 11:22 absolute100 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Best Time to Buy and Sell Stock with Cooldown 要点:这题就是house robber的变形,buy/sell来记录,一个trick是buy就是profit损失,这样后面的sell就能catch up。另外,这里cooldown体现在buy的递推式:取se 阅读全文
posted @ 2016-04-16 11:21 absolute100 阅读(96) 评论(0) 推荐(0) 编辑