题目链接 https://leetcode-cn.com/problems/shortest-supersequence-lcci/ 题目描述 假设你有两个数组，一个长一个短，短的元素均不相同。找到长数组中包含短数组所有的元素的最短子数组，其出现顺序无关紧要。 返回最短子数组的左端点和右端点，如有多 ...
分类：
其他好文 时间：
2020-05-20 12:08:15
阅读次数：
106
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 示例 2: 代码： ...
分类：
编程语言 时间：
2020-05-19 00:17:10
阅读次数：
64
152. 乘积最大子数组 难度中等 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] ...
分类：
编程语言 时间：
2020-05-18 22:50:56
阅读次数：
79
class Solution { public: int maxProduct(vector<int>& nums) { int len = nums.size(), res = nums[0]; int prevMin = nums[0], prevMax = nums[0]; int temp1 ...
分类：
编程语言 时间：
2020-05-18 22:24:53
阅读次数：
71
"面试题42. 连续子数组的最大和" 难度? 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 思路 贪心(选择使总和变大的 ) 如果 之前和 小于0 ，当前数字 与 之前和 的和 会更小，所以选 如果 ...
分类：
其他好文 时间：
2020-05-18 21:01:11
阅读次数：
55
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 ...
分类：
编程语言 时间：
2020-05-18 18:28:00
阅读次数：
57
中等难度题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。思路：max2 记录每一个元素为截止的子数组乘积的最大最小，（1）当前数 ...
分类：
编程语言 时间：
2020-05-18 12:40:37
阅读次数：
66
问题： 给定数组，求所有子数组的最大值最小值之差的总和是多少。 这个数若太大了，对其进行取kMod=10^9+7的模 Example 1: Input: [2,1,3] Output: 6 Explanation: Subsequences are [1], [2], [3], [2,1], [2, ...
分类：
其他好文 时间：
2020-05-16 16:23:50
阅读次数：
52
首先要了解什么是Kadane's 算法。 这个算法通常被用于在一个数组A中寻找到一个连续子数组最大和的值。 public int maxSubarraySumCircular(int[] A) { int N = A.length; int ans = A[0], cur = A[0]; for ( ...
分类：
其他好文 时间：
2020-05-16 09:18:16
阅读次数：
71
(https://leetcode cn.com/problems/subarray sum equals k/) 1：暴力法：因为要求的子数组必须是连续的，所以答案肯定是某一大块减去某一小块的结果正好为k，这样就自然而然的想到前缀和，得到前缀和在暴力枚举就行了，算法复杂度O(n^2^)，我的代码卡 ...
分类：
编程语言 时间：
2020-05-15 23:01:38
阅读次数：
95
