算法分析与设计——leetcode刷题之Add Two Numbers(Medium)
来源:互联网 发布:淘宝直通车怎么样 编辑:程序博客网 时间:2024/05/16 12:38
一、题目
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.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
这道题的意思就是给定两个链表,这两个链表分别存储了数字,然后让我们把相应位置的两个数字加起来,加起来的和除以10的值在下一组加的时候另外加上,就相当于进位。对10取余数之后 的值放在新的链表的节点里。
其实就是让你算两个多位数相加的和,只不过这两个多位数的最高位在右边,最低位在左边。
三、用Java语言实现
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sum = 0; ListNode s, p = new ListNode(0); s = p; //引用传递,两个栈内存同时指向一个堆内存 while(l1 != null || l2 != null || sum != 0){ if(l1 != null){ sum += l1.val; l1 = l1.next; } if(l2 != null){ sum += l2.val; l2 = l2.next; } s.next = new ListNode(sum % 10); sum /= 10; s = s.next; } return p.next; }}
实现两个链表的相加,其实就是对链表中对应位置的两个节点里面的数据的相加,只不过这个数据出来之后需要两个操作(假定这个数据是sum):1、计算sum/ 10,暂且把这个值称为进位值;2、把sum % 10的值加上上一次节点相加中的进位值。那很明显,根节点中sum % 10之后要加的进位值是0,所以,sum的初始化值就是0。
这个地方还用到了一个知识点就是JAVA语言里面的类的引用传递,只要是体现在代码段:
ListNode s, p = new ListNode(0); s = p;
我们说在Java语言里面,类名存储在栈内存,对象存储在堆内存,类的引用传递就是多个栈内存指向一个堆内存,并对它进行操作,我们的类名p和s都是指向一个对象的s负责操作对象,p负责返回被操作对象后的值。
这道题的话,我刚开始用的是递归算法,然而结果是超时了。(我不知道那要递归何用)其实我个人觉得递归的算法思想还是很好的,只是一轮一轮的递归太费时了。所以我的看法是,能不用递归就不要用递归。
以上是我这道题的做题过程,谢谢。
- 算法分析与设计——leetcode刷题之Add Two Numbers(Medium)
- 算法分析与设计——LeetCode:2.Add Two Numbers
- 算法分析与设计——LeetCode Problem.2 Add Two Numbers
- 算法分析与设计——LeetCode Problem.2 Add Two Numbers
- 算法设计与分析(1)-- Add Two Numbers(难度:Medium)
- (算法分析Week5)Add Two Numbers[Medium]
- 题解——Leetcode 2. Add Two Numbers 难度:Medium
- 算法分析与设计课程(1):Add Two Numbers
- 第十八周算法分析与设计:Add Two Numbers
- 算法分析与设计week02--2.Add Two Numbers
- LeetCode之2— Add Two Numbers
- LeetCode算法题——Add Two Numbers
- LeetCode算法分析2.Add Two Numbers
- <LeetCode><Medium>2 Add Two Numbers
- Leetcode 2. Add Two Numbers (Medium) (cpp)
- Leetcode #2 Add Two Numbers(medium)
- 【leetcode】2. Add Two Numbers 【medium】
- Add Two Numbers (Leetcode medium algorithm problem)
- 线段树的修改-LintCode
- kuangbin 简单搜索 I
- 双语网站国际化策略(angularjs)
- 设计模式-工厂模式
- css3 伪类伪元素使用技巧
- 算法分析与设计——leetcode刷题之Add Two Numbers(Medium)
- 区块链基础
- Noip模拟
- [LeetCode]204. Count Primes
- android使用Fragment实现底部菜单使用show()和hide()来切换以保持Fragment状态
- IDEA 中跟 eclispe outLine 相同的快捷键及设置
- 思维:分析框架化,模型化
- error: Microsoft Visual C++ 14.0 is required. Get it with "Microsoft Visual C++ Build Tools": http:/
- 函数声明和函数表达式区别