1
class Solution:
2
    def lengthOfLongestSubstring(self, s: str) -> int: #python类中的函数的第一个参数必须是self
3
        char_map = {} #初始化一个dict，{char : index}
4
        start = 0  #初始化指针
5
        max_len = 0 #初始化长度
6
        for end,char in enumerate(s):
7
        #py通常用for...in...直接遍历;enumerate()可同时提取索引和值(形如[index,char])
8
            if char in char_map and char_map[char] >= start: #重复值判断
9
                start = char_map[char] + 1 #后移指针,操作细节，直接跳跃到该index
10
            char_map[char] = end #写入dict
11
            max_len = max(max_len,end - start + 1) #计算并写入最大长度
12
        return max_len

1
class Solution:
2
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
3
        prev = None #初始化prev指针，head 之前是 None
4
        curr = head  #初始化curr指针，从head开始处理
5
        while curr: #当curr不为None时
6
            prev , curr.next , curr = curr ,prev, curr.next
7
            #重点
8
            #将curr.next指向prev,即curr -> prev
9
            #将curr指针一移到curr.next的位置
10
            #将prev的指针移动到curr的位置
11
            #整体效果相当于一节一节地处理
12
        return prev