今天在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
来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/maximum subarray 给定一个整数数组 nums?,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5, ...
分类:
其他好文 时间:
2019-10-16 09:51:55
阅读次数:
103
问题: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 来源:力扣(LeetCode)链接:https://leetcode-cn.c ...
分类:
其他好文 时间:
2019-10-14 14:23:28
阅读次数:
84
给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 令i ...
分类:
编程语言 时间:
2019-10-13 10:49:15
阅读次数:
101
利用哈希算法可以在O(1)的复杂度内找到目标元素,减少问题查询消耗的时间。 一、题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。(假设每种输入只会对应一个答案。但是,不能重复利用这个数组中同样的元素 ...
分类:
其他好文 时间:
2019-10-13 01:01:06
阅读次数:
71
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
给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 分析 关键字:数组、查找、下标。 由于数组是无序的,查找必须要遍历,不能用二分查找,时间复杂度 ...
分类:
其他好文 时间:
2019-10-06 00:11:23
阅读次数:
99
这是Leetcode第220题,给定一个整数数组,问是否存在两个数差距最多为$t$,两数的间隔最大为$k$。 很明显,这里需要用到一个大小为$K$的窗口,每次判断窗口内是否存在每个数差值满足$ bool: n=len(nums) if t==0 and n==len(set(nums)): retu ...
分类:
其他好文 时间:
2019-10-02 17:09:24
阅读次数:
114