摘要: Max Rectangle 利用largest rectangle in histogram的方法,这题比较简单。 https://leetcode.com/discuss/97731/solution largest rectangle histogram solved stack simulat 阅读全文
posted @ 2016-04-26 10:22 absolute100 阅读(75) 评论(0) 推荐(0) 编辑
摘要: Largest Rectangle in Histogram 这题就是背吧,实际考的概率比较小,考的时候千万别装逼,直说自己见过。 如何背? 画面感要强 先递增入栈 = 一个低的卡在那,先出栈作为高度,然后栈头作为left = 卡在那的知道又递增了再入栈 最后以n做右边界重复上面低的卡在那的逻辑 E 阅读全文
posted @ 2016-04-26 10:21 absolute100 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Combinations 题目很简单,但是有出错点:loop不是把start append,而是循环变量i 阅读全文
posted @ 2016-04-26 10:20 absolute100 阅读(81) 评论(0) 推荐(0) 编辑
摘要: Remove Duplicates from Sorted List II 要点:在内外两层循环,inner loop用来判断当前点是否有重复,outer loop找下一个判断点。在inner loop单用一个指针是不够的,需要用两个指针,一个沿着重复点移动,一个记录初始点,最后比较是否有移动来判断 阅读全文
posted @ 2016-04-26 10:19 absolute100 阅读(99) 评论(0) 推荐(0) 编辑
摘要: Remove Duplicates from Sorted Array II 错误点 不能swap,而是要只把后面的元素取代前面的。swap将破坏nums[i]!=nums[i 1] check [ ] 要特殊处理,返回0。因为。。。 阅读全文
posted @ 2016-04-26 10:17 absolute100 阅读(93) 评论(0) 推荐(0) 编辑