2016年7月24日
219. Contains Duplicate II
摘要： 又是很简单的题，不说什么了 有个很好看的解法： 只用hashSet, 每次都记得把距离k以外的数去掉，只要查到就是true 阅读全文
posted @ 2016-07-24 07:18 warmland 阅读(136) 评论(0) 推荐(0) 编辑
217. Contains Duplicate
摘要： 水一题，一个hashSet记录看到过的 阅读全文
posted @ 2016-07-24 07:02 warmland 阅读(99) 评论(0) 推荐(0) 编辑
216. Combination Sum III
摘要： backtracking,自己很快写出来了，很开心呢 阅读全文
posted @ 2016-07-24 06:56 warmland 阅读(124) 评论(0) 推荐(0) 编辑
215. Kth Largest Element in an Array
摘要： 首先复习一下quicksort. 先理解partition函数，就是选序列的最后一个数作为pivot，比它小的排到它左边，比它大的在它右边，它在中间。但是它左右的部分并没有排序。 返回值是这个pivot所在的位置，pivot所在位置就是它最终的位置，也就是说比如index是5，说明它就是第6大的数。 阅读全文
posted @ 2016-07-24 03:08 warmland 阅读(190) 评论(0) 推荐(0) 编辑