add leetcode 1 and 2

Author: caiminchao

solution.py

@@ -1 +1,61 @@
-'FIRST LINE'
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+
+"""
+@version: v1.0
+@author: caiminchao
+@corp: [email protected]
+@software: PyCharm，python 2.7
+@file: test
+@time: 2019/5/23 20:51
+"""
+class ListNode:
+    def __init__(self, x):
+        self.val = x
+        self.next = None
+
+class Solution(object):
+    def twoSum(self, nums, target):
+        """
+        :type nums: List[int]
+        :type target: int
+        :rtype: List[int]
+        """
+        res = {}
+        for i in xrange(len(nums)):
+            if target-nums[i] in res:
+                return [res[target-nums[i]],i]
+            res[nums[i]] = i
+
+    def addTwoNumbers(self, l1, l2):
+        """
+        :type l1: ListNode
+        :type l2: ListNode
+        :rtype: ListNode
+        """
+        carry = 0
+        n = ListNode(0)
+        root = n
+        while l1 or l2 or carry:
+            v1=0
+            v2=0
+            if l1:
+                v1 = l1.val
+                l1 = l1.next
+            if l2:
+                v2 = l2.val
+                l2 = l2.next
+            carry ,val = divmod(v1+v2+carry,10)
+            n.next = ListNode(val)
+            n=n.next
+        return root.next
+
+
+if __name__=='__main__':
+    l1 = ListNode(2)
+    l1.next = ListNode(4)
+    l1.next.next = ListNode(3)
+    l2=ListNode(5)
+    l2.next = ListNode(6)
+    l2.next.next = ListNode(4)
+    print Solution().addTwoNumbers(l1,l2).val