From 30a04bc9d04eade2da10c798f43dca706f18345b Mon Sep 17 00:00:00 2001 From: dlek-user <141155551+dlek-user@users.noreply.github.com> Date: Sun, 22 Feb 2026 23:24:08 +0900 Subject: [PATCH] dlek-user-573 [646] Maximum Length of Pair Chain --- dlek-user/[646] Maximum Length of Pair Chain | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 dlek-user/[646] Maximum Length of Pair Chain diff --git a/dlek-user/[646] Maximum Length of Pair Chain b/dlek-user/[646] Maximum Length of Pair Chain new file mode 100644 index 0000000..9446c25 --- /dev/null +++ b/dlek-user/[646] Maximum Length of Pair Chain @@ -0,0 +1,18 @@ +class Solution { + public int findLongestChain(int[][] pairs) { + Arrays.sort(pairs, (a, b) -> a[1] - b[1]); + + int count = 0; + int currentEnd = Integer.MIN_VALUE; + + for (int[] pair : pairs) { + + if (pair[0] > currentEnd) { + count++; + currentEnd = pair[1]; + } + } + + return count; + } +}