日期：2019.3.9 博客期：039 星期六 这次的标题就是题目——关于求已知整数数组的连续子数组的最大和的方法，打个比方：给予数组 { 1 , -2 , 3 , -1 , 0 , 2 } ,它的连续子数组的最大和就是取得 { 3 , -1 , 0 , 2 } 时的和 4 ！就是说我们需要找到元素 ...
分类：
编程语言 时间：
2019-03-09 12:57:07
阅读次数：
182
1004. 最大连续1的个数 III 1004. 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 ...
分类：
其他好文 时间：
2019-03-08 09:53:25
阅读次数：
154
快速排序,给定一个输入的子数组a[p:r]，主要分为3步： >= a[q]。 2. 递归 (recursion) 。通过递归调用快排算法，分别对a[p:q-1] , a[q+1,r] 进行排序。 3.合并(merge): 由于对a[p:q-1] 和 a[q+1,r]进行排序是就地进行的。所以，在这两 ...
分类：
编程语言 时间：
2019-03-07 12:52:15
阅读次数：
178
题目链接：连续子数组的最大和 题意：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, ...
分类：
编程语言 时间：
2019-03-05 23:09:19
阅读次数：
246
这是悦乐书的第 267 次更新，第 281 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第134题（顺位题号是581）。给定一个整数数组，找到一个连续的子数组，按升序对该子数组进行排序，使得整个数组也按升序排序。找到最短的无序连续子数组并输出其长度。例如： 输入：[2 ...
分类：
编程语言 时间：
2019-03-05 09:23:07
阅读次数：
154
题目描述 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
快速排序算法的时间复杂度和各次标准数据元素的值关系很大。如果每次选取的标准元素都能均分两个子数组的长度,这样的快速排序过程是一个完全二叉树结构。(即每个结点都把当前数组分成两个大小相等的数组结点,n个元素数组的根结点的分解次数就构成一棵完全二叉树)。这时分解次数等于完全二叉树的深度log2n;每次快 ...
分类：
编程语言 时间：
2019-02-17 23:50:15
阅读次数：
239
