问题： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 来源：力扣（LeetCode）链接：https://leetcode-cn.c ...
分类：
其他好文 时间：
2019-10-14 14:23:28
阅读次数：
84
利用哈希算法可以在O(1)的复杂度内找到目标元素，减少问题查询消耗的时间。 一、题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。(假设每种输入只会对应一个答案。但是，不能重复利用这个数组中同样的元素 ...
分类：
其他好文 时间：
2019-10-13 01:01:06
阅读次数：
71
相关知识点： 1.c++计算数组的大小：使用“数组名+size()” 2.c++返回多个数据的方法：return ｛a,b,……｝ 3.哈希表：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问 ...
分类：
编程语言 时间：
2019-10-10 20:39:24
阅读次数：
86
给你一个整数数组 A 和一个整数 K，请在该数组中找出两个元素，使它们的和小于 K但尽可能地接近 K，返回这两个元素的和。 如不存在这样的两个元素，请返回 -1。 示例1： 输入：A = [34,23,1,24,75,33,54,8], K = 60 输出：58 解释： 34 和 24 相加得到 5 ...
分类：
其他好文 时间：
2019-10-10 11:18:07
阅读次数：
86
Leetcode（1）两数之和 [题目表述]： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 第一种方法：暴力 执行用时：5352 ms； 内 ...
分类：
其他好文 时间：
2019-10-10 00:08:56
阅读次数：
104
Leetcode系列之两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], targ ...
分类：
其他好文 时间：
2019-10-06 22:09:00
阅读次数：
118
1 "题目" 2 思路与代码 + 思路一：暴力法（两层For循环） + 时间复杂度：O(n^2) + 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间。因此时间复杂度为 O(n^2)。 + 空间复杂度：O(1) + 原理：遍历每个元素 xx，并查找是否 ...
分类：
编程语言 时间：
2019-10-06 09:24:12
阅读次数：
76
给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 分析 关键字：数组、查找、下标。 由于数组是无序的，查找必须要遍历，不能用二分查找，时间复杂度 ...
分类：
其他好文 时间：
2019-10-06 00:11:23
阅读次数：
99
2019年10月4日记录 是顺序线性表（非链表），用一组地址连续的存储单元依次存储数据元素的线性结构,在c 中，我们实例化list时，如果不指定容量，则内部会生成一个静态的空数组，有添加操作时，实例化为一个长度为 的数组，满了以后，自动扩充为两倍的容量 哈希表也叫散列表，是一种通过把关键码值映射到表 ...
分类：
其他好文 时间：
2019-10-05 10:48:18
阅读次数：
99
给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2019-10-02 10:39:59
阅读次数：
73
