![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode(C++)
cs湛卢
这个作者很懒,什么都没留下…
展开
-
(leetcode 2) 两数相加 C++
做这一题首先要明白,数据在链表中逆序存储,那么我们顺着链表的方向看,就是先低位后高位,这是一件好事。我们用竖式做加法的时候,也是末位对齐,那么我们只要从链表的头部开始加,就是相当于末位对齐加了。其次是进位的处理,最后一次还有进位如何处理,可以在最后判断,也可以在循环的时候就直接处理,有进位我就继续循环做加法,把进位加到最高位。这是leetcode的第二题,两数相加,题目。或者把进位放到最后,改变不大。原创 2022-10-03 18:24:43 · 474 阅读 · 0 评论 -
(C++)LeetCode两数之和
这是个基础题,网上已经讲的很多了,用map实现。 题目描述:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2:...原创 2021-04-19 10:28:06 · 59 阅读 · 0 评论