题目 最长的可整合子数组的长度 package com.lizhouwei.chapter8; import java.util.HashSet; import java.util.Set; / @Description: 最长的可整合子数组的长度 @Author: lizhouwei @Creat ...
分类：
编程语言 时间：
2018-05-07 22:53:19
阅读次数：
228
题目描述 给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和 输入描述 第一行一个整数n(1<=n<=5000)，然后依次输入n个整数（每个整数范围[-5000, 5000]） 输出描述 输出一个整数表示最大子数组和 样例输入 样例输出 ...
分类：
编程语言 时间：
2018-05-07 21:11:03
阅读次数：
189
https://www.lydsy.com/JudgeOnline/problem.php?id=4827 https://www.luogu.org/problemnew/show/P3723 题面见原题。 参考了洛谷一些题解。 先推式子，x数组为a，y数组为b，将b数组倍长后有： 因为c的范围在 ...
分类：
其他好文 时间：
2018-05-06 16:18:07
阅读次数：
150
题目意思是：给一组数组，要使选取的子数组和（不用连续）最大，但不能同时选取相邻。 我的思路： 对于a[i]来说，要么选取，要么不选取。假设选取a[i]，那么肯定不能选取a[i-1]，只能看前0~i-2 中有没有能组成最大和的数。由此可以这样考虑 ，定义一个数组sum,sum[i]表示前i最大的和， ...
分类：
其他好文 时间：
2018-05-04 21:26:04
阅读次数：
152
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: ...
分类：
其他好文 时间：
2018-05-04 18:23:06
阅读次数：
146
题目 需要排序的最短子数组长度 java代码 package com.lizhouwei.chapter8; / @Description: 需要排序的最短子数组长度 @Author: lizhouwei @CreateDate: 2018/4/29 8:03 @Modify by: @Modify ...
分类：
编程语言 时间：
2018-04-29 11:49:47
阅读次数：
135
最长递增子序列 求给定一个数组中,最长递增子序列的长度 (子序列,可以不连续 子数组,需要连续) Eg: arr={2,1,6,4,5,2,7,4} 最长递增子序列为 {2,4,5,7} 长度为4 解法一 O(n2) 思路: 缺点: 在思路(2)中需要遍历arr数组的前方所有比arr[i]小的数,为 ...
分类：
其他好文 时间：
2018-04-28 23:42:06
阅读次数：
300
问题：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6 思路： A.先考虑有正负数的情况 从左至右遍历数组以求子序列和： ...
分类：
其他好文 时间：
2018-04-26 12:02:59
阅读次数：
230
前提：升序数组，待查元素在数组中。 二分查找：就是一个递归函数c。待查元素a，当前数组中位数b，如果b=a则返回b的索引，b>a则在b左侧的子数组中调用函数c，否则在b右侧子数组中调用函数c。 第一次思考，按着上面的思路编程后的结果： 第二次思考，简化中位数计算逻辑： 第三次思考，去掉return， ...
分类：
编程语言 时间：
2018-04-22 16:05:36
阅读次数：
166
1、最长递增子序列 upper_bound(ends.begin(),ends.end(),num) > 返回指向范围[first, last) 中首个大于value 的元素的迭代器 ForwardIt lower_bound( ForwardIt first, ForwardIt last, co ...
分类：
其他好文 时间：
2018-04-22 10:50:36
阅读次数：
198
