2022 年 1月 19 日随笔档案 - 阳光明媚的菲越

2022年1月19日

1213. Intersection of Three Sorted Arrays

摘要：这道题最简单的思路是用三个set，把三个数组的数放在set中，然后检查set1中的每个数是不是在set2和set3中，但是这样做的缺点是，set不是sorted的，最后要对结果排序，时间复杂度最坏情况是O(nlogn) （n是三个数组中的最小长度）. public List<Integer> arr 阅读全文

posted @ 2022-01-19 08:48 阳光明媚的菲越阅读(25) 评论(0) 推荐(0) 编辑

2089. Find Target Indices After Sorting Array

摘要：这道题的最简单算法，时间复杂度O(nlogn): public List<Integer> targetIndices(int[] nums, int target) { Arrays.sort(nums); List<Integer> res = new ArrayList<>(); for(in 阅读全文

posted @ 2022-01-19 05:16 阳光明媚的菲越阅读(80) 评论(0) 推荐(0) 编辑