牛客449560839号

题解

/ 注册

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

题解 | #换钱的最少货币数# 来自专栏

/** * 动态规划推到公式： * dp[n]=min(dp[n-coin]+1), coin in coins * * @param arr * @param aim * @return */ public static...

java 算法

2021-09-05

0 520

题解 | #在旋转过的有序数组中寻找目标值# 来自专栏

/** * 先简单处理下，找到tmp临界点，再确定左右范围 * * @param nums * @param target * @return */ public static int search_1(int[] nums, in...

java 算法

2021-09-04

0 412

题解 | #二叉树的镜像# 来自专栏

package org.example.test; public class MirrorTest { static public class TreeNode { int val; TreeNode left; TreeNode righ...

java 算法

2021-09-04

0 437

题解 | #判断二叉树是否对称# 来自专栏

package org.example.test; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class SymmetricTest { public stati...

java 算法

2021-09-04

1 430

题解 | #最小覆盖子串# 来自专栏

package org.example.test; import java.util.HashMap; import java.util.Map; public class DoublePointTest { public static void main(String[] args) ...

java 算法

2021-09-03

0 600

题解 | #平衡二叉树# 来自专栏

package org.example.test; public class IsBalancedTest { static public class TreeNode { int val; TreeNode left; TreeNode ...

java 算法

2021-09-03

1 583

题解 | #数组中只出现一次的两个数字# 来自专栏

public static int[] singleNumber(int[] array) { int ret = 0; for (int n : array) { ret ^= n; } int div = 1...

java 算法

2021-09-01

0 499

题解 | #最大数# 来自专栏

package org.example.test; /** * 先用二分查找比K大一的数，然后在向后遍历求总数，直到不等于K为止 */ public class GetNumberOfKTest { public static void main(String[] args) { ...

java 算法

2021-08-31

1 396

题解 | #最大数# 来自专栏

/** * 练习下快速排序 * * @param nums * @return */ public static String solve(int[] nums) { // write code here qu...

java 算法

2021-08-30

3 587

题解 | #顺时针旋转矩阵# 来自专栏

public static int[][] rotateMatrix(int[][] mat, int n) { int[][] ans = new int[n][n]; // write code here for(int j=0; j<n; ...

java 算法

2021-08-30

0 401