我正在努力完成一项很有趣的任务并寻求建议。
这种情况是从给定的对列表中找到最长的子列表这些对中的第一个元素应按升序排列,第二个元素应按降序排列。
例如,{{1,3},{3,1},{2,0},{4,4},{5,3},{6,2}}
答案是{{4,4},{5,3},{6,2}}
所以,我怎么看:
通过数组检查两对元素的条件,如果条件为true,则将值保存到某个位置并增加子列表元素计数。否则,检查当前子列表记录是否为空,并将最后一个元素添加到当前子列表,然后检查此子列表是否最长。
我遇到了两个主要问题-重复和缺少最后一个元素。
在这一刻,我想到:
public static void findLagrestList() {
int arr[][] = {{1,3},{3,1},{2,0},{4,4},{5,3},{6,2}};
ArrayList<int[]> currentSublist = new ArrayList<>();
ArrayList<int[]> resultSublist = new ArrayList<>();
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr[i].length-1; j++) {
if (arr[i][j] < arr[i + 1][j] && arr[i][j + 1] > arr[i + 1][j + 1]) {
if(!currentSublist.contains(arr[i])){
currentSublist.add(arr[i]);
}
} else {
currentSublist.add(arr[i]);//the last one
if(currentSublist.size()>resultSublist.size()){
resultSublist.clear();
resultSublist.addAll(currentSublist);
currentSublist.clear();
}
break;
}
}
}
System.out.println(resultSublist.size());
printList(resultSublist);
}
private static void printList(ArrayList<int[]> list) {
for (int[] is : list) {
System.out.println();
for (int i : is) {
System.out.print(i + " ");
}
}
}
输出:
2
1 3
3 1
事先谢谢你的任何线索或暗示。
最佳答案
我给你写了这个算法,它完全符合你的要求。
1)我创建一个结果数组列表;
2)将变量和初始化为0;
3)遍历每个数组值的所有array[][];
值,得到其组件的总和
4)如果数组值的分量之和小于或等于和,则将数组值插入结果数组
5)但是如果数组值的分量之和大于和,则检查结果数组如果为空,则插入数组值。如果它不是空的,则用源数组值的组件和检查结果Arraylist的每个值的组件的总和。任何总和小于源数组组件总和的值都将被删除,然后将此特定值插入结果Arraylist。
import java.util.ArrayList;
class lists{
public static void findLagrestList() {
int arr[][] = {{1,3},{3,1},{2,0},{4,4},{5,3},{6,2}};
//ArrayList<int[]> currentSublist = new ArrayList<>();
ArrayList<int[]> resultSublist = new ArrayList<>();
int result_arr[][]={};
int sum =0;
for(int i=0;i<arr.length;i++)
{
int [] inner_arr =arr[i];
int valuesum =arr[i][0]+arr[i][1];
if(valuesum>sum)
{
if(resultSublist.size()>0)
{
for(int k=0;k<resultSublist.size();k++)
{
int [] cvalue = resultSublist.get(k);
int summ=cvalue[0]+cvalue[1];
if(valuesum>summ)
{
resultSublist.remove(k) ;
}
}
resultSublist.add(inner_arr);
}else{
resultSublist.add(inner_arr);
sum = valuesum;
}
}
}
System.out.println(resultSublist.size());
printList(resultSublist);
}
private static void printList(ArrayList<int[]> list) {
for (int[] is : list) {
System.out.println();
for (int i : is) {
System.out.print(i + " ");
}
}
}
public static void main(String [] oo)
{
lists.findLagrestList();
}
}
输出是
3
4 4
5 3
6 2