2022-09-03 09:39
北京科技大学 后端 0 点赞 评论 收藏
分享
2022-08-29 21:20
北京科技大学 后端 0 点赞 评论 收藏
分享
2022-08-29 21:15
北京科技大学 后端 0 点赞 评论 收藏
分享
书生41.:老哥啥时候面的

0 点赞 评论 收藏
分享
早一点睡觉:微软能看到过了多少吗

0 点赞 评论 收藏
分享
阿潮在进步:算法题那题,在**上是堆或者快排是最优解,但他出题的时候限定了输入,只有一个乱序数组,所以用堆或者快排会浪费很多时间复杂度,只需要一个临时变量就可以解决求第K大问题,这是我当时的代码。
class Solution {
public int findKthLargest(int[] nums, int k) {
int maxNum = Integer.MAX_VALUE;
int cnt = nums.length - k;
for(int i = 0; i < nums.length; i++) {
if(maxNum > nums[i]) {
maxNum = nums[i];
cnt--;
}
if(cnt==1){
return nums[i+1];
}
}
return -1;
}
}

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: