小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

复习-JZ55 链表中环的入口结点

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution {...

2021-09-20

0 465

剑指 Offer 60. n个骰子的点数

正推 class Solution { public double[] dicesProbability(int n) { double[] dp = new double[6]; Arrays.fill(dp, 1.0 / 6.0); for...

2021-09-20

0 523

JZ40 数组中只出现一次的两个数字

和数字有关就要想起位运算数字之间找不同 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr...

2021-09-20

0 501

JZ10 矩形覆盖

public class Solution { public int rectCover(int target) { if(target <=3) return target; int[] dp= new int[target+1]; ...

2021-09-20

0 539

JZ35 数组中的逆序对

暴力超时 public class Solution { public int InversePairs(int [] array) { int res = 0; for(int i=array.length-1; i>=0;i--){ ...

2021-09-20

0 419

JZ31 整数中1出现的次数（从1到n整数中1出现的次数)

过了就行吧，优化还没看 import java.util.*; public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int res = 0; for(int i=...

2021-09-19

0 375

JZ52 正则表达式匹配

分类讨论一定要掌握 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串...

2021-09-19

0 484

JZ33 丑数

自定义优先队列比较器 import java.util.*; public class Solution { public int GetUglyNumber_Solution(int index) { //自定义优先队列比较器 PriorityQueue<int[...

2021-09-19

0 429

JZ27 字符串的排列

排列问题for循环每次选一个字符然后递归 import java.util.*; public class Solution { ArrayList<String> res = new ArrayList<>(); char[] c; public...

2021-09-19

0 434

JZ61 序列化二叉树

java 也有split操作str.substring(0, str.length() - 1).split(","); import java.util.*; //层序遍历 class Solution { String Serialize(TreeNode root...

2021-09-18

0 560