函数
定义函数
def twoSum(self, nums: List[int], target: int) -> List[int]:
- nums: List[int] 表示 nums 参数必须是一个整数列表。这里使用的 List[int] 是类型注释,只是为了提高代码可读性,并不会直接影响程序运行。
- -> List[int] 表明函数应该返回一个整数列表,也只是一个注释,不影响程序运行。
链表(Linked list)
一种数据结构,在每一个节点里存放下一个节点的地址。
单向链表
每个节点包含两个域,一个信息域和一个链接域。当前链接指向链表中的下一个节点,最后一个节点的链接域指向一个空值。
class SingleNode(object):
def __init__(self,item):
self.item = item # 存放数据
self.next = None # 下一个节点的标识
列表(list)
一些技巧
- 将列表中的元素反转
rev_list1 = list1[::-1]
原理:[start:stop:step] 用于提取列表中的一部分,[::-1]表示从开始到结尾每-1步提取一个元素(以相反的顺序取出序列中的每个元素)。
- 用循环的方式简洁地创建列表
例:将整数x中的每个数字转换成列表中的单独元素
list1=[digit for digit in str(x)]