码迷,mamicode.com
首页 >  
搜索关键字:给定一个整数数组    ( 463个结果
309. 最佳买卖股票时机含冷冻期 DP
给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。? 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 示 ...
分类:其他好文   时间:2020-07-11 09:27:21    阅读次数:49
JS leetcode 存在重复元素 II 题解分析,记一次震惊的负向优化
壹 ? 引 整理下今天做的算法题,题目难度不高,但在优化角度也是费了一些功夫。题目来自219. 存在重复元素 II,问题描述如下: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k ...
分类:Web程序   时间:2020-07-11 00:00:58    阅读次数:89
LeetCode-每日一题-309
题目 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。? 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 ...
分类:其他好文   时间:2020-07-10 21:10:35    阅读次数:73
和为k的子数组
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000 ...
分类:编程语言   时间:2020-07-09 19:31:40    阅读次数:66
力扣----16. 最短无序连续子数组(JavaScript实现)
题目描述: 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升 ...
分类:编程语言   时间:2020-07-07 13:29:30    阅读次数:59
LeetCode简单题
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:其他好文   时间:2020-07-07 13:12:43    阅读次数:39
315. 计算右侧小于当前元素的个数(逆序数)-归并排序-困难
问题描述 给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 ...
分类:编程语言   时间:2020-07-05 15:45:27    阅读次数:67
leetcode581 最短无序连续子数组(Easy不简单)
题目来源:leetcode581 最短无序连续子数组 题目描述: 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解 ...
分类:编程语言   时间:2020-07-03 23:42:02    阅读次数:80
leetcode52 最大子序和(Easy)
题目来源:leetcode52 最大子序和 题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 ...
分类:其他好文   时间:2020-07-03 12:22:05    阅读次数:68
LeetCode 560.和为K的子数组
给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1 ...
分类:编程语言   时间:2020-07-03 00:34:57    阅读次数:73
463条   上一页 1 ... 3 4 5 6 7 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!