前言
今天开始Leetcode刷题,标准是medium耗时不超过20分钟,超过的话做标注。
112
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200707230510905.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAzOTI3MA==,size_16,color_FFFFFF,t_70)
题干比较简单,首先想到了将首部节点一层层传递给下面的孩子节点,最后判断当遇到叶子节点时做判断。
corner case需要考虑root节点为nullptr。
未超时。
2
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200707232342162.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDAzOTI3MA==,size_16,color_FFFFFF,t_70)
思路还是很简单的。
corner case处理的不好,首先是忘记了,我已经加过第一个数了。(这里题目保证会有第一个数)其次,while循环的时候我忘记了自增l1和l2的循环变量。最后,循环变量并不是无脑指向下一个元素,要自身非nullptr才可以。
这道题做的比较差,主要的思路没问题。<