学习笔记2020.10.31

1 << N  #1左移N位

bool 类型 true/false
self
面向对象最重要的概念就是类（class）和实例（instance），类是抽象的模板，比如学生这个抽象的事物，可以用一个Student类来表示。而实例是根据类创建出来的一个个具体的“对象”，每一个对象都从类中继承有相同的方法，但各自的数据可能不同。
return
表示从被调函数返回到主调函数继续执行，返回时可附带一个返回值，由return后面的参数指定。 return通常是必要的，因为函数调用的时候计算结果通常是通过返回值带出的。 如果函数执行不需要返回计算结果，也经常需要返回一个状态码来表示函数执行的顺利与否（-1和0就是最常用的状态码）， 主调函数可以通过返回值判断被调函数的执行情况。

dic = set() #哈希表

将字符串中空格换成%20

class Solution:
    def replaceSpace(self, s: str) -> str:
        res = []
        for ch in s:
            if ch == ' ':
                res.append('%20')
            else:
                res.append(ch)
        return "".join(res)  #将列表转换为字符串

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

class Solution
	def reversePrint(self, head: ListNode) -> List[int]:
		if head is not None:
			return self.reversePrint(head.next) + [head.val]
		else:
			return []