给一个数组, 求做完下k次permutation后数组通过几个swap能变回原数组. 这题就是先做k permutation, 然后比较两个数组的不同位置, 找到同样的数字后, swap回来, 因为求的是minimum swap, 所以如果数字相同的情况下, 只要找最邻近做swap即可.

给一个数组, 一个整数start和一个整数target, 求数组离start的index最近的数等于target的. 这题就是从start的index周围开始找. 注意一下边界.

设计一个浏览器的历史记录. 这题我用的是vector, 因为我看到题目要求的visit方法需要把某一点后边所有的历史记录全删除, 所以用cur记录当前访问的位置, 然后用resize()删除[cur+1, v.size() – 1]的范围.