码迷,mamicode.com
首页 >  
搜索关键字:给定一个整数数组    ( 463个结果
关于leetcode上两数之和的思考
今天在leetcode上完成这道题目时: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 1 ...
分类:其他好文   时间:2019-10-20 14:40:40    阅读次数:91
leetcode T1 两数之和详解
"两数之和" 题目描述 给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], target ...
分类:其他好文   时间:2019-10-20 11:03:42    阅读次数:73
leetcode第53题最大子数和
来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/maximum subarray 给定一个整数数组 nums?,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5, ...
分类:其他好文   时间:2019-10-16 09:51:55    阅读次数:103
LeetCode-1两数之和
问题: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 来源:力扣(LeetCode)链接:https://leetcode-cn.c ...
分类:其他好文   时间:2019-10-14 14:23:28    阅读次数:84
LeetCode--152--乘积最大子序列(python)
给定一个整数数组 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)两数之和
Leetcode(1)两数之和 [题目表述]: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 第一种方法:暴力 执行用时:5352 ms; 内 ...
分类:其他好文   时间:2019-10-10 00:08:56    阅读次数:104
Leetcode系列之两数之和
Leetcode系列之两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], targ ...
分类:其他好文   时间:2019-10-06 22:09:00    阅读次数:118
[leetcode题解]01两数之和
给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 分析 关键字:数组、查找、下标。 由于数组是无序的,查找必须要遍历,不能用二分查找,时间复杂度 ...
分类:其他好文   时间:2019-10-06 00:11:23    阅读次数:99
[Leetcode]220. Contains Duplicate III
这是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
463条   上一页 1 ... 16 17 18 19 20 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!