问题：978. 最长湍流子数组 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]； 或 若 i <= k < j，当 k ...
分类：
编程语言 时间：
2019-01-20 14:00:35
阅读次数：
221
归并排序实现 归并排序，分治法，将一个无序的数组，不断二分，对两边数组进行排序，在通过递归的方式，将两个排过序的数组合并（关键）。 当子数组只有一个值时，即可进行合并。 代码如下： ...
分类：
编程语言 时间：
2019-01-18 12:31:53
阅读次数：
195
前言 为了不让自己做公司笔试题时做不出来，所以刷题，挑了个好的刷题平台 "LeetCode" 所以记录和分享自己的刷题思路和题解写了这个专栏。 最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 分析 最大子序列是要找 ...
分类：
其他好文 时间：
2019-01-18 10:51:41
阅读次数：
182
需要排序的最短子数组的长度 貌似在leetcode上遇到过，就是一个排序好的数组，中间某一部分被打乱了，让你找出打乱的那个子数组。 from:https://blog.csdn.net/behboyhiex/article/details/80758686 貌似在leetcode上遇到过，就是一个排 ...
分类：
编程语言 时间：
2019-01-11 17:06:35
阅读次数：
191
#include<stdio.h> #include<time.h> #include<stdlib.h> int main () { int a [5] [5]; int b,i,c,d; int m=0; int sum[100]; int max=0; for( i=0;i<5;i++) { ...
分类：
编程语言 时间：
2019-01-10 23:01:05
阅读次数：
264
学习得到的代码 #include<iostream> 5 #include<stdlib.h> 6 #include <time.h> 7 using namespace std; 8 struct ret 9 { 10 int max, start, end; //用于存放最大值，及始末位置 11 ...
分类：
编程语言 时间：
2019-01-10 19:31:02
阅读次数：
152
分割数组的最大值 给定一个非负整数数组和一个整数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
题目 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18。 思路 一般解法 动态规划 ...
分类：
编程语言 时间：
2019-01-08 15:19:57
阅读次数：
197
Problem Description jhljx在C++程序设计课程中学习了位运算这个高端的知识，现在他开始上算法课，决定活学活用。。 位运算中异或是一个比较神奇的操作，有0^1=1,1^0=1,0^0=0,1^1=0。 于是jhljx给你了一个长度为n的数组，让你求出该数组的某个子数组（数组中下 ...
分类：
编程语言 时间：
2018-12-27 03:20:14
阅读次数：
224
线段树原理 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为$O(logn)$。 线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是$[a,b]$，那么$(c ...
分类：
其他好文 时间：
2018-12-22 22:12:34
阅读次数：
171
