暴力法可解决，速度很慢。 解决办法：哈希表 知识点： map的构造 遍历map使用迭代器，判断条件 插入 pair<int,int> 寻找key是否存在 class Solution { public: vector<int> twoSum(vector<int>& nums, int target ...
分类：
编程语言 时间：
2018-11-10 00:56:52
阅读次数：
167
题目描述： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例: 考虑情况 | 测试用例 | 说明| |: :|: :| |l1=[0,1], l2=[0,1,2]| 当 ...
分类：
其他好文 时间：
2018-11-08 16:26:23
阅读次数：
113
1.两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9。 因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0 ...
分类：
其他好文 时间：
2018-10-28 16:02:09
阅读次数：
129
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 结果： ...
分类：
其他好文 时间：
2018-10-23 14:47:11
阅读次数：
136
1. 两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 ...
分类：
其他好文 时间：
2018-10-21 11:19:55
阅读次数：
158
给定一个已按照 升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2 。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不 ...
分类：
编程语言 时间：
2018-10-14 21:58:31
阅读次数：
142
简单 1 twosum两数之和 暴力解法： hashmap: ...
分类：
其他好文 时间：
2018-10-14 19:02:48
阅读次数：
110
2_两数相加 [TOC] 描述 给定两个 非空 链表来表示两个非负整数。位数按照 逆序 方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 方法一：小学数学 思路 按照小学数学中求两数之和的做法，从最低位（链表表头） ...
分类：
其他好文 时间：
2018-10-11 17:03:19
阅读次数：
186
解题思路： 如题所示：本题给定的是一个数组，我们要知道的是数组的长度nums.length，还有一个目标数字，目的是遍历数组中的数，任意两数相加之和等于目标数字。 我们可以先遍历数组中，每两个数字相加，如果相加的和等于目标数的话，那么它们的索引便是我们要的答案，我们可以先新开一个空的数组，然后把该索 ...
分类：
其他好文 时间：
2018-10-07 23:19:56
阅读次数：
183
今天开始在LeetCode刷题，第一题为“两数之和（Two Sum）”，整体来讲这一题难度是比较低的，但还是在这个过程中遇到一些问题，以下主要记录出现的一些问题。 这个题目比较容易想到的方法便是穷举了，很暴力但也很直接，需要注意的一点便是向量库Vector，自己也是前一阵子开始学数据结构才知道有这个 ...
分类：
其他好文 时间：
2018-10-06 21:30:16
阅读次数：
153
