用php建设一个简单的网站,网站seo优化实例,国际知名设计公司总部,南昌百度推广优化排名参考的这个博客#xff1a; https://zhuanlan.zhihu.com/p/457239781 然后看这个代码我想到了另外一种方法#xff0c;就是一步一步往里加元组 ( i , j ) (i,j) (i,j)#xff0c;看代码就知道了#xff0c;不过需要做一步去重#xff0c;去重不能用 i n t [ ] int[] int…参考的这个博客 https://zhuanlan.zhihu.com/p/457239781 然后看这个代码我想到了另外一种方法就是一步一步往里加元组 ( i , j ) (i,j) (i,j)看代码就知道了不过需要做一步去重去重不能用 i n t [ ] int[] int[]做转换成字符串做比较好。
class Solution {public ListListInteger kSmallestPairs(int[] nums1, int[] nums2, int k) {ListListInteger ans new ArrayList();PriorityQueueint[] q new PriorityQueue((a,b)-((nums1[a[0]]nums2[a[1]])-(nums1[b[0]]nums2[b[1]])));// for(int i0;inums1.length;i){// q.add(new int[]{i,0});// }q.add(new int[]{0,0});HashMapString,Integer mp new HashMapString,Integer();mp.put((Arrays.toString(new int[]{0,0})),1);while(ans.size()k !q.isEmpty()){int[] poll q.poll();int a poll[0];int b poll[1];ArrayListInteger arr new ArrayListInteger();arr.add(nums1[a]);arr.add(nums2[b]);ans.add(arr);if(b1nums2.length !mp.containsKey(Arrays.toString(new int[]{a,b1}))){mp.put((Arrays.toString(new int[]{a,b1})),1); q.add(new int[]{a,b1});} if(a1nums1.length !mp.containsKey(Arrays.toString(new int[]{a1,b}))){q.add(new int[]{a1,b}); mp.put((Arrays.toString(new int[]{a1,b})),1);} if(a1nums1.length b1nums2.length !mp.containsKey(Arrays.toString(new int[]{a1,b1}))){q.add(new int[]{a1,b1});mp.put((Arrays.toString(new int[]{a1,b1})),1);} }return ans;}
}
