摘要:
此题是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... 阅读全文