牛客449560839号

分类

题解(90)

/ 注册

TA的专栏 53篇文章 0人订阅

53篇文章 1035人学习

全部文章（共95篇）

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

/** * 练习下快速排序 * * @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

题解 | #按之字形顺序打印二叉树# 来自专栏

/** * 简单暴力解法 * 用双端队列好 * addFirst * addLast * * @param pRoot * @return */ public static ArrayList<ArrayL...

java 算法

2021-08-28

1 520

题解 | #滑动窗口的最大值# 来自专栏

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.ArrayList; public class MaxInWindowsTest { public static voi...

java 算法

2021-08-28

1 506

题解 | #链表内指定区间反转# 来自专栏

/** * 首先生成一个首节点 * t1指针保存m前一个节点 * t2指针保存n的后一个节点 * tail指针保存反转后的尾节点 * pre指针保存反转后的首节点 * t1.next = pre; * tail.next = t2...

java 算法

2021-08-28

1 678

题解 | #链表的奇偶重排# 来自专栏

/** * so easy * @param head * @return */ public static ListNode oddEvenList(ListNode head) { // write code here ...

java 算法

2021-08-28

0 462

题解 | #有重复项数字的所有排列# 来自专栏

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.ArrayList; import java.util.Comparator; import java.util.HashMap;...

java 算法

2021-08-28

0 559

题解 | #合并区间# 来自专栏

public static ArrayList<Interval> merge(ArrayList<Interval> intervals) { intervals.sort(new Comparator<Interval>() { ...

java 算法

2021-08-27

2 1035

题解 | #kmp算法# 来自专栏

/** * 计算模式串匹配次数： * 模式串最后一个匹配完后，相当于模式串最后一个字符串+1的位置继续和主串匹配， * 只是没有匹配上，i = next[i], i回到模式串T的next[i]位置，j不变，总数加一。 * i ...

java 算法

2021-08-27

1 528

题解 | #矩阵的最小路径和# 来自专栏

/** * 动态规划公式 * int m = dp[i - 1][j]; * int n = dp[i][j - 1]; * int tmp = Math.min(n, m) + matrix[i][j]; * dp[i][j] = tmp; ...

java 算法

2021-08-26

1 498