一、前言
本文介绍了有关数组的算法第四部分的 Java 代码实现,算法实例:
- 求数组当中的最长递增子序列(求数组当中的最长递减子序列)
- 区间重合判断
- 一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值
实现代码
class Untitled {
//查找最长递增子序列。
static void searchMaxIncSubArray(int p[], int length) {
//maxValue[i]表示长度为i的递增子序列的最大元素的最小值。
int[] maxValue = new int[length+1];
maxValue[1] = p[0];
int k=1;
for (int i=1; i maxValue[k]) {
k++;
maxValue[k] = p[i];
} else if (p[i] == maxValue[k]) { //如果p[i]和maxValue[k],那么越过。
continue;
} else { //如果p[i]小于maxValue[k]。
if (p[i] 1;
if (maxValue[first+mid] p[i]) {
last=first+mid;
} else {
first=first+mid+1;
}
}
//进行替换。
if (p[i]
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?