给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 4 ...
分类：
其他好文 时间：
2018-11-14 18:52:54
阅读次数：
140
第一想法是顺着题目的原因，将两链表分别转化为一个数字，再将数字相加，然后把结果转化为字符串，存到答案链表中。但是数据太大会溢出！ 所以，要在计算一对数字的过程当中直接存储一个结果，注意结果大于9时进位，删去最终链表的最后一个节点。 ...
分类：
其他好文 时间：
2018-11-10 00:13:56
阅读次数：
157
题目描述： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例: 考虑情况 | 测试用例 | 说明| |: :|: :| |l1=[0,1], l2=[0,1,2]| 当 ...
分类：
其他好文 时间：
2018-11-08 16:26:23
阅读次数：
113
斐波那契数指的是这样一个数列：0、1、1、2、3、5、8、13、21、…… 这个数列从第三个数开始，之后的每一个数都由它前的两数相加得到。我们知道在编程中我们可以用递归和迭代两种方法求指定的斐波那契数，但这两种方法各有利弊。区别：递归法（时间复杂度O(2^n)）写出来的代码可读性强，就相当于把书上的... ...
分类：
其他好文 时间：
2018-10-30 21:57:11
阅读次数：
215
题目如下： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 提交以后看了一下参考代码，发现在简洁度和细节方面还是可以提高 参考代码： ...
分类：
其他好文 时间：
2018-10-28 17:51:28
阅读次数：
167
2. 两数相加 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因 ...
分类：
其他好文 时间：
2018-10-21 12:15:30
阅读次数：
182
2_两数相加 [TOC] 描述 给定两个 非空 链表来表示两个非负整数。位数按照 逆序 方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 方法一：小学数学 思路 按照小学数学中求两数之和的做法，从最低位（链表表头） ...
分类：
其他好文 时间：
2018-10-11 17:03:19
阅读次数：
186
解题思路： 如题所示：本题给定的是一个数组，我们要知道的是数组的长度nums.length，还有一个目标数字，目的是遍历数组中的数，任意两数相加之和等于目标数字。 我们可以先遍历数组中，每两个数字相加，如果相加的和等于目标数的话，那么它们的索引便是我们要的答案，我们可以先新开一个空的数组，然后把该索 ...
分类：
其他好文 时间：
2018-10-07 23:19:56
阅读次数：
183
1、两数之和：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 2、两数相加：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 3、无重复字符的最长子串：给定一个字符串，找出不含有重复字符的最长子串的长度。 4、两个排序 ...
分类：
其他好文 时间：
2018-09-29 20:26:37
阅读次数：
130
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 ...
分类：
其他好文 时间：
2018-09-28 11:07:35
阅读次数：
134
