LeetCode-Add Two Numbers-解题报告

原创 2015年07月08日 21:31:09

原题链接 https://leetcode.com/problems/add-two-numbers/

You are given two linked lists representing two non-negative numbers. 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.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8


水过


/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
		if (l1 == NULL)return l2;
		if (l2 == NULL)return l1;
		ListNode *ans, *tmp, *head;
		int c = 0, flag = 0;
		for (; l1 != NULL || l2 != NULL;)
		{
			int a = 0, b = 0;
			if (l1 != NULL)a = l1->val;
			if (l2 != NULL)b = l2->val;
			a = a + b + c;
			c = a / 10;
			a = a % 10;
			tmp = new ListNode(a);
			if (flag == 0)ans = tmp, flag = 1, head = tmp;
			else head->next = tmp, head = head->next;
			if (l1 != NULL)l1 = l1->next;
			if (l2 != NULL)l2 = l2->next;
		}
		if (c)
			tmp = new ListNode(c), head->next = tmp;
		return ans;
	}
};


Two Sum解题报告

Two sum的问题描述和算法见geeksforgeeks: http://www.geeksforgeeks.org/write-a-c-program-that-given-a-set-a-of...
  • thestoryofsnow
  • thestoryofsnow
  • 2014年08月03日 02:29
  • 616

解题报告:#1 Two Sums

Two Sums Assumptions: 开始答题前先和面试官确认 1. Is it possible that the given array has more than one solutio...
  • starwavelin
  • starwavelin
  • 2017年07月16日 08:47
  • 285

NOIP2007 T1奖学金 解题报告-S.B.S.

洛谷P1093 题目描述   某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总...
  • SBS2000
  • SBS2000
  • 2016年05月02日 16:42
  • 172

noi2016解题报告

D1T1: 首先转化成统计AA型字符串有几种。 st[i]表示从i位置开始的AA型字符串有几个,ed[i]表示到i结束的有几个。 ans=∑st[i]*ed[i-1] 然后枚举A的长度L(AA...
  • wzf_2000
  • wzf_2000
  • 2017年05月21日 19:38
  • 467

POJ1001解题报告

乍一看就是大数乘法问题,要通过可不是那么容易
  • zhangxiao93
  • zhangxiao93
  • 2014年07月31日 15:07
  • 853

NOIP2014提高组复赛解题报告

Day1 T1生活大爆炸版剪刀石头布:模拟,水; T2联合权值:树形DP,水; T3Flappy Birds: 这道题我当时算时间复杂度算错了,O(nm^2)的时间复杂度给算成O(nm)了,所...
  • TA201314
  • TA201314
  • 2014年11月18日 21:15
  • 6836

并查集解题报告

第一题:                      这题我讲过的,代码直接就给出来的,就是连上去再找父亲两个操作而已,对吧?可能容易错的地方就是忘记初始化了,话不多说,这题我直接给代码 #includ...
  • caojiangxia
  • caojiangxia
  • 2015年04月01日 21:07
  • 267

POJ 1789 解题报告

这道题是求最小生成树。很久之前是用kruskal算法求的(之前已经用过这个模板很多次),但是超时了,这里是稠密图,对所有边排序是非常耗时的操作。这里改用没有优化的prim算法(用的是数组而不是heap...
  • thestoryofsnow
  • thestoryofsnow
  • 2015年08月19日 01:39
  • 275

poj1001 解题报告

Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。  现在要你解决的问题是:对一个实数R( 0.0 n),其中n 是...
  • kylerance
  • kylerance
  • 2016年08月09日 18:14
  • 276

POJ 2253 解题报告

看了discuss,这道题似乎用很多方法都能accept:多源最短路径(Floyd),单源最短路径(Dijkstra, SPFA),或最小生成树(prime)。 我这里用的是spfa,稍稍改变下条件...
  • thestoryofsnow
  • thestoryofsnow
  • 2015年05月12日 07:54
  • 204
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Add Two Numbers-解题报告
举报原因:
原因补充:

(最多只允许输入30个字)