日常积累——Python

函数

定义函数

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)]