最近心血来潮刷leetcode，准备给弄个leetcode专题，先搞了两道简单的，提交了好多次才通过的，记录一下。
题目1
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例如下：
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
思路1：
正常思路，通过2次循环，来找到和等于指定值的两个数字下标。
代码如下：
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i, value in enumerate(nums):
# print i,value
if i == len(nums)-1:
return []
else:
for j, value1 in enumerate(nums):
if j == i:
continue
# print value, value1
if value + value1 == target:
result = [i, j]
return result
else:
continue
思路2：
遍历一遍，如果目标值存在字典中，则返回下标即可。否则加入字典中。
代码如下：
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
target_dict = {}
for i, num in enumerate(nums):
target_num = target - num
if target_num in target_dict:
return [target_dict[target_num], i]
else:
target_dict[num] = i
题目2：
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
思路：
最简单的思路，链表相加即可，需要考虑进位。
# Definition for singly-linked list. # class Listnode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ # 创建头指针p和result，result用来返回最终的结果 result = p = ListNode(None) flag = 0 # 初始化进位 flag 为 0 while l1 or l2 or flag: # l1，l2，flag必须有一个存在。 # 如果l1存在，l2不存在，则说明l2当前已经遍历到最后一个节点了。例如12+1 # 如果l2存在，l1不存在，则说明l1当前已经遍历到最后一个节点了。例如1+12 # 如果l1和l2都不存在，则说明有一个进位，需要将进的位给补充到最后面，例如1+9=10这种情况 # 如果 l1 或 l2 存在, 则取l1的值 + l2的值 + flag(flag初始为0, 如果下面有进位1, 下次加上) # 如果l1不为空，则取l1的值，否则取值0；如果l2不为空，则取l2的值，否则取值0 flag += (l1.val if l1 else 0) + (l2.val if l2 else 0) p.next = ListNode(flag % 10) # p.next 指向新链表, 用来创建一个新的链表，新链表的值为flag对10取余 p = p.next # p 向后遍历 flag //= 10 # 有进位情况则取模, eg. s = 18, 18 // 10 = 1 l1 = l1.next if l1 else None # 如果l1存在, 则向后遍历, 否则为 None l2 = l2.next if l2 else None # 如果l2存在, 则向后遍历, 否则为 None return result.next # 返回 result 的下一个节点, 因为 result 指向的是空的头结点, 下一个节点才是新建链表的后序节点
