第一次刷Leetcode，为什么耗费很多时间

Leetcode第2题思考过程分析：耗费的时间与思考过程

1、 审题耗费了很长时间，英文看不懂。两个单链表代表了两个整数，整数逆序，(2 -> 4 -> 3) + (5 -> 6 -> 4)，(2 -> 4 -> 3)表示342，另一个数是456，和为708；巧合的是243+564=807，这个巧合不能用来解题。

2、 解题的初步思路是逆序链表，将数字存在普通数组里（这需要动态数组，因为输入的链表长度未定），然后相加，再把sum分解为各位数字，逆序存入单链表（这一步令我困惑的是对两个链表的操作有重复的，想着能不能简化，其实顺序访问链表存入数组是可行的）。这个时候我已有的知识是：sum%10这样的操作可以得到个位数。

3、 思考ListNode* l1是如何存这些数字的，l1是不是为空的头指针。其实第一个节点就存了(2 -> 4 -> 3)的2。

注意链表里有个函数，所以new ListNode(n)可以初始化一个节点，next置为NULL

4、 下面是代码各部分当时的思考分析

0：考虑链表有没有头指针，(2 -> 4 -> 3)，l1节点存的2；

1：想着declare一个ListNode指针有两种写法

2：顺序遍历链表，不用new的数组，vector添加元素有push_back，想了下有没有push_front，vector为了效率，不支持，又考虑用insert操作。

4：从数字转换为int，vector存的顺序为(2 -> 4 -> 3)，用正向iterator首先得到低位2，但用num1=num1*10+*it迭代需要先从3开始，由此用reverse_iterator.

步骤2和4因为有两个链表，需要重复这两步，考虑过如何简化，又把2考虑为链表逆序，不用vector,只用指针操作，其实多想了

  5：对和需要分解为各位数字，并用创建的新链表接收。考虑了while条件为numSum!=0,

  该如何写循环语句，是用尾插法还是头插法，还把newSum=newSum/10写成newSum=newSum%10。

第五步耗费了大量时间，总是想不清楚，感觉很混乱，因为并没有访问链表时p=p->next这种现成的语句。

3、原本写成int,submit报错如下：测试 [9,1999999999]不通过，得到的结果很奇怪。

Num2的值为1410065399，不是应该为9999999991吗？为了检测程序中的错误，添加了很多cout语句。看4部分代码，没错啊。其实问题不是出在4，而是整形溢出了，查了int最大值，比9999999991小。把num1和num2改为long型的，又遇到了错误，这个时候我才意识到test case中有大数，连long long都装不下。需要用大数计算。

审题花费时间，然后是想出整体解决思路，实现整体思路中的步骤，每个步骤可能有多种写法（这是个广度搜索过程），前步骤又影响后步骤（这是个深度搜索思考过程，如果进行不下去了，会回到某点），如果遇到想不清细节的部分就会很耗时间。代码需要考虑整体，而脑力又只够思考局部。

 

转载于:https://www.cnblogs.com/hchacha/p/7302663.html