题目： 解答： 方法一：累计求和 为了获得长度为 kk 的子数组的平均值，我们需要知道这 kk 个元素之和。使用 sumsum 记录数组的累加和，sum[i]sum[i] 存储从第一个元素到第 ii 个元素之和。该数组只需要计算一次。 在数组 sumsum 中，原数组索引从 ii 到 i+ki+k ...
分类：
编程语言 时间：
2020-05-04 19:26:39
阅读次数：
67
问题： 给定两个数组，求两个数组中最长公共子数组的长度。 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
53. 最大子序和 难度简单 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂 ...
分类：
其他好文 时间：
2020-05-03 18:32:09
阅读次数：
55
题目链接 https://leetcode-cn.com/problems/maximum-subarray/ 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: ...
分类：
其他好文 时间：
2020-05-03 12:36:00
阅读次数：
50
给定一个整数数组 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
快速排序算法本质上是通过把一个数组划分为两个子数组，然后递归的调用自身为每一个子数组进行快速排序来实现的。 这里首先讲递归的快速排序算法。 1.递归的排序算法 public void recQuickSort(int left, int right){ if(right-left<=0){ //如果 ...
分类：
编程语言 时间：
2020-05-01 23:55:50
阅读次数：
127
一、题目说明 题目581. Shortest Unsorted Continuous Subarray，求最大连续子数组（如果该子数组有序，则整个数组有序）的长度。难度是Easy！ 二、我的解答 不动脑子，将数组排序，然后从左到右比较，再从右到左比较。即可获得最短子数组的长度。 性能如下： 三、优化 ...
分类：
其他好文 时间：
2020-04-30 09:32:57
阅读次数：
44
1 class Solution 2 { 3 public: 4 int numSubarraysWithSum(vector<int>& nums, int k) 5 { 6 unordered_map<int,int> hash;// 和+次数 7 hash[0] = 1; 8 9 int re ...
分类：
编程语言 时间：
2020-04-29 21:47:39
阅读次数：
61
题目： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示 ...
分类：
编程语言 时间：
2020-04-29 20:16:48
阅读次数：
61
