摘要:
注意:对于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 阅读全文