题目信息 时间： 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
Maximum Subarray (E) 题目 Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and retur ...
分类：
其他好文 时间：
2020-07-03 09:14:00
阅读次数：
76
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明: 1 ? len(A), len(B) ? 1000 0 ? A[i] ...
分类：
编程语言 时间：
2020-07-03 01:17:50
阅读次数：
94
力扣链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 思 ...
分类：
编程语言 时间：
2020-07-03 00:41:25
阅读次数：
67
给定一个整数数组和一个整数 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
在由若干 0 和 1 组成的数组 A 中，有多少个和为 S 的非空子数组。 示例： 输入：A = [1,0,1,0,1], S = 2 输出：4 解释： 如下面黑体所示，有 4 个满足题目要求的子数组： [1,0,1,0,1] [1,0,1,0,1] [1,0,1,0,1] [1,0,1,0,1] ...
分类：
编程语言 时间：
2020-07-03 00:31:48
阅读次数：
82
718. 最长重复子数组 思路 这道题类似最长公共子序列，可以使用动态规划来解决。 代码 二维的 /** * 1 <= len(A), len(B) <= 1000 * 0 <= A[i], B[i] < 100 */ class Solution { public int findLength(i ...
分类：
编程语言 时间：
2020-07-01 23:44:12
阅读次数：
83
给定一个数组arr，给定一个数target。求，各个元素之和等于target的连续子数组的个数，时间复杂度为O(N)，空间复杂度也为O(N) 借助一个Map即可实现。Map中保存的是：从arr的最左侧元素（也就是下标为0的元素）开始，到当前位置为止，所有元素的和出现的次数。 1 private in ...
分类：
编程语言 时间：
2020-07-01 17:34:07
阅读次数：
146
