码迷,mamicode.com
首页 >  
搜索关键字:给定一个整数数组    ( 463个结果
Leetcode解题记录
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:其他好文   时间:2020-03-27 12:43:36    阅读次数:63
暴力+分治+贪心+DP:最大子序列和
给定一个整数数组 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 1 两数之和
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 ...
分类:其他好文   时间:2020-03-17 14:03:15    阅读次数:47
1. 两数之和
题目: 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值 的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用 这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nu ...
分类:其他好文   时间:2020-03-16 23:54:10    阅读次数:92
217. 存在重复元素(c++)
给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true class Solution { public: bool containsDuplicate(v ...
分类:编程语言   时间:2020-03-16 15:16:02    阅读次数:68
LeetCode 41,一题解读in-place思想
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天是LeetCode题解系列第21篇,今天来看一道人狠话不多的题目。 题面 题目非常简单,只有一句话,给定一个整数数组,要求返回最小的不在数组当中的正整数。 看起来有些拗口,简单解释一下。我们都知道正整数就是从1开始的整数,所以这道题 ...
分类:其他好文   时间:2020-03-16 09:48:20    阅读次数:57
463条   上一页 1 ... 8 9 10 11 12 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!