首页 > 其他分享 >LeetCode 2.两数相加

LeetCode 2.两数相加

时间:2023-03-20 14:04:09浏览次数:47  
标签:ListNode val 相加 next self l2 l1 LeetCode 两数

题目链接在这里:​​2. 两数相加 - 力扣(LeetCode)​

这道题学了一些python类和子函数的语法,发现语法与C++有异曲同工之妙

1 class ListNode:
2 def __init__(self, val=0, next=None) -> None:
3 self.val = val
4 self.next = next
5
6 class Solution:
7 def addTwoNumbers(self, l1:ListNode, l2:ListNode) -> ListNode:
8 head = tree = ListNode()
9 val = tmp = 0
10 while tmp or l1 or l2:
11 val=tmp
12 if (l1):
13 val+=l1.val
14 l1=l1.next
15 if (l2):
16 val+=l2.val
17 l2=l2.next
18 tmp = val // 10
19 val%=10
20 tree.next = ListNode(val)
21 tree=tree.next
22 return head.next

 

标签:ListNode,val,相加,next,self,l2,l1,LeetCode,两数
From: https://blog.51cto.com/u_15793969/6132721

相关文章

  • Leetcode 1.两数之和(hash)
    题目链接在这里:​​1.两数之和-力扣(LeetCode)​​这道题主要学习了python中哈希表的使用,类似于c++中的map容器1#暴力2#classSolution:3#deftwoSum(self,nu......
  • 【LeetCode贪心#10】划分字母区间(有涉及hash数组的使用)
    划分字母区间力扣题目链接(opensnewwindow)字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串......
  • #yyds干货盘点# LeetCode面试题:最大子数组和
    1.简述:给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。 示例1:输入:nums=[-2,1,-3,4,-......
  • #yyds干货盘点# LeetCode程序员面试金典:BiNode
    题目:二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求依然符合二叉搜索树的性质,转换操作应是原......
  • LeetCode435 -- 预定会议问题
    0.ref参考自1.题目描述预定会议问题:给定我们一堆区间,区间不能重叠(\([1,2]\)和\([2,3]\)的\(2\)不算重叠),求最多能保留多少个区间?做法:贪心,按【右端点】排序。......
  • LeetCode354 -- 最长上升子序列
    1.题目描述354.俄罗斯套娃信封问题2.思路非常明显的上升子序列问题。但是我在做的时候遇到了一个之前做\(LCS\)从来没考虑过的点。之前都是直接排序,而无论是......
  • LeetCode337周赛T4 -- 同余
    1.题目描述T42.思路其实本题非常简单。我们只需要知道一个概念:“同余”。即:\(a==b(modc)\),我们称\(a\)和\(b\)相等在\(modc\)意义下。知道了这个点,......
  • [LeetCode] 数据结构入门
    数据结构入门217存在重复元素给你一个整数数组nums。如果任一值在数组中出现至少两次,返回true;如果数组中每个元素互不相同,返回false。解法1:两层循环第一层循......
  • 代码随想录Day4-Leetcode24-两两交换链表中的节点, 19.删除链表的倒数第N个节点, 142.环
    24.两两交换链表中的节点题目链接:https://leetcode.cn/problems/swap-nodes-in-pairs比较简单的链表题,注意使用虚拟头结点和注意变量就没问题/***Definitionfor......
  • Leetcode 5.最长回文子串(区间dp)
    题目链接在这里:5.最长回文子串-力扣(LeetCode)首先肯定是个n^2的算法,枚举起点也是必要的,但是枚举终点很显然不行,但是考虑到回文串会向下兼容,因此我们可以枚举长度,这就是......