问题： 给定两个数组，求两个数组中最长公共子数组的长度。 Example 1: Input: A: [1,2,3,2,1] B: [3,2,1,4,7] Output: 3 Explanation: The repeated subarray with maximum length is [3, 2 ...
分类：
其他好文 时间：
2020-05-04 13:05:59
阅读次数：
52
题目 https://leetcode cn.com/problems/longest continuous subarray with absolute diff less than or equal to limit/ 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长 ...
分类：
编程语言 时间：
2020-05-03 20:45:38
阅读次数：
69
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit Given an array of integers nums and an integer limit, return the size ...
分类：
其他好文 时间：
2020-05-03 14:56:30
阅读次数：
60
题目链接 https://leetcode-cn.com/problems/maximum-subarray/ 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: ...
分类：
其他好文 时间：
2020-05-03 12:36:00
阅读次数：
50
这类题目的往往可以采用暴力穷举的办法，但其时间复杂度过高。因此，这里采用动态规划的方法求解。设定一个状态集合dp[numsSize]与nums[numsSize]一一对应，对dp[0]初始化为nums[0]，之后的每一个状态都赋值为max{nums[i], nums[i]+dp[i-1]}，这里的意 ...
分类：
其他好文 时间：
2020-05-03 10:43:12
阅读次数：
54
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2020-05-03 10:36:15
阅读次数：
56
```java package 数组; /** * https://leetcode-cn.com/problems/maximum-subarray/ * 题解：https://leetcode-cn.com/problems/maximum-subarray/solution/hua-jie-s... ...
分类：
其他好文 时间：
2020-05-03 10:35:09
阅读次数：
73
思路：https://leetcode-cn.com/problems/maximum-subarray/solution/zheng-li-yi-xia-kan-de-dong-de-da-an-by-lizhiqiang/ 思路一：分治法 分治法基本思路： 1.分解：把原问题分解成若干个大小相近 ...
分类：
其他好文 时间：
2020-04-30 09:34:20
阅读次数：
55
一、题目说明 题目581. Shortest Unsorted Continuous Subarray，求最大连续子数组（如果该子数组有序，则整个数组有序）的长度。难度是Easy！ 二、我的解答 不动脑子，将数组排序，然后从左到右比较，再从右到左比较。即可获得最短子数组的长度。 性能如下： 三、优化 ...
分类：
其他好文 时间：
2020-04-30 09:32:57
阅读次数：
44
Problem : Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole arra ...
分类：
其他好文 时间：
2020-04-29 23:08:17
阅读次数：
65
