- 博客(3)
- 收藏
- 关注
原创 LeetCode 查找和最小的k对数字
首先应该想到的是,这是一个双层遍历,但由于数据的规模是1<=nums.length<=10^5,直接遍历肯定超时,因此在代码中需要去掉一些不必要的比较;其次查找和最小的k对数字,需要一个能边存储边比较的数据类型,且它有序,因此选择优先队列,且需要重写compare方法进行逆序让最大值在首位,方便通过peek方法比较。剪枝:题目所给的数组为升序数组,当nums[i]+nums[j] 大于队头元素时,内层循环剩下的比较一定会大于队头元素,因此可以直接进行下一次循环。
2024-03-29 17:29:10 349 1
原创 LeetCode 省份的数量
思路:使用并查集,遍历isConnected数组,将相连的城市对应的集合合并,最后找不重复元素的个数就是省份的数量。
2024-03-28 20:00:00 162 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人