摘要： 此题是Search in Rotated Sorted Array的加强版，将一个有序数组往右移动若干位。这里的有序数组允许有重复数字。如果没有重复数字，那么复杂度是O(logn)，用二分查找，根据中间值和左右两边的大小，以及和target的大小，来判断缩小一半查找。但是出现重复数字之后，如果中间值... 阅读全文

摘要： 给定一个排好序的数组，要求里面数字重复的次数不超过2，并且记录在原数组的前头，返回剩余长度。例如给定:A = [1,1,1,2,2,3] 返回 5，并且A = [1,1,2,2,3]思路：用till记录满足条件的下一个位置，以便下一次填入用repeat记录重复的次数，超过2则不理，否则往till里... 阅读全文

摘要： 给定一个board字符矩阵，可以从任意一个点开始经过上下左右的方式走，每个点只能走一次，如果存在一条路走过的字符等于给定的字符串，那么返回trueGiven a 2D board and a word, find if the word exists in the grid.The word can... 阅读全文