NO1. Two Sum:
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
1. 遇到一个报错:non-default argument follows default argument
Solution: 把含有默认值的参数放在了不含默认值的参数的前面,调换参数的位置即可
2. 所用方法:
enumerate: 用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中
NO206. Reverse Linked List
主要思想是使用current,current.next,prev等指针。
current首先指向head节点,前没有节点,prev = None。
循环内首先使用temp指针指向current.next方便之后移动指针。然后令current.next指向prev的位置,prev指向current的位置,最后令current指向temp
原: prev current current.next(temp)
现:current.next prev current(temp)
这种变化可以让每一个当前链表元素插入到链表的头部位置
网友评论