Task04：列表、元组和字符串

列表数字翻倍

def double_list(lst):
    for index, value in enumerate(lst):
        if isinstance(value, bool):
            continue
        if isinstance(value,(int,float)):
            lst[index] *= 2
        if isinstance(value, list):
            #递归
            double_list(value)
 
if __name__ == '__main__':
    lst = lst = [1, [4, 6], True]
    double_list(lst)
    print(lst)

结果：

[2, [8, 12], True]

山脉数组的峰顶索引
我们把符合下列属性的数组 A 称作山脉：

A.length >= 3

存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]

给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1] 的 i 的值。

def peakIndexInMountainArray(self, A):
    """
    :type A: List[int]
    :rtype: int
    """
    start, end = 0, len(A) - 1
    while start <= end:
        mid = start + (end - start) // 2
        if A[mid] < A[mid + 1]:
            start = mid
        elif A[mid] < A[mid - 1]:
            end = mid
        else:
            return mid
    return 0

最长回文字串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”

class Solution:
   def longestPalindrome(self, s: str) -> str:
       temp, max_p, length = "", "", len(s)  # 初始化一些要用的数据
       for index in range(length): # 把每个字符都当作中心
           index_left, index_right = index, index

           def compare(l, r):  # 中心向两边扩散，两种形式的边界相同，所以一个函数搞定！
               while l != -1 and r != length and s[l] == s[r]: # 边界
                   l, r = l-1, r+1  # 扩散
               return s[l+1:r] if l == -1 or r == length else s[l+1:r]   # 因为不同的边界条件返回的子串索引取值是有规律的！

           temp = compare(index_left, index_right)  # 判断形式1是否存在
           max_p = temp if len(temp) > len(max_p) else max_p  # 判断是否比当前的回文字符串更长

           try:s[index+1]
           except:continue

           if s[index] == s[index+1]:  # 判断形式2是否存在
               left, right = index, index + 1
               temp = compare(left, right)  # 扩散
               max_p = temp if len(temp) > len(max_p) else max_p   # 判断是否比当前的回文字符串更长
       return max_p  # 返回最长回文字符串