题目：受主导的子序列 题意：序列t至少有2个元素，我们称序列t被数字出现次数最多的元素v主导，且出现次数最多的元素必须是唯一的 你被给予了序列a1, a2, ..., an，计算它的最短受主导子序列，或者说这里没有这种序列 [4, 1, 2, 4, 5, 4, 3, 2, 1]的最短受主导子序列为[ ...
分类：
其他好文 时间：
2019-11-30 13:31:36
阅读次数：
83
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't ...
分类：
其他好文 时间：
2019-11-11 18:43:13
阅读次数：
78
前面写了一些算法题,但是写到后面,发现不怎么系统起来,所以从这一篇开始,我们先着重介绍一下动态规划算法! 我们以题目开门见山. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解法一：动态规划思想 思路 首先对数组进行遍历，当前最大连续 ...
分类：
其他好文 时间：
2019-11-05 00:42:26
阅读次数：
85
地址 https://www.acwing.com/solution/leetcode/content/5801/ 题目描述给你一个整数数组 nums 和一个整数 k。 如果某个子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 算法1暴力 ...
分类：
编程语言 时间：
2019-11-03 14:54:42
阅读次数：
129
class Solution { public int maxSubArray(int[] nums) { int ans = nums[0]; int sum = 0; for(int num: nums) { if(sum > 0) { sum += num; } else { sum = nu... ...
分类：
编程语言 时间：
2019-10-23 13:38:47
阅读次数：
81
来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/maximum subarray 给定一个整数数组 nums?，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5, ...
分类：
其他好文 时间：
2019-10-16 09:51:55
阅读次数：
103
题目： Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: Note: Length o ...
分类：
编程语言 时间：
2019-10-15 00:03:19
阅读次数：
112
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: ...
分类：
其他好文 时间：
2019-10-13 23:34:58
阅读次数：
112
$A,B,C$都没印象了...所以就只放我写过题解的D,E了... 如果有时间会去补一下F之类的，不过我不会博弈论啊QAQ ` CF1197D 【Yet Another Subarray Problem】 ~~早上打算做一做的时候挂在自己的草稿纸的潦草字迹上了，挂了1个小时（虽然编译器也有一点锅，果 ...
分类：
其他好文 时间：
2019-10-11 20:11:30
阅读次数：
124
题目链接： 题意：给一个长为n(3e5)的数组,我们可以任意选择区间[l,r]，该区间的值为sum(l~r)-k*上界（（r-l+1）/m），求最大的值为多少 分析：这道题如果没有后面的需要减的，就是一个标准的最大子段和了，可以用dp的方法O(1)解决： 用dp[i]表示以i结尾的子区间最大值，有d ...
分类：
其他好文 时间：
2019-10-04 20:47:01
阅读次数：
59
