原题链接在这里：https://leetcode.com/problems/longest-turbulent-subarray/ 题目： A subarray A[i], A[i+1], ..., A[j] of A is said to be turbulent if and only if: ...
分类：
其他好文 时间：
2019-09-08 09:45:15
阅读次数：
68
题目链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 题目大意： 略. 分析： 如果排序区间为 [L, R], 那么 nums[L] 一定大于区间内的最小值,而 nums[R] 一定大于区间内的最大值 ...
分类：
编程语言 时间：
2019-09-06 15:49:35
阅读次数：
65
Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 定义：dp ...
分类：
其他好文 时间：
2019-09-06 13:21:35
阅读次数：
79
原题链接在这里：https://leetcode.com/problems/maximum-length-of-repeated-subarray/ 题目： Given two integer arrays A and B, return the maximum length of an subar ...
分类：
其他好文 时间：
2019-09-03 12:04:03
阅读次数：
89
题意 要你找一个最长的区间使得区间内每一个数出现次数都大于等于K。 题解-》https://blog.csdn.net/Ratina/article/details/97503663 #include<bits/stdc++.h> using namespace std; #define lson ...
分类：
其他好文 时间：
2019-08-30 16:03:01
阅读次数：
65
原文引用https://www.dazhuanlan.com/2019/08/25/5d625b5c4d1ea/ 本文通过 53. Maximum Subarray & 152. Maximum Product Subarray 分析根据动态规划思路进行问题求解中的一个关键环节：子问题的拆分和求解。... ...
分类：
编程语言 时间：
2019-08-25 20:22:37
阅读次数：
155
题目链接 "Make Rounddog Happy" Problem Description Rounddog always has an array a1,a2,?,an in his right pocket, satisfying 1≤ai≤n. A subarray is a non emp ...
分类：
移动开发 时间：
2019-08-22 01:09:31
阅读次数：
107
Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be ...
分类：
其他好文 时间：
2019-08-18 09:39:14
阅读次数：
62
An array of positive integers a1,?a2,?...,?an is given. Let us consider its arbitrary subarray al,?al?+?1...,?ar, where 1?≤?l?≤?r?≤?n. For every posit ...
分类：
编程语言 时间：
2019-08-16 19:05:56
阅读次数：
127
