leetcode笔记｜第七周 双指针专题

125 验证回文串

回文：a == a[::-1]则为回文。或者使用双指针，左右两个相同时，往里前进一步，直至相遇。

class Solution:
    def isPalindrome(self, s: str) -> bool:
        newStr = "".join(ch.lower() for ch in s if ch.isalnum())
        if newStr == newStr[::-1]:
            return True
        else:
            return False
        # left, right = 0, len(newStr)-1
        # while left < right:
        #     if newStr[left]!= newStr[right]:
        #         return False
        #     left += 1
        #     right -= 1
        # return True

167 两数之和

[2,7,11,13] target=9，返回递增序列中两数和为target的index值，这个index不从0开始。因为是递增，所以暴力搜索。但是有很多无所谓的搜索，超时。双指针，两边往里挪指针，当和大了，那就right-1，和小了，left+1。双指针永远滴神。

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        # 暴力搜索，超时
        # res=[]
        # for i in range(len(numbers)-1):
        #     for j in range(i+1, len(numbers)):
        #         if numbers[i]+numbers[j] == target:
        #             res.append(i+1)
        #             res.append(j+1)
        #             return res
        #         if numbers[i]+numbers[j]>target:
        #             break
        i,j = 0, len(numbers)-1
        while i<j:
            if numbers[i]+numbers[j]==target:
                return [i+1,j+1]
            elif numbers[i]+numbers[j