JAVA_LeetCode 373_Find K Pairs with Smallest Sums

JAVA_LeetCode 373_Find K Pairs with Smallest Sums 풀이 class Solution { public List kSmallestPairs(int[] nums1, int[] nums2, int k) { // 최소힙: {nums1 인덱스, nums2 인덱스}를 저장, 합(a[i] + b[j]) 기준으로 정렬 PriorityQueue pq = new PriorityQueue((x, y) -> nums1[x[0]] + nums2[x[1]] - nums1[y[0]] - nums2[y[1]]); List res = new ArrayList(); // 결과 저장 리스트 // nums1 각 원소 + nums2[0] 쌍을 힙에 넣기(K개 제한으로 최적화) for(int i = 0; i < Math.min(nums1.length, k); i++) pq.offer(new int[]{i, 0});...