leetcode 1--10题python算法
每天都要加油! 2024-01-03 22:11:18
1. 两数之和
原题
给定一个整数数组
nums
和一个整数目标值target
,请你在该数组中找出 和为目标值target
的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
思想,遍历列表中的每一个元素val,然后判断 target-val 在不在剩余的列表中。如果找到了,return 下标。
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(len(nums)):
res=target-nums[i]
if res in nums[i+1:]:
return [i,nums.index(res,i+1)]
以下给出li.index()的一个知识点,对编程有大用:
li.index(target,begin,end)
可以查找指定范围的下标
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。
请你将两个数相加,并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
注意事项,你不仅要考虑进位,还要考虑他们位数不相等的时候。那么终止条件是什么?当l1 和 l2 都为空的时候,并且进位carry为0
以下给出解题代码:
# 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: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
cummy=cur=ListNode()
carry=0
while l1 or l2 or carry:
carry+=(l1.val if l1 else 0)+(l2.val if l2 else 0)
cur.next=ListNode(carry%10)
carry//=10
l1=l1.next if l1 else l1
l2=l2.next if l2 else l2
cur=cur.next
return cummy.next