Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类：
其他好文 时间：
2017-07-11 23:20:58
阅读次数：
223
无序数组返回两个元素和为给定值的下标。 tricks:无序、返回下标增序、返回的是原始数组的下标。 vector<int>*pa; bool cmp(int x,int y){ return (*pa)[x]<(*pa)[y]; } class Solution { public: vector<i ...
分类：
其他好文 时间：
2017-07-09 13:54:48
阅读次数：
144
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * struct ListNode *next; 6 * }; 7 */ 8 struct ListNode* addTwoNumber... ...
分类：
其他好文 时间：
2017-07-05 23:43:47
阅读次数：
170
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类：
其他好文 时间：
2017-07-04 23:28:02
阅读次数：
405
1. Two Sum 第36行本来应该是if (nodes.get(left).key < nodes.get(right).key) { 一不小心误写成了if (nodes.get(left).key < nodes.get(right).value) { 竟然A了！！！！ ...
分类：
其他好文 时间：
2017-06-27 23:25:20
阅读次数：
201
1. two sum问题 给定一组序列：[-4 -6 5 1 2 3 -1 7]，然后找出其中和为target的一对数 简单做法：两层循环遍历，时间复杂度为n^2 升级版：对给定的序列建立一个hash表，然后只需要外层一层循环就可以了，时间复杂度为n 2. three sum问题 给定一组序列：[- ...
分类：
其他好文 时间：
2017-06-27 10:03:56
阅读次数：
140
https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ 类似于 binary search ...
分类：
其他好文 时间：
2017-06-13 17:26:35
阅读次数：
133
题目 URL：https://leetcode.com/problems/two-sum/ 解法 一、暴力破解 想不到任何方法的时候这是最好的方法。先做起来，再思考如何优化。 具体而言，有等式 target = a + b，第一个循环确定 a，第二个循环 a 的右面搜索 b，搜索到了就返回。 双层循 ...
分类：
其他好文 时间：
2017-06-10 18:23:52
阅读次数：
162
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex ...
分类：
编程语言 时间：
2017-06-03 23:29:26
阅读次数：
183
https://leetcode.com/articles/two-sum/#approach-2-two-pass-hash-table-accepted ...
分类：
其他好文 时间：
2017-05-22 13:42:21
阅读次数：
219
