Task04
Task04
列表
练习题
1、列表操作练习
列表lst 内容如下
lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
请写程序完成下列操作：
- 在列表的末尾增加元素15
- 在列表的中间位置插入元素20
- 将列表[2, 5, 6]合并到lst中
- 移除列表中索引为3的元素
- 翻转列表里的所有元素
- 对列表里的元素进行排序，从小到大一次，从大到小一次
lst=[2, 5, 6, 7, 8, 9, 2, 9, 9]
#在列表的末尾增加元素15
lst.append(15)
print(lst)
#在列表的中间位置插入元素20
lst.insert(int(len(lst)/2),20)
print(lst)
#将列表[2, 5, 6]合并到lst中
lst.extend([2, 5, 6])
print(lst)
#移除列表中索引为3的元素
del lst[3]
print(lst)
#翻转列表里的所有元素
lst.reverse()
print(lst)
#对列表里的元素进行排序，从小到大一次，从大到小一次
lst.sort(reverse=False)
print(lst)
lst.sort(reverse=True)
print(lst)
/*
[2, 5, 6, 7, 8, 9, 2, 9, 9, 15]
[2, 5, 6, 7, 8, 20, 9, 2, 9, 9, 15]
[2, 5, 6, 7, 8, 20, 9, 2, 9, 9, 15, 2, 5, 6]
[2, 5, 6, 8, 20, 9, 2, 9, 9, 15, 2, 5, 6]
[6, 5, 2, 15, 9, 9, 2, 9, 20, 8, 6, 5, 2]
[2, 2, 2, 5, 5, 6, 6, 8, 9, 9, 9, 15, 20]
[20, 15, 9, 9, 9, 8, 6, 6, 5, 5, 2, 2, 2]
*/
2、修改列表
问题描述：
lst = [1, [4, 6], True]
请将列表里所有数字修改成原来的两倍
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)
double_list(lst)
print(lst)
#isinstance()函数
isinstance(object, classinfo)
参数：
- object – 实例对象。
- classinfo – 可以是直接或间接类名、基本类型或者由它们组成的元组。
返回值
如果对象的类型与参数二的类型（classinfo）相同则返回 True，否则返回 False。
3、leetcode 852题 山脉数组的峰顶索引
如果一个数组k符合下面两个属性，则称之为山脉数组
数组的长度大于等于3
存在 i i i， i i i >0 且 i < len ( k ) − 1 i<\operatorname{len}(k)-1 i<len(k)−1， 使得 k [ 0 ] < k [ 1 ] < … < k [ i − 1 ] < k [ j ] > k [ i + 1 ] … > k [ len ( k ) − 1 ] \mathrm{k}[0]<\mathrm{k}[1]<\ldots<\mathrm{k}[\mathrm{i}-1]<\mathrm{k}[\mathrm{j}]>\mathrm{k}[\mathrm{i}+1] \ldots>\mathrm{k}[\operatorname{len}(\mathrm{k})-1] k[0]<k[1]<…<k[i−1]<k[j]>k[i+1]…>k[len(k)−1]
这个 i i i就是顶峰索引。
现在，给定一个山脉数组，求顶峰索引。
示例:
输入：[1, 3, 4, 5, 3]
输出：True
输入：[1, 2, 4, 6, 4, 5]
输出：False
class Solution:
def validMountainArray(self, A):
n = len(A)
if n < 3:
return False
for i in range(n - 1):
if A[i + 1] <= A[i]:
break
for j in range(n - 1, 0, -1):
if A[j - 1] <= A[j]:
break
return i == j
元组
练习题
1、元组概念
写出下面代码的执行结果和最终结果的类型
(1, 2)*2#（1，2，1，2）
(1, )*2#（1，1）
(1)*2#（2）
分析为什么会出现这样的结果.
元组中只包含一个元素时，需要在元素后面添加逗号，否则括号会被当作运算符使用。
2、拆包过程是什么？
元组拆包，就是将=右边的元组中的元素拆开，赋值给=左边的多个变量。
a, b = 1, 2
上述过程属于拆包吗？
不属于
可迭代对象拆包时，怎么赋值给占位符？
可以选择通配符*或者 *_
t = 1, 2, 3, 4, 5
a, b, *rest, c = t
print(a, b, c) # 1 2 5
print(rest) # [3, 4]
字符串
练习题
1、字符串函数回顾
-
怎么批量替换字符串中的元素？
replace(old, new [, max])把 将字符串中的old替换成new，如果max指定，则替换不超过max次。对次数max进行设置或多次调用replace函数就能实现批量替换元素。 -
怎么把字符串按照空格进⾏拆分？
使用
split(str="", num)函数，不带参数默认是以空格为分隔符切片字符串，如果num参数有设置，则仅分隔num个子字符串，返回切片后的子字符串拼接的列表。 -
怎么去除字符串⾸位的空格？
lstrip([chars])截掉字符串左边的空格或指定字符。
2、实现isdigit函数
题目要求
实现函数isdigit， 判断字符串里是否只包含数字0~9
isnumeric() 如果字符串中只包含数字字符，则返回 True，否则返回 False。
def isdigit(string):
"""
判断字符串只包含数字
:param string:
:return:
"""
def isdigit(string):
result = (string.isnumeric())
return result
3、leetcode 5题 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例:
输入: “babad”
输出: “bab”
输入: “cbbd”
输出: “bb”
class Solution:
def longestPalindrome(self, s: str) -> str:
for length in range(len(s), -1, -1):
for index in range(0, len(s) - length + 1):
a = s[index:length + index]
if a == a[::-1]:
return a