给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
其他好文 时间:
2019-11-07 12:57:35
阅读次数:
74
class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> m = new HashMap<Integer, Integer>(); int[] res = new int[2]; ...
分类:
编程语言 时间:
2019-10-31 11:58:56
阅读次数:
80
LeetCode 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], tar ...
分类:
其他好文 时间:
2019-10-28 19:10:53
阅读次数:
69
问题: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三 ...
分类:
其他好文 时间:
2019-10-27 12:19:41
阅读次数:
70
用golang刷LeetCode 用Go语言刷LeetCode记录,只是为了练习Go语言,能力有限不保证都是最优解,只能在此抛转引玉了。 数据结构和算法 数据结构和算法是程序员的命根子,没了命根子也就没有了尊严。 1. 两数之和 题目描述 "力扣(LeetCode)链接" 给定一个整数数组 nums ...
分类:
其他好文 时间:
2019-10-26 13:44:02
阅读次数:
337
今天在leetcode上完成这道题目时: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 1 ...
分类:
其他好文 时间:
2019-10-20 14:40:40
阅读次数:
91
"两数之和" 题目描述 给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], target ...
分类:
其他好文 时间:
2019-10-20 11:03:42
阅读次数:
73
主要是hashmap。还有边插入边查找,提高效率和降低空间复杂度。 之前一直用map,结果发现还有hashmap,效率更高。 注意名称空间为 问题在于hash_map目前并没有纳入C++ 标准模板库中,在跨平台使用时就可能会出现问题, 但几乎每个版本的STL都提供了相应的实现。 头文件<hash_m ...
分类:
其他好文 时间:
2019-10-20 01:14:42
阅读次数:
115
|序号|题名|难度|题目链接|方法一|方法二|方法三|方法四|方法五|方法六| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |序号|题名|难度|题目链接|方法一|方法二|方法三|方法四|方法五|方法六| |1|两数之和|简单| "题目链接" |暴力枚举|排序| ...
分类:
其他好文 时间:
2019-10-20 00:52:13
阅读次数:
70
今天开始在闲暇时间刷leetcode,先水一道题目,目前还不习惯给API编程这种方式只能慢慢熟悉咯 题目链接https://leetcode-cn.com/problems/two-sum/ 题解一 这是一个最肝A题思路,O(n^2)的时间复杂度。都能想的解题思路 1 class Solution ...
分类:
其他好文 时间:
2019-10-19 13:00:13
阅读次数:
60