2017年5月28日

Median
摘要： O(n) worst, O(nlogn) average. Use quickSort This is quickSort 阅读全文
posted @ 2017-05-28 06:26 codingEskimo 阅读(138) 评论(0) 推荐(0) 编辑
Smallest Rectangle Enclosing Black Pixels
摘要： Note: 约等于O(nlogn) 阅读全文
posted @ 2017-05-28 05:47 codingEskimo 阅读(117) 评论(0) 推荐(0) 编辑
Wood Cut
摘要： Note: 审题： 注意也有一种情况是： 一共有N个元素，要k个，但有不需要从每一个块去取， 只需要从其中的一些取。所以这里end开始应该取最大的element。而且有可能完全取不到，所以start应该从0开始取。剩下的和copy book那道题想法一致。 阅读全文
posted @ 2017-05-28 04:46 codingEskimo 阅读(173) 评论(0) 推荐(0) 编辑
Copy Books
摘要： Note: 这道题很有意思，用的是二分法。想法是不停的试错。这个博客主把这个问题说的很清楚 https://xuezhashuati.blogspot.com/2017/03/lintcode-437-copy-books.html 其实二分法的方法可以变化的点很有限，最多变化的就是检查条件。一般难 阅读全文
posted @ 2017-05-28 03:28 codingEskimo 阅读(271) 评论(0) 推荐(0) 编辑

导航