题目描述： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升 ...
分类：
编程语言 时间：
2020-07-07 13:29:30
阅读次数：
59
（一）一维最大连续子数组和 源码： #include<iostream> #include<cstdio> using namespace std; const int N=100000; int main() { int i,j,k; int a[N]; int sum[N]; int n; pr ...
分类：
编程语言 时间：
2020-07-05 10:48:12
阅读次数：
68
题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 动态规划 难易程度：简单 题目描述： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2,1,-3 ...
分类：
编程语言 时间：
2020-07-04 01:18:09
阅读次数：
81
题目来源：leetcode581 最短无序连续子数组 题目描述： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解 ...
分类：
编程语言 时间：
2020-07-03 23:42:02
阅读次数：
80
题目来源：leetcode52 最大子序和 题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 ...
分类：
其他好文 时间：
2020-07-03 12:22:05
阅读次数：
68
力扣链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 思 ...
分类：
编程语言 时间：
2020-07-03 00:41:25
阅读次数：
67
给定一个数组arr，给定一个数target。求，各个元素之和等于target的连续子数组的个数，时间复杂度为O(N)，空间复杂度也为O(N) 借助一个Map即可实现。Map中保存的是：从arr的最左侧元素（也就是下标为0的元素）开始，到当前位置为止，所有元素的和出现的次数。 1 private in ...
分类：
编程语言 时间：
2020-07-01 17:34:07
阅读次数：
146
209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 ...
分类：
编程语言 时间：
2020-07-01 12:18:36
阅读次数：
62
题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连 ...
分类：
编程语言 时间：
2020-06-29 00:15:29
阅读次数：
45
209. 长度最小的子数组 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其 ...
分类：
编程语言 时间：
2020-06-28 22:36:49
阅读次数：
67
