题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 2,7, 15,1 ...
分类：
编程语言 时间：
2019-03-02 18:52:48
阅读次数：
190
题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 解题思路 记录当前的连续子数组和，若大于等于s，则以当前子数组的最左端为基准向后遍历，若去掉此数后当前连续子数组和仍大于等于s，就把 ...
分类：
编程语言 时间：
2019-03-01 15:30:01
阅读次数：
221
Leetcode 53 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入 : [ 2,1, 3,4, 1,2,1, 5,4], 输出 : 6 解释 : 连续子数组 [4, 1,2,1] 的和最大，为 6。 1. 动态规划 对第n个数来说，看 ...
分类：
其他好文 时间：
2019-02-26 13:10:39
阅读次数：
150
前言最近工作不是特别忙，所以有更多时间来学习算法相关知识，补短处。题目来源于leetcode，通过一个算法题，我们去分析该算法题所属类型，以及解题思路，以及该算法题所用到的数学知识。选择的算法题目从容易到困难，逐步提高难度，解题的思路也是从简单到复杂，时间复杂度也是从低到高的顺序来书写这个系列的博客。因工作语言和使用熟练度原因算法采用Java编写，但该系列中可能会穿插c、C++、python语言实
分类：
编程语言 时间：
2019-02-21 11:06:26
阅读次数：
223
子数组最大平均数I 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 思路 本题拿到手的时候 ...
分类：
编程语言 时间：
2019-02-15 13:56:54
阅读次数：
234
最短无序连续子数组 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8, 10, ...
分类：
编程语言 时间：
2019-02-15 01:15:35
阅读次数：
236
1、KMP算法详解与应用 子序列：可以连续可以不连续。 子数组/串：要连续 暴力方法：逐个位置比对。 KMP：让前面的，指导后面。 概念建设： d的最长前缀与最长后缀的匹配长度为3。（前缀不能到最后一个，后缀也不能到第一个） 先计算出str2的全部匹配信息。 一路相等，直到X与Y不匹配，根据X位置的 ...
分类：
编程语言 时间：
2019-02-11 12:41:39
阅读次数：
328
题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解答： ...
分类：
其他好文 时间：
2019-02-10 20:44:01
阅读次数：
190
前言 为了不让自己做公司笔试题时做不出来，所以刷题，挑了个好的刷题平台 "LeetCode" 所以记录和分享自己的刷题思路和题解写了这个专栏。 最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 分析 最大子序列是要找 ...
分类：
其他好文 时间：
2019-01-18 10:51:41
阅读次数：
182
分割数组的最大值 给定一个非负整数数组和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。 注意:数组长度n满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m ... ...
分类：
编程语言 时间：
2019-01-08 23:32:09
阅读次数：
303
