算法分析与设计第二周
来源:互联网 发布:剑灵免费捏脸数据图 编辑:程序博客网 时间:2024/06/05 11:33
算法分析与设计第二周
本周做了一题,题目如下:
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
分析:重点在于两个链表长度不一致,还有进位问题,代码提交了很多次都没过,主要是细节问题,考虑问题还不完全。开始写的比较复杂,修修补补,导致比较长,最后重新写一遍,简练地解决了这个问题,代码如下:
/** * 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) { ListNode *sum = new ListNode(0); ListNode *current = sum; int flag = 0; while (l1 != NULL || l2 != NULL || flag) { int temp = (l1 ? l1->val : 0) + (l2 ? l2->val : 0) + flag; l1 = l1 ? l1->next : l1; l2 = l2 ? l2->next : l2; flag = temp > 9 ? 1 : 0; current->next = new ListNode(temp % 10); current = current->next; } return sum->next; }};
阅读全文
0 0
- 算法设计与分析第二周作业
- 算法分析与设计第二周
- 算法分析与设计课程作业第二周#1
- 算法分析与设计第二周习题:分治算法之P215,P169,P53
- 算法设计与分析:第二章 递归 2.2买商品
- 算法设计与分析:第二章 递归 2.7全排列
- 《算法设计与分析基础 第二版》pdf
- 算法设计与应用基础-第二周
- 《算法分析与设计》第二周课堂笔记 孙晓 老湿
- 第二周算法设计与分析:Search a 2D Matrix II
- 【算法分析与设计】【第二周】4.Median of Two Sorted Arrays
- 计科《算法设计与分析》第二周作业-程序编写(实现RSA算法)(补)
- 算法设计与分析——第二篇,论算法与数据结构的使用方法及技巧
- 算法分析与设计
- 算法设计与分析
- 算法分析与设计
- 算法设计与分析
- 算法设计与分析
- Robot Framework 按行读Excel,并转化为list,同时循环转化为dict
- Hadoop 2.6 集群搭建从零开始之1 Ubuntu虚拟机搭建
- python装饰
- android广播:静态注册实现开机启动(第一行代码android学习)
- 机器学习第八周(三)--PCA
- 算法分析与设计第二周
- 软件开发设计思想
- 欢迎使用CSDN-markdown编辑器
- 二叉树
- Palindrome Function HDU
- 在word2015中的条形图在灰度的情况下不明显
- 包和修饰词的作用
- HihoCoder 1388 Periodic Signal 循环卷积(FFT)
- 在Sublime Text3中配置node.js环境