Leetcode日志集锦

yunxiaoMr

于 2021-02-24 15:47:23 发布

阅读量229

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41297324/article/details/114024939

版权

Leetcode 专栏收录该内容

1 篇文章

订阅专栏

这篇博客探讨了两种基本的数学运算在编程中的实现。第一部分介绍了如何找到一个整数数组中两个数的和等于目标值的索引。第二部分展示了如何对两个链表表示的数字进行加法运算，创建一个新的链表作为结果。这些算法涉及到了数组遍历和链表操作，是编程基础的重要组成部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【1】两数之和

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(len(nums)):
                if(i==j):
                    continue
                if(nums[i]+nums[j]==target):
                    return [i,j]
        return []

【2】两数相加

# 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:
        l3 = ListNode(0)
        l3_tmp = l3;
        pre_get = 0;
        while(l1  or l2):
            l1_val = l1.val if l1 else 0;
            l2_val = l2.val if l2 else 0;
            cur_res = (l1_val+l2_val+pre_get)%10;
            pre_get = (l1_val+l2_val+pre_get)//10;

            l3_tmp.next = ListNode(cur_res);
            l3_tmp = l3_tmp.next

            if l1 is not None:
                l1 = l1.next;
            if l2 is not None:
                l2 = l2.next;
        if(pre_get>0):
            l3_tmp.next = ListNode(1);
        return l3.next;