自己错误的解法,忽视去掉一个元素后,其相应的下标也变了,代码如下 ...
分类:
其他好文 时间:
2019-06-20 17:23:38
阅读次数:
134
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1]输出: true示例 2: 输入: [1,2,3,4]输出: false示例 3: 输入: [1,1,1,3,3,4, ...
分类:
编程语言 时间:
2019-06-10 21:18:00
阅读次数:
161
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3输出: true示例 2: 输入: nums = [1,0,1,1 ...
分类:
编程语言 时间:
2019-06-10 21:12:45
阅读次数:
164
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为 ...
分类:
编程语言 时间:
2019-06-08 14:40:19
阅读次数:
103
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1]输出: true示例 2: 输入: [1,2,3,4]输出: false示例 3: 输入: [1,1,1,3,3,4, ...
分类:
其他好文 时间:
2019-06-07 15:35:50
阅读次数:
89
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3, ...
分类:
其他好文 时间:
2019-06-05 21:51:13
阅读次数:
84
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 运行结果:【0,1】 ...
分类:
编程语言 时间:
2019-06-03 22:03:27
阅读次数:
130
描述: 给定一个整数数组, 找到一个具有最大和的子数组, 返回其最大和. 样例: 输入: [-2, 2, -3, 4, -1, 2, 1, -5, 3] 输出: 6 解释: 符合要求得子数组为[4, -1, 2, 1], 其最大和为6 解题: 难点分析: 注意数组中有三种情况, 全为负数, 全为正数 ...
分类:
编程语言 时间:
2019-06-02 15:28:39
阅读次数:
117
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类:
其他好文 时间:
2019-06-01 16:30:29
阅读次数:
97
[TOC] 题目描述: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现 两次 而其他元素出现 一次 。 找到所有出现 两次 的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 解法: cpp class Solution { ...
分类:
编程语言 时间:
2019-05-27 17:51:59
阅读次数:
110