一、题目说明 题目152. Maximum Product Subarray，给一列整数，求最大连续子序列，其乘积最大。难度是Medium！ 二、我的解答 这个题目，用双重循环就可以了。 性能如下： 三、优化措施 仔细再读读题目，一列整数，上述方法太“通用”，一次循环就可以了。 ...
分类：
其他好文 时间：
2020-03-22 10:39:31
阅读次数：
58
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类：
其他好文 时间：
2020-03-21 21:28:53
阅读次数：
82
1 class Solution 2 { 3 public: 4 int lengthOfLIS(vector<int>& nums) 5 { 6 if(nums.size() == 0) return 0; 7 int n = nums.size(); 8 int res = INT_MIN; 9 ...
分类：
其他好文 时间：
2020-03-19 13:22:30
阅读次数：
42
/*HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2, ...
分类：
编程语言 时间：
2020-03-18 11:17:59
阅读次数：
119
题意： 给定一个数组 $a$ ，数组中任意一个元素的因子数不超过 $7$ ，找出一个最短的子序列，满足该子序列之积为完全平方数。输出其长度。 数据范围：$1≤n≤10^5,1≤a_i≤10^6$ 分析： 首先，对于数组中的每个元素，如果其因子中包含有一个完全平方数，那么可以把该完全平方数除去，不影响 ...
分类：
其他好文 时间：
2020-03-17 00:06:21
阅读次数：
120
省选模拟41 1.要换换名字 bfs自动机(误)+最大流 用霍尔定理或者感性理解可以发现,一个人最多只需要n个名字就一定会有合法解. 所以不需要$2^{100}$记录所有的子序列,找到最小的n个就可以了. 具体找法:维护$nxt[i][j][k]$为第i个串j位置后第一个k字符的出现位置,可以倒推. ...
分类：
其他好文 时间：
2020-03-16 21:59:36
阅读次数：
81
## 一、最大子序列和给定一个数组，求出其最大的子序列之和定义d[i]代表以下标为i元素的最大子序列和则d[i] = d[i-1] > 0 ? d[i-1] + a[i] : a[i]算法：```cint maxSubArray(int* nums, int numsSize){ if(numsSi ...
分类：
其他好文 时间：
2020-03-16 09:22:44
阅读次数：
35
小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。 s=input() needline=[] if s.isupper():#判断是不是大写 flag = 0 fo ...
分类：
编程语言 时间：
2020-03-15 22:12:57
阅读次数：
68
[toc] ? 1332. 删除回文子序列 https://leetcode cn.com/problems/remove palindromic subsequences/ 描述 ? 884. 两句话中的不常见单词 https://leetcode cn.com/problems/uncommon ...
分类：
其他好文 时间：
2020-03-15 13:31:04
阅读次数：
53
