摘要：
思路：三个指针。 i = 0, j = 0, k = n-1; eg. 0 1 2 2 2 0 0 1 0 | 1 1| xxxxx| 2 2 2 需保证： [0, i) : 0 [i, j) : 1 [j, k] : unchecked elements (k, len-1] : 2 阅读全文
摘要：
注意：对于insert操作，这个将插入的元素若存在，返回false，否则插入。 对于delete操作，删除成功后返回true；若hashtable中不存在这个元素返回false。 思路：insert和delete操作用unordered_map来实现O(1)的时间复杂度，但是不方便随机取出一个元素； 阅读全文
摘要：
思路：贪心，用min1来记录当前最小的数，min2来记录当前第二小的数。它们的初始值都是最大的数。 阅读全文
摘要：
注意：k可能比数组的长度大，所 k = k%n (n为数组长度)。 思路一：暴力法。循环移动k次。 思路二：先把前 n-k 个数字翻转一下，再把后k个数字翻转一下，最后再把整个数组翻转一下： 1 2 3 4 5 6 7 4 3 2 1 5 6 7 4 3 2 1 7 6 55 6 7 1 2 3 4 阅读全文