初生牛犊不怕虎leetcode#002

牛犊还是那牛犊

当leetcode第二题显示难度为Medium的时候，我本忧虑了下是否先继续做简单的题，后来拥有强迫症的我还是义无反顾的点开了它，顺着做吧无非多花点时间。一开始觉得挺简单的，到了正真在leetcode中提交代码的时候才发现它的难点在......

---

leetcode #002 Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
给你两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点都包含一个数字。添加这两个数字并将其作为链接列表返回。
您可以假设这两个数字不包含任何前导零，除了数字0本身。
例如：
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807

题目分析

注意读题我在做这个题目的时候，本来就因为英文不好发现了题中提到链表，我把他想成了列表来进行做题。这里就先不写链表，还是按照之前自己的想法来，想直接看到结果的朋友可以直接阅读后面的做题部分。
举例一个列表list[2,4,3]其中元素的值为整型，为了得到342这个整型其实有两种方法。

• 第一种：2+4×10+3×100
• 第二种：把2，4，3提取出来翻转合并为'342'的字符串，再转化为整型

在二者的方法选择中我选择了第二种：

1.第一步
利用熟悉的函数len获得字符串长度，利用range带入index获得每一个元素的值再将其转化为字符串存入列表。

str_list1 = []
#假设对象的方法传入的第一个值为list1
list_len1 = len(list1)
for i in range(0,list_len1):
    #使用list1[list_len1-i-1]是因为需要翻转所以传入字符串第一个数要为列表最后一个数
    #假设这个列表总共有3个元素第三个元素下标是2，长度是3，range第一个数是0，第二个数是1，第三个数是2
    #3-0-1 = 2    3-1-1 = 1    3-2-1 = 0    实现翻转
    str_list1.append(str(list1[list_len1-i-1]))

这样得到了转化后的列表，里面的值变成了字符串。

2.第二步
把列表中的字符串合并为一个字符串，再转化为整型相加。

#假设第一个列表元素转化为字符串后列表名为str_list1
#假设第二个列表元素转化为字符串后列表名为str_list2
sum = int(''.join(str_list1))+int(''.join(str_list2))

3.第三步
把等到的结果转化为字符串，获得长度使用range依次经过转化为整型后添加到空的列表中，得到答案。

#结果保存在list3中
list3 = []
#计算结果为刚刚的sum变量
list_str = str(sum)
str_len = len(list_str)
for i in range(0,str_len):
    list3.append(int(list_str[i]))
return list3

在经过了几次试验后，发现没有什么问题就开始向leetcode提交答案了。

做题

重点来了，重点来了，重点来了。重要的事情说三遍。TMD这个是多老的梗，在leetcode提交代码时候提示错误。

Line 17: TypeError: object of type 'ListNode' has no len()

ListNode是个什么鬼，这个是个什么类型，说好的列表呢
经过备注发现了ListNode是网站自己定义的链表

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

链表啊我大哥的确是链表不是列表，既然是链表就看看他有什么
在代码框中输入print(dir(L1))发现有如下方法

['__class__', '__delattr__', '__dict__', '__dir__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__gt__', '__hash__', '__init__', '__le__', '__lt__', '__module__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__setattr__', '__sizeof__', '__str__', '__subclasshook__', '__weakref__', '_array_to_list_node', 'deserialize', 'next', 'serialize', 'val']

在代码框输入print(l1.val)发现显示出了第一个值2。
在代码框输入print(l1.next.val)发现显示出了第二个值4。
在代码框输入print(l1.next.next.val)发现显示出了第二个值3。

原来是像这样玩，从头再来遍。

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        self.l1 = l1
        self.l2 = l2
        #将2个链表转化的字符串定义为如下
        str_num1 = ''
        str_num2 = ''

        #链表内容不为空时进入循环
        while (l1 != None):
            #在这里完成值的翻转，str_num1在后面是为了第一个值传入到最后
            str_num1 = '%s%s' % (str(l1.val), str_num1)
            l1 = l1.next
    
        while (l2 != None):
            str_num2 = '%s%s' % (str(l2.val), str_num2)
            l2 = l2.next

        #将两数得到的值进行整型化后相加并转化为字符串
        num3 = int(str_num1) + int(str_num2)     
        str_num3 = str(num3)
        
        #后面是将这个字符串再转化为链表
        #需要有数据结构知识的基础
        str_return_list = []
        str_len3 = len(str_num3)
        
        str_node_start = ListNode(str_num3[-1])
        str_node_tmp = str_node_start
        
        for i in range(1, str_len3):
            str_node_tmp.next = ListNode(str_num3[str_len3 - i - 1])
            str_node_tmp = str_node_tmp.next

        print(type(str_node_start))
        return str_node_start

今天的作业感谢大神的支持，但是到数据结构自己就懵逼了，还要多多学习，牛犊以后还是从简单开始做题吧。