给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 来源:力扣(LeetCode) 链接:https://leetcode cn.com/prob ...
分类:
其他好文 时间:
2020-04-15 00:28:09
阅读次数:
48
LeetCode-python 1.两数之和 难度:简单 类型: 哈希表 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 给定 nums ...
分类:
编程语言 时间:
2020-04-14 20:28:28
阅读次数:
59
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
其他好文 时间:
2020-04-11 20:28:14
阅读次数:
71
[TOC] 两数之和 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的 数组下标 。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 暴力法 不用任何高难度算法,两遍循环暴力解法。当然,这种解法的效率很低 ...
分类:
其他好文 时间:
2020-04-09 00:35:33
阅读次数:
81
1068. 寻找数组的中心索引 中文English 给定一个整数数组nums,编写一个返回此数组的“中心索引”的方法。 我们将中心索引定义为:中心索引左边的数字之和等于中心索引右边的数字之和。 如果不存在这样的中心索引,我们应该返回-1。 如果有多个中心索引,则应返回最左侧的那个。 样例 样例1: ...
分类:
编程语言 时间:
2020-04-06 15:50:09
阅读次数:
81
题目:给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> ...
分类:
编程语言 时间:
2020-04-06 11:50:29
阅读次数:
60
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
编程语言 时间:
2020-03-31 20:35:56
阅读次数:
76
给定数组,求数组中两个数之和的索引 给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], ...
分类:
其他好文 时间:
2020-03-30 10:00:19
阅读次数:
93
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用 ...
分类:
编程语言 时间:
2020-03-28 16:25:27
阅读次数:
76
1.两数之和 题目: 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 思路: 由于哈希查找的时间复杂度为 ,可以利用 降低时间复杂度。 根据与 的差对数组中的数字进行映 ...
分类:
其他好文 时间:
2020-03-27 19:45:29
阅读次数:
62