题解 | #信封嵌套问题#
信封嵌套问题
http://www.nowcoder.com/practice/9bf77b5b018d4d24951c9a7edb40408f
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param letters int二维数组
* @return int
*/
public int maxLetters (int[][] letters) {
// write code here
Arrays.sort(letters,(o1,o2)->o1[0]>o2[0]?1:-1);
int max = 1;
int tmp = 1;
int F[] = new int[letters.length];
for(int i=0;i<letters.length;i++) F[i] = 1;
for(int i=1;i<letters.length;i++){
for(int j=0;j<i;j++){
if(letters[i][1]>letters[j][1]) {F[i] = Math.max(F[i],F[j]+1);max = Math.max(max,F[i]);}
}
}
return max;
}
}
安克创新 Anker公司福利 201人发布
