1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:
其他好文 时间:
2020-03-27 12:43:36
阅读次数:
63
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6暴力:暴力列举所有可能的连续子数组,算法复杂度O(N^3)算 ...
分类:
其他好文 时间:
2020-03-22 18:15:22
阅读次数:
102
地址:https://leetcode-cn.com/problems/two-sum/ <?php /** * Created by PhpStorm. * User: huahua * Date: 2020/3/18 * Time: 下午6:23 */ /** * 给定一个整数数组 nums 和 ...
分类:
其他好文 时间:
2020-03-19 09:35:48
阅读次数:
69
两数之和 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 答案 : ~~~GO // Golang版本 func twoSum(nums []int, ta ...
分类:
其他好文 时间:
2020-03-18 15:17:11
阅读次数:
68
53. 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) ...
分类:
其他好文 时间:
2020-03-18 09:34:53
阅读次数:
57
给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?示例:输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 由于数组元素具有1 ≤ a[ ...
分类:
编程语言 时间:
2020-03-17 23:58:05
阅读次数:
113
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 ...
分类:
其他好文 时间:
2020-03-17 14:03:15
阅读次数:
47
题目: 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值 的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nu ...
分类:
其他好文 时间:
2020-03-16 23:54:10
阅读次数:
92
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true class Solution { public: bool containsDuplicate(v ...
分类:
编程语言 时间:
2020-03-16 15:16:02
阅读次数:
68
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode题解系列第21篇,今天来看一道人狠话不多的题目。 题面 题目非常简单,只有一句话,给定一个整数数组,要求返回最小的不在数组当中的正整数。 看起来有些拗口,简单解释一下。我们都知道正整数就是从1开始的整数,所以这道题 ...
分类:
其他好文 时间:
2020-03-16 09:48:20
阅读次数:
57