左程云大厂算法刷题班—

第一题

leetcode475:供暖器

public class 第一题14 {public static int findRadius(int[] houses, int[] heaters) {Arrays.sort(houses);Arrays.sort(heaters);int max = Integer.MIN_VALUE;for (int i = 0,j = 0;i < houses.length;i++){while (!best(houses,heaters,i,j)){j++;}max = Math.max(max,Math.abs(houses[i] - heaters[j]));}return max;}private static boolean best(int[] houses, int[] heaters, int i, int j) {return j == heaters.length - 1 || (Math.abs(heaters[j] - houses[i]) < Math.abs(heaters[j + 1] - houses[i]));}
}

第二题

public class 第二题14 {public static void main(String[] args) {int[] arr = {1,3,4,8,15,23,26,30,45,53};int res1 = kthAbs1(arr, 13);System.out.println(res1);int res2 = kthAbs2(arr, 13);System.out.println(res2);}public static int kthAbs1(int[] arr,int k){int n = arr.length;if (n < 2 || k < 0 || (n * (n - 1) / 2) < k){return -1;}int[] del = new int[n * (n - 1) / 2];int index = 0;for (int i = 0;i < n;i++){for (int j = i + 1;j < n;j++){del[index++] = Math.abs(arr[j] - arr[i]);}}Arrays.sort(del);return del[k - 1];}public static int kthAbs2(int[] arr,int k){int n = arr.length;if (n < 2 || k < 0 || (n * (n - 1) / 2) < k){return -1;}Arrays.sort(arr);int l = 0;int r = arr[n - 1] - arr[0];int rightlast = -1;while (l <= r){int mid = (l + r) / 2;if (isVail(arr,mid,k)){rightlast = mid;l = mid + 1;}else {r = mid - 1;}}return rightlast + 1;}private static boolean isVail(int[] arr, int mid, int k) {int count = 0;for (int l = 0,r = 1;l < arr.length;r = Math.max(r,l++)){while (r < arr.length && arr[r] - arr[l] <= mid){r++;}count += r - l - 1;}return count < k;}
}

左程云大厂算法刷题班——14相关推荐

左程云大厂算法刷题班——07
第一题 leetcode42:接雨水 public class 第一题01 {public static int trap1(int[] height) {int n = height.length; ...
左程云大厂算法刷题班——05
第一题 public class 第一题05 {public static void main(String[] args) {int[] res = maxSplitNum("010110 ...
左程云大厂算法刷题班——08
第一题 leetcode37:解数独 public class 第一题08 {public void solveSudoku(char[][] board) {boolean[][] row = ne ...
左程云大厂算法刷题班——15
第一题 leetcode499:迷宫2 思路:宽度优先遍历 public class 第一题15 {public static void main(String[] args) {int[][] ma ...
左程云大厂算法刷题班——12
第一题 leetcode296. 最佳的碰头地点 public class 第一题12 {public static void main(String[] args) {int[][] grid = ...
左程云大厂算法刷题班——13
第一题 leetcode992. K 个不同整数的子数组思路:1.滑动窗口(两个) 2.技巧:k = k = (小于等于k) - (小于等于k-1) public class 第一题13 {publ ...
左程云大厂算法刷题班——10
第一题 leetcode279. 完全平方数 public class 第一题10 {public static int numSquares(int n) {int[] dp = new int[n ...
左程云大厂算法刷题班——02
第一题思路:滑动窗口(左右两指针) public class 第一题01 {public static void main(String[] args) {int[] arr = {1,3,4,5, ...
面试算法LeetCode刷题班—BAT面试官带你刷真题、过笔试
课程名称: <面试算法LeetCode刷题班> --BAT面试官带你刷真题.过笔试主讲老师: 林老师 BAT资深研发工程师(T7/P8级),致力于搜索引擎及其子系统的研发.迭代与优化,数 ...

左程云大厂算法刷题班——14

第一题

第二题

左程云大厂算法刷题班——14相关推荐

最新文章

热门文章