题目描述： 方法一：双指针 O(N) 方法二： 二分 O(NlogN）* ...
分类：
编程语言 时间：
2019-10-03 12:48:48
阅读次数：
103
题目如下： In a given array nums of positive integers, find three non-overlapping subarrays with maximum sum. Each subarray will be of size k, and we want ...
分类：
移动开发 时间：
2019-10-02 10:53:38
阅读次数：
130
Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k. Example 1: Note: Solutio ...
分类：
其他好文 时间：
2019-09-29 09:52:23
阅读次数：
81
动态规划不在于记住dp table里填什么，而在于找到subproblems。 53. Maximum Subarray 最大子序列和 https://leetcode.com/problems/maximum-subarray/ 题目：给定整数数组nums，查找具有最大和的连续子数组(至少包含一个 ...
分类：
其他好文 时间：
2019-09-28 01:02:16
阅读次数：
112
Longest Subarray #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; vector<int> v[maxn]; int n,k,c; struct note { int left,right,maxx ...
分类：
其他好文 时间：
2019-09-23 22:32:31
阅读次数：
103
Description: Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole a ...
分类：
其他好文 时间：
2019-09-20 16:55:37
阅读次数：
67
A subarray is a contiguous portion of an array. Given an array of integers, you must determine the number of distinct subarrays that can be formed hav ...
分类：
编程语言 时间：
2019-09-12 09:43:08
阅读次数：
129
"Longest Subarray" 题意：一个数列，每个元素大小都在1到C之间，求一个最长的子串，满足在这个子串中1到C之间的每个数字要么出现0次，要么出现至少K次。 题解：$i$从1到n枚举右端点，维护一个$tree[j]$表示在$i$为右端点时以$j$为左端点可行的个数(这里的可行是指对于1到 ...
分类：
其他好文 时间：
2019-09-11 00:01:04
阅读次数：
105
思路： 对于每个数字A[i]，使用单调栈找到A[i]作为最小值的所有区间数量，相乘并累加结果。时间复杂度O(n)。 实现： ...
分类：
其他好文 时间：
2019-09-09 19:24:24
阅读次数：
91
思路： 分治法。记最大子序和为maxResult，函数为int getMaxSub( *, * ) {}。 向量A= [a1, a2, a3, ...., ai, ai+1, a+2, ......, aj-1, aj], maxResult = max( maxresult(a1, ......, ...
分类：
其他好文 时间：
2019-09-09 15:12:29
阅读次数：
108
