牛客
okok__TXF
这个作者很懒,什么都没留下…
展开
-
顺时针旋转矩阵
顺时针旋转矩阵描述有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 示例1输入:[[1,2,3],[4,5,6],[7,8,9]],3 返回值:[[7,4,1],[8,5,2],[9,6,3]]很简单的一个题目啊,举个例子:这就行了嘞。。。import java.util.*;public class Solution { public int[][] rot原创 2021-09-20 11:54:39 · 512 阅读 · 0 评论 -
找第k大的元素
寻找第k大有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组 ,同时给定它的大小 和要找的 ,请返回第 大的数(包括重复的元素,不用去重),保证答案存在。要求时间复杂度O(n) 示例1输入:[1,3,5,2,2],5,3返回值:2示例2输入:[10,10,9,9,8,7,5,6,4,3,4,2],12,3返回值:9说明:去重后的第3大是8,但本题要求包含重复的元素,不用去重,所以输出9 方法一、堆的使用建一个大根堆,然后pop原创 2021-09-17 11:52:45 · 118 阅读 · 0 评论 -
前k个数。。
优先队列描述给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 100000 <= input[i] <= 10000 示例111111111111111111输入:[4,5,1,6,2,7,3,8],4 返回值:[1,2,3,4]说明:返回最小的4个数即可,返回[1,3,2,4]也可以 示例222222222222原创 2021-09-15 16:38:03 · 111 阅读 · 0 评论