![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣top100题
文章平均质量分 50
力扣top100题
Xf3n1an
这个作者很懒,什么都没留下…
展开
-
2. 两数相加
查看错误测试用例发现,原因是while循环结束后,进位还有一个1,因此还需要插入一个节点。如果遍历完链表后仍然有进位,需要创建一个新节点存储这个进位值,并将其加入到结果链表的末尾。我们可以参考加法器的实现思路来解决该问题。逐位相加,考虑进位问题。又看了一遍题意,发现可能有一百个长度的链表相加,因此这种方法根本不可能AC。最开始的思路是将链表转换为整数,进行相加后再转换回链表。第二次写法如下,还是没有全部AC。原创 2024-08-08 16:48:12 · 264 阅读 · 0 评论 -
哈希三道题
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2023-12-24 21:38:46 · 440 阅读 · 0 评论