摘要: 暴力,排序取值 class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length-k]; } } 优先队列 //思路是创建一个大小为k的优先队列,对每一 阅读全文
posted @ 2021-09-28 18:44 你的雷哥 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 思路是对于数组个数为奇数的,选择中间那个元素的数作为要移动的目标值,原因是中间的数到两边的数距离之和最短,因为从中间向两边任意一边移动都会导致其他元素到该数组距离改变,但是中间元素距离从0变为大于0,所以选择中间的元素数就可以,偶数则选择中间两个数的区间作为目标取最短距离即可。 class Solu 阅读全文
posted @ 2021-09-28 17:56 你的雷哥 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 送分,不过这种方法还是借助了辅助数组,虽然最后拷贝回去了。 class Solution { public void rotate(int[][] matrix) { int [][]newMatrix = new int[matrix.length][matrix.length]; for(int 阅读全文
posted @ 2021-09-28 17:34 你的雷哥 阅读(41) 评论(0) 推荐(0) 编辑