题目链接： https://leetcode-cn.com/problems/maximum-subarray/description/ 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 分析 最大子序列是要找出由数组成的一维数 ...
分类：
其他好文 时间：
2018-08-11 20:54:50
阅读次数：
169
这两道题是我在面试中亲身经历的，在面试滴滴的过程中，我遇到过最大子数组和，在面试阿里的过程中，我遇到过最长重复子串。 1. 最大子数组和 比如，给定一个数组， 1, -2, 3, -4, 5, 6, -7 应该输出， 11。 2. 最长重复子串 比如，给定一个字符串， "hello, my name ...
分类：
编程语言 时间：
2018-08-10 23:15:28
阅读次数：
210
一个整数数组中的元素有正有负，在该数组中找出一 个连续子数组， 要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。 比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2}，最大连续子数组的和为5+2-1+2=8。 问题输入就是一个数组，输出该 ...
分类：
编程语言 时间：
2018-08-08 20:26:02
阅读次数：
139
1、53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 2、300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 ...
分类：
其他好文 时间：
2018-07-27 13:22:40
阅读次数：
143
1、845. 数组中的最长山脉 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.lengt ...
分类：
编程语言 时间：
2018-07-24 13:10:44
阅读次数：
347
题目：连续子数组的最大和 题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, ...
分类：
编程语言 时间：
2018-07-23 22:41:55
阅读次数：
188
题目 输入一个整型数组，数组里有正数也有负数。数组的一个或连续多个整数组成一个子数组。求所有子数组的最大和。要求时间复杂度为O(n) 思路一 试着从头到尾累加每个数字，若发现有子数组和小于零，则加上后面的数字肯定会变小 因此丢弃这组子数组，从后面一个数字开始重新累加 例如｛1，-2，3，10，-4， ...
分类：
编程语言 时间：
2018-07-21 17:15:35
阅读次数：
134
题目：输入一个整型数组，数组里有正数也有负数。数组中一个活连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求事件复杂度为O(n)。 思路：看到这道题，很多人都能想到最直观的方法，即枚举出数组的所有数组并求出它们的和。一个长度为n的数组，总共有n(n+1)/2个子数组。计算出所有子数组的和， ...
分类：
编程语言 时间：
2018-07-02 11:01:00
阅读次数：
158
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n). 解题思路： 我们试着从头到尾逐个累加示例数组中的每个数字。初始化为0。第一步加上第一个数字1，此时和为1.接下来第二步加上数字-2，和就变成了-1，第三步加上数 ...
分类：
编程语言 时间：
2018-06-21 22:36:10
阅读次数：
182
1、最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: ...
分类：
编程语言 时间：
2018-06-21 17:44:50
阅读次数：
244
