在第三章我们将继续学习三种非常重要的线性结构，分别是栈和队列的这样的受限线性表。我们将从它们的基本概念、存储结构以及相关应用这三方面进行详细的学习。最后我们将学习数组的相关知识，大家要注意一下这里的数组指的是一种线性结构，与我们之前在程序设计语言当中提到的数组类型是不同的概念。好，数组我们会学习它的 ...
分类：
其他好文 时间：
2019-08-24 09:36:40
阅读次数：
61
我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]（注意：B 可以是 ...
分类：
编程语言 时间：
2019-08-20 21:50:32
阅读次数：
72
给定一个整数数组 nums?，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释:?连续子数组?[4, 1,2,1] 的和最大，为?6。 来源：力扣（LeetCode） 链接：https://l ...
分类：
其他好文 时间：
2019-08-18 09:53:27
阅读次数：
53
笔者将在接下来的栏目中写数据结构的基本算法类如下： 1.插入排序 2.归并排序 3.交换排序 4.选择排序 5.基排序 插入排序算法 思路： ?? ?? ?? ?? 第一步，调用insert函数，将序列为1的值插入到序列为0中子数组中 第二部，调用insert函数，将序列为2的值插入到序列为0-1中 ...
分类：
编程语言 时间：
2019-08-16 00:19:44
阅读次数：
107
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为 ...
分类：
其他好文 时间：
2019-08-15 21:19:40
阅读次数：
108
Leetcode 53. 最大子序和 题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源： ...
分类：
其他好文 时间：
2019-08-14 23:41:54
阅读次数：
112
这题...无语了，哪来的9分难度......注意一下条件2 * threshold > right - left + 1，也就是说他给你的阈值都是要求在所给定区间里出现一半次数以上的....一维数组水过去，啥优化不加都能过 ...
分类：
编程语言 时间：
2019-08-11 13:08:58
阅读次数：
101
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 思路 ...
分类：
其他好文 时间：
2019-08-08 23:21:45
阅读次数：
102
贪心算法： 具体的解题思路如下： II 的解题思路可以分为两部分， 1. 找到数组中差值较大的两个元素，计算差值。 2. 再步骤一最大的元素的之后，继续遍历，寻找差值最大的两个元素 可以得出的是，遍历指针是一直向着数组的尾部移动的，由于要取得局部的最大差值，这一局部子数组中的元素一定是递增的，所以先 ...
分类：
其他好文 时间：
2019-08-07 18:50:28
阅读次数：
110
权值线段树 所谓权值线段树，就是一种维护值而非下标的线段树，我个人倾向于称呼它为值域线段树。 举个栗子：对于一个给定的数组，普通线段树可以维护某个子数组中数的和，而权值线段树可以维护某个区间内数组元素出现的次数。 在实现上，由于值域范围通常较大，权值线段树会采用离散化或动态开点的策略优化空间。 更新 ...
分类：
其他好文 时间：
2019-08-04 01:20:25
阅读次数：
103
