WYJ96

题解

code_interview(7)

/ 注册

全部文章 / 题解（共34篇）

题解 | #画匠问题#

import java.util.Scanner; public class Main { public static int getNeedNum(int[] arr, long lim) { int res = 1; long stepSum = 0;...

2021-08-15

0 595

题解 | #在两个排序数组中找到第k小的数#

import java.util.Scanner; public class Main{ public static int getUpMedian2(int[] arr1, int s1, int e1, int[] arr2, int s2, int e2) { if ...

2021-08-15

0 597

题解 | #一种字符串和数字的对应关系#

import java.util.Scanner; public class Main { public static String getString(char[]chs,int n){ if(chs==null||chs.length==0||n<1){ ...

2021-08-15

0 615

题解 | #并查集的实现#

public class h9a14 { static public int[] p;//根节点 static public int[] rank;//秩 public static void init(int n) { //初始化p[i]：第i个集合的根节...

2021-08-15

0 591

题解 | #容器盛水问题#

/*方法1 时间复杂度O(N^2) i位置上方的水= max{min{i左侧最大值，i右侧最大值}-arr[i],0} * */ public static int getWater1(int[] arr) { if (arr == null ||...

2021-08-13

0 571

题解 | #做项目的最大收益问题#

import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static class Program { ...

2021-08-12

0 707

题解 | #数组排序之后相邻数的最大差值#

import java.util.Scanner; public class Main { public static int maxGap(int[] nums) { if (nums == null || nums.length < 2) { ...

2021-08-12

1 644

题解 | #求最短通路值#

import java.util.*; public class Main { public static int minPathValue(int[][] m) { if (m == null || m.length == 0 || m[0].length == 0 |...

2021-08-12

0 646

题解 | #边界都是1的最大正方形大小#

import java.util.Scanner; public class Main { /*1、一共N*N个位置，复杂度O(N^2) 2、对于每一个位置，检测是否有边长为1---N的正方形复杂度O(N) 3、如何检测，复杂度O(1) 时间复杂度为O(n^3) 空...

2021-08-11

0 512

题解 | #未排序数组中累加和小于或等于给定值的最长子数组长度#

import java.util.*; public class Main{ public static int maxLen1(int[] arr, int k) { if (arr == null || arr.length == 0) { re...

2021-08-10

1 682