摘要:
又是很简单的题,不说什么了 有个很好看的解法: 只用hashSet, 每次都记得把距离k以外的数去掉,只要查到就是true 阅读全文
摘要:
水一题,一个hashSet记录看到过的 阅读全文
摘要:
backtracking,自己很快写出来了,很开心呢 阅读全文
摘要:
首先复习一下quicksort. 先理解partition函数,就是选序列的最后一个数作为pivot,比它小的排到它左边,比它大的在它右边,它在中间。但是它左右的部分并没有排序。 返回值是这个pivot所在的位置,pivot所在位置就是它最终的位置,也就是说比如index是5,说明它就是第6大的数。 阅读全文