leecode刷题（8） 两数之和 两数之和 描述： 给定一个整数数组 和一个目标值 ，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [2, 7, 11, 15], t ...
分类：
其他好文 时间：
2019-01-02 23:33:39
阅读次数：
228
方法一 暴力法 class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { for(int i=0;i<nums.size();i++) { for(int j=0;j<nums.size();j++) { ...
分类：
其他好文 时间：
2018-12-31 15:49:30
阅读次数：
519
https://leetcode-cn.com/problems/two-sum/solution/ 1、简单暴力法 2、二次哈希法 遍历数组， 对每个元素进行考察时， 因为target已知， 所以将问题转化为（target-正在考察的元素）是否在数组里。 ...
分类：
其他好文 时间：
2018-12-31 11:20:32
阅读次数：
186
1.个人思路 1.情景假设 一天，班主任布置了一个任务：给所有的小朋友都发了一个牌子，每个牌子上都有一个数字，谁找到两个牌子合起来的数字等于老师的牌子，那么可以赢的一个苹果。 这个时候小朋友，如果你是小朋友。肯定先看自己牌子的数字，然后在看看老师牌子的数字，找数学老师算出需要的数字，然后去看看谁的牌 ...
分类：
其他好文 时间：
2018-12-30 02:32:44
阅读次数：
226
领扣每日一题 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类：
编程语言 时间：
2018-12-26 17:56:55
阅读次数：
219
1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 方法一: 暴力法: 方法二: 利用map, 借助空间 降低时间复杂度 ...
分类：
其他好文 时间：
2018-12-24 00:17:48
阅读次数：
265
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 方... ...
分类：
其他好文 时间：
2018-12-23 00:28:48
阅读次数：
146
提供一个新思路 这题,我们假设n个数分别为a1,a2,a3,a4,a5...an,且对于任意 1<=i<j<=n满足ai<aj 而他们两两之和即为输入的各数字,从中,我们不难推出对于输入的数字中(我们把它们按从小到大排序,分别设为m1,m2...) 一定满足:m1=a1+a2,m2=a1+a3(我们 ...
分类：
其他好文 时间：
2018-12-19 22:04:37
阅读次数：
153
一.算法题题目Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassum
分类：
编程语言 时间：
2018-12-17 16:03:14
阅读次数：
170
解法： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类：
其他好文 时间：
2018-12-16 23:37:39
阅读次数：
155
