牛客
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 · 474 阅读 · 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 · 101 阅读 · 0 评论 -
前k个数。。
优先队列 描述 给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 0 <= k <= input.length <= 10000 0 <= input[i] <= 10000 示例1 11111111111111111 输入: [4,5,1,6,2,7,3,8],4 返回值: [1,2,3,4] 说明: 返回最小的4个数即可,返回[1,3,2,4]也可以 示例2 22222222222原创 2021-09-15 16:38:03 · 91 阅读 · 0 评论