DAY4

列表

1、列表操作练习

列表lst 内容如下

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]

请写程序完成下列操作：

在列表的末尾增加元素15

lst=[2, 5, 6, 7, 8, 9, 2, 9, 9]
lst.attend(15)
print(lst,type(lst))

在列表的中间位置插入元素20

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
lst.insert(5,20)
print(lst,type(lst))

将列表[2, 5, 6]合并到lst中

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
lst.extend([2, 5, 6])
print(lst,type(lst))

移除列表中索引为3的元素

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
y = lst.pop(lst)
print(y)

翻转列表里的所有元素

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
lst.reverse(lst)
print(lst)

对列表里的元素进行排序，从小到大一次，从大到小一次

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
lst.sort(reverse=True)
print(lst)

2、修改列表

问题描述：

lst = [1, [4, 6], True]

请将列表里所有数字修改成原来的两倍

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)

3、leetcode 852题 山脉数组的峰顶索引

如果一个数组k符合下面两个属性，则称之为山脉数组

数组的长度大于等于3

存在$i$，$i$ >0 且$i<\mathrm{len}(k)-1$， 使得$$\mathrm{k}[0]<\mathrm{k}[1]<\dots <\mathrm{k}[\mathrm{i}-1]<\mathrm{k}[\mathrm{j}]>\mathrm{k}[\mathrm{i}+1]\dots >\mathrm{k}[\mathrm{len}(\mathrm{k})-1]$$

这个$i$就是顶峰索引。

现在，给定一个山脉数组，求顶峰索引。

示例:

输入：[1, 3, 4, 5, 3]

输出：True

输入：[1, 2, 4, 6, 4, 5]

输出：False

class Solution:
    def peakIndexInMountainArray(self, A: List[int]) -> int:
       
    # your code here

元组

1、元组概念

写出下面代码的执行结果和最终结果的类型

(1, 2)*2
(1, )*2
(1)*2

分析为什么会出现这样的结果.

print((1, 2)*2)
# (1, 2, 1, 2)
print((1, )*2)
# (1, 1)
print((1)*2)
# 2

前一个是tuple，后一个是int
2、拆包过程是什么？

a, b = 1, 2

上述过程属于拆包吗？
不属于吧，应该是赋值

可迭代对象拆包时，怎么赋值给占位符？

字符串

1、字符串函数回顾

怎么批量替换字符串中的元素？
用replace（old，new[,max]）批量替换字符串中的元素。
怎么把字符串按照空格进⾏拆分？
用不带参数的split(str="",num)把字符串按照空格进行拆分
怎么去除字符串⾸位的空格？
strip([chars])用以删除字符串左侧的空格。
rstrip([chars])用以删除字符串末尾的空格。
strip([chars])在字符串上执行lstrip()和rstrip()。
2、实现isdigit函数

题目要求

实现函数isdigit， 判断字符串里是否只包含数字0~9

def isdigit(string):
    """
    判断字符串只包含数字
    :param string:
    :return:
    """
    # your code here
    pass

a=input("please input a string:")#输入一个字符串	    
def isdigit(string):#定义isdigit
	b=string.isnumeric()
	if b==True:
	    print("yes")
	else:
	    print('no')   
isdigit(a)#检测该字符串

3、leetcode 5题 最长回文子串

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

示例:

输入: “babad”

输出: “bab”

输入: “cbbd”

输出: “bb”

class Solution:
   def longestPalindrome(self, s: str) -> str:
          
    # your code here

public class LeetCode5 {
    public static void main(String[] args) {

        System.out.println(longestPalindrome("cbbc"));
    }

    private static String longestPalindrome(String s) {
        boolean[][] dp = new boolean[s.length()][s.length()];
        int left = 0, right = 0, len = 0;

        for (int i = 0; i < s.length(); ++i) {
            for (int j = 0; j < i; ++j) {
                dp[j][i] = (s.charAt(i) == s.charAt(j) && (i - j < 2 || dp[j + 1][i - 1]));
                if (dp[j][i] && len < i - j + 1) {
                    len = i - j + 1;
                    left = j;
                    right = i;
                }
            }
            dp[i][i] = true;
        }
        return s.substring(left, right + 1);
    }

}