11搜索旋转排序数组:
通过比较第一个值和最后一个值确定两个有序数组,在两个有序数组
运用二分法查找。
12寻找峰值:
二分法寻找中间值,并判断该值与相邻值的关系。
13寻找两个正序数组的中位数:
通过比较两个中位数的大小,选取较小数组的前一半元素,按此步骤找到所需要的元素个数,中位数为前部中位数加后部中位数的二分之一。
14搜素二维矩阵:
通过比较二维数组每一行最后一位与目标值的大小,找到目标值所在的行数,在进行二分查找。
15 x的平方根:
通过二分法查找mid的平方比较其与目标值大小,依次找到所需mid值。
16移动0:
双指针遍历
17字符相加:
双指针皆从末尾相加,十位进一
18最长重复子数组:
建立一个len(nums1)*len(nums2)的二维数组,初始不相等的空格赋值为0,相等的赋值为1,查找最长为1的线段。
19无重复字符的最长字串:
通过指针遍历并记录,不同元素,当遇到相同元素时将原有元素提出,记录改指针的最长值
20删除排序链表中的重复元素
通过指针遍历数组将相同元素剔除