Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1. The Max ...
分类：
其他好文 时间：
2019-01-23 00:19:14
阅读次数：
136
一、题目：最长和谐子序列： 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 二、代码： ...
分类：
编程语言 时间：
2019-01-16 11:57:47
阅读次数：
229
题意：给出一个n，生成n的所有全排列，将他们按顺序前后拼接在一起组成一个新的序列，问有多少个长度为n的连续的子序列和为（n+1）*n/2 题解：由于只有一个输入，第一感觉就是打表找规律，虽然表打出来了，但是依然没有找到规律。。。最后看了别人的题解才发现 ans [ 3 ] = 1*2*3 + ( a ...
分类：
其他好文 时间：
2019-01-01 21:01:20
阅读次数：
185
数据弱，暴力过 题意 N^N的矩阵，求最大子矩阵和 思路 悬线？不需要。暴力+前缀和过 代码 PS：VS编译坏了，伤心！ ...
分类：
其他好文 时间：
2018-12-22 22:07:47
阅读次数：
228
二维前缀和 || 类子序列和的DP 后者快，压二维为一维的方法 ...
分类：
其他好文 时间：
2018-12-14 13:08:13
阅读次数：
128
一开始以为用前缀和做，看了下数据10000，果断放弃。 思考了一下，最大和序列的第一个数必为正数（废话），关键是从头开始的子序列和也必为正数。如果加到某个地方和为负数，我还要你前面这些数何用，不如从后面开始重新选。基于上述思路就可以写出代码了。 #include <iostream> #includ ...
分类：
其他好文 时间：
2018-12-01 00:08:23
阅读次数：
115
LeetCode-最大子序列和LeetCode-最大子序列和Table of Contents1. Easy-最大子序列和1.1. 题目描述1.2. 示例:1.3. 进阶:2. 自己的解答2.1. 思路2.2. 反思2.3. 代码1 Easy-最大子序列和1.1 题目描述给定一个整数数组 nums ... ...
分类：
其他好文 时间：
2018-11-04 15:35:37
阅读次数：
234
p17. 2.4.3 最大子序列和的问题的解 题目：给定整数A1,A2,......,AN,求∑k=i~jAk的最大值（如果所有整数都为负数，则最大子序列和为0） 书中给出了四种不同的算法，时间复杂度依次降低，下面我简单描述一下这四种算法 第一种：穷举法 求出所有子序列和，比较得出最大的 最简单想到 ...
分类：
其他好文 时间：
2018-10-21 23:23:04
阅读次数：
319
题目链接：https://pintia.cn/problem-sets/434/problems/5404 法一： 这个算法的算法复杂度是O(N^3),是个非常差劲的算法，在pat提交时，提示时间超时，下面是提交结果 法二： 在法一的基础上进行了改进，将算法复杂度降到了O(N^2),已经比算法一好了 ...
分类：
其他好文 时间：
2018-09-27 18:05:02
阅读次数：
208
和上一道 最长上升子序列 思路一样，不过还是从最笨的方法开始吧，也算是记录一下思考过程。 最开始的想法是，对矩阵的每个点都来一次回溯，得到从这个点开始的最长上升子序列长度。回溯的思路就是对上下左右遍历，利用到递归，停止遍历的条件是四周的数都比它大。代码如下： 嗯...超时了。其实这里有不少冗余计算， ...
分类：
其他好文 时间：
2018-09-12 18:06:36
阅读次数：
177
