Two Sum
题：给一个数组vector和一个数target，在数组中找到两个元素的和相加等于target，并返回这两个元素的下标。
解：用一个map记录元素的值和下标分别为key和value，用一个循环在访问每一个元素的时候先检查该i元素的compliment= target - vec[i]是否在map中，如果在则返回这两个下标，如果遍历结束都没找到，则不存在。
时间复杂度：O（N），空间复杂度：O（N）.Add Two Numbers
题：给两个链表，每个链表的每个元素都是0-9的数字，求着两个链表加起来的和，返回一个新链表；
解：定义一个新链表，定义一个int sum表示这两个链表元素加起来的和，同时保留上一个进位（如果有的话），定义一个指向第三个链表的指针，把这个指针作为当前node的next，每次相加结束后生成一个新的node都加到第三个链表后面。
时间复杂度：O(N), 空间复杂度O(N).
2021-01-07 leetcode题解
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 技术交流QQ群:1027579432，欢迎你的加入！ 欢迎关注我的微信公众号：CurryCoder的程序人生 1....
- 一、从（排序！）数组中删除重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移...
- 原题链接 题目原文： Given an array of integers, returnindicesof th...
