public int findLongestChain(int[][] pairs) {
int curr = Integer.MIN_VALUE;//当前末端
int res = 0;
Arrays.sort(pairs, (a, b) -> a[1] - b[1]);//按右端排序
for (int[] p : pairs) {
//判断某个数对的左端是否满足条件,找到第一个后更新当前末端,继续寻找下一个
if (curr < p[0]) {
curr = p[1];
res++;
}
}
return res;
}
贪心算法leetcode.646
于 2022-09-04 10:19:19 首次发布