. 存在重复元素 III 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ?。 示例 1: 示例 2: 示例 3: 自己没做出来,看了别人的题解,技巧性在于t = 0 时的判 ...
分类:
其他好文 时间:
2018-09-25 14:40:25
阅读次数:
139
给定一个整数数组 A,找到 min(B) 的总和,其中 B 的范围为 A 的每个(连续)子数组。由于答案可能很大,因此返回答案模 10^9 + 7。 示例: 输入:[3,1,2,4] 输出:17 解释: 子数组为 [3],[1],[2],[4],[3,1],[1,2],[2,4],[3,1,2],[ ...
分类:
编程语言 时间:
2018-09-22 12:45:35
阅读次数:
634
题目:给定一个整数数组nums和一个目标值target,判断是否存在四个数a,b,c,d,使得a+b+c+d=target?找出所有满足条件且不重复的四元组 示例: nums = [1, 0, -1, 0, -2, 2],和 target = 0 满足要求的四元组集合为: [ [-1, 0, 0, ...
分类:
编程语言 时间:
2018-09-20 17:26:13
阅读次数:
190
问题描述: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 示例 2: 示例 3: 方法1:(只适用于正数组成的list)erro 官方:感觉很无厘头啊,[99,99] ...
分类:
其他好文 时间:
2018-09-19 16:14:29
阅读次数:
174
1.题目: 给定一个整数数组,返回两个数字的索引,使它们相加到特定目标。 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素。 思路:双循环 对数组中的值全部进行判断,返回索引。 优化思路: 使用map, 使用target减去当前数组值,存储差值和当前数组值的索引,然后判断差值是否 ...
分类:
其他好文 时间:
2018-09-19 00:37:23
阅读次数:
160
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: ...
分类:
其他好文 时间:
2018-09-18 19:53:25
阅读次数:
144
LeetCode:存在重复元素【217】 题目描述 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: 题目分析 对于数据结构HashSet, 我们首先需要知道的是Hash ...
分类:
其他好文 时间:
2018-09-14 00:07:55
阅读次数:
160
没事的时候打算开始玩一玩leetcode,不然天天写代码,却对算法没啥认识还是有点尴尬的。虽说是做题,其实大部分就是为了看看别人牛逼的思路。尽量每天一题把~1.两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返
分类:
编程语言 时间:
2018-09-13 10:57:39
阅读次数:
236
题目:(难度:Easy) 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 ...
分类:
其他好文 时间:
2018-09-13 01:10:19
阅读次数:
187