符合条件的最短序列
来源:互联网 发布:计量经济学第四版数据 编辑:程序博客网 时间:2024/05/18 01:05
package com.crack;
public class Short {
int leftpart(int[] array)
{
for(int i=1;i<array.length;i++)
{
if(array[i] <array[i-1])
return i-1;
}
return array.length-1;
}
int rightpart(int[] array)
{
for(int i=array.length-2;i>=0;i--)
{
if(array[i]>array[i+1])
return i+1;
}
return 0;
}
int shiftleft(int[] array,int minindex,int left)
{
int min=array[minindex];
for(int i=left;i>=0;i--)
{
if(array[i]<min)
return i+1;
}
return 0;
}
int shiftright(int[] array,int maxindex,int right)
{
int max=array[maxindex];
for(int i=right;i<array.length;i++)
{
if(array[i]>max)
return i-1;
}
return array.length-1;
}
void findUnsoertedSequence(int[] array)
{
int leftend=leftpart(array);
int rightstart=rightpart(array);
int minindex=leftend+1;
int maxindex=rightstart-1;
for(int i=leftend+1;i<=rightstart-1;i++)
{
if(array[i]<array[minindex])
minindex=i;
if(array[i]>array[maxindex])
maxindex=i;
}
int leftindex=shiftleft(array,minindex,leftend);
int rightindex=shiftright(array,maxindex,rightstart);
System.out.println(leftindex+""+rightindex);
}
}
public class Short {
int leftpart(int[] array)
{
for(int i=1;i<array.length;i++)
{
if(array[i] <array[i-1])
return i-1;
}
return array.length-1;
}
int rightpart(int[] array)
{
for(int i=array.length-2;i>=0;i--)
{
if(array[i]>array[i+1])
return i+1;
}
return 0;
}
int shiftleft(int[] array,int minindex,int left)
{
int min=array[minindex];
for(int i=left;i>=0;i--)
{
if(array[i]<min)
return i+1;
}
return 0;
}
int shiftright(int[] array,int maxindex,int right)
{
int max=array[maxindex];
for(int i=right;i<array.length;i++)
{
if(array[i]>max)
return i-1;
}
return array.length-1;
}
void findUnsoertedSequence(int[] array)
{
int leftend=leftpart(array);
int rightstart=rightpart(array);
int minindex=leftend+1;
int maxindex=rightstart-1;
for(int i=leftend+1;i<=rightstart-1;i++)
{
if(array[i]<array[minindex])
minindex=i;
if(array[i]>array[maxindex])
maxindex=i;
}
int leftindex=shiftleft(array,minindex,leftend);
int rightindex=shiftright(array,maxindex,rightstart);
System.out.println(leftindex+""+rightindex);
}
}
0 0
- 符合条件的最短序列
- 在序列中找到符合某个条件的子序列
- 统计符合条件的行数、查找最符合某个发生时间的log文件的脚本
- 有一个整数数组,请编写一个函数,找出索引m和n,只要将m和n之间的元素排好序,整个数组就是有序的。注意:n-m应该越小越好,也就是说,找出符合条件的最短序列。 给定一个int数组A和数组的大小n,请
- 满足条件的周长最短的三条边
- poj 1724 ROADS条件限制下的最短路径
- 找到符合条件的整数
- 找出符合条件的组合
- 找符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 寻找符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 找到符合条件的整数
- 1165符合条件的数
- Java基础学习笔记及心得——数据库系列之二,java连接数据库
- Appium 做Android 自动化测试环境搭建+示例代码运行
- [IOS]UITextField修改placeholder颜色
- 期待白鹤翔老师的EasyUI高级进阶教程...
- jQuery使网页在任何分辨率的显示器上都居中显示
- 符合条件的最短序列
- O(1)求栈中最小值
- DBA的那些事
- poj-1080
- C++ GUI QT 第4版 第二章 2.3
- 图像的膨胀与腐蚀、细化
- C++ - string类型转换int类型
- 安卓随手笔记 一
- android 异步任务 AsyncTask