leetcode 1. 两数之和 2. 两数相加

python leetcode 1. 两数之和 2. 两数相加

1. 两数之和

难度简单11013收藏分享切换为英文接收动态反馈

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

• 2 <= nums.length <= 103
• -109 <= nums[i] <= 109
• -109 <= target <= 109
• 只会存在一个有效答案

#coding=utf-8
from typing import List
class Solution:
    # def twoSum(self, nums: List[int], target: int) -> List[int]:
    #     n = len(nums)
    #     for i in range(n):
    #         for i2 in range(n):
    #             if i != i2:
    #                 if nums[i] + nums[i2] == target:
    #                     return i,i2
    """
    暴力求解
    """
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i,f in enumerate(nums):
            for i2,f2 in enumerate(nums):
                if i != i2 and (f+f2) == target:
                    return i,i2
        raise Exception("No two sum solution")


    def twoSum2(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)-1):
            base = nums[i]
            b = target - base
            if b in nums[i + 1:]:
                # 这里注意index设置start，避免出现target = 6，[3,3]返回[0,0]的错误
                return [i, nums.index(b, i + 1)]
        raise Exception("No two sum solution")


if __name__ == '__main__':
    a = [3,2,5,4]
    print(Solution().twoSum2(nums=a, target=6))

2. 两数相加

难度中等6169收藏分享切换为英文接收动态反馈

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

#coding=utf-8
# Definition for a binary tree node.
import time
from typing import List
# Definition for singly-linked list.
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next


class Solution:

    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        def add(l1:ListNode,l2:ListNode,arr:ListNode,flag=False):
            if not l1: l1 = ListNode(0)
            if not l2: l2 = ListNode(0)
            a = l1.val + l2.val + (1 if flag else 0)
            flag = a>=10
            if arr:
                arr.next = ListNode(a % 10)
            else:
                arr = ListNode(a % 10)
            if l1.next or l2.next or flag:arr.next = add(l1.next, l2.next, arr.next, flag)
            return arr
        return add(l1,l2,None)

if __name__ == '__main__':
    a = [0]
    b = [7, 3]
    arr = []
    arr2 = []
    for i in range(len(a)):
        arr.append(ListNode(a[i]))
        arr2.append(ListNode(b[i]))
    n = 0
    while n<len(a)-1:
        arr[n].next = arr[n+1]
        arr2[n].next = arr2[n + 1]
        n += 1
    a = Solution().addTwoNumbers(arr[0],arr2[0])
    print(1)
   while n<len(a)-1:
        arr[n].next = arr[n+1]
        arr2[n].next = arr2[n + 1]
        n += 1
    a = Solution().addTwoNumbers(arr[0],arr2[0])
    print(1)