牛客449560839号

分类

题解(90)

/ 注册

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

53篇文章 1035人学习

全部文章（共92篇）

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

/** * 简单暴力解法 * 用双端队列好 * 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 664

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

/** * 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

题解 | #岛屿数量# 来自专栏

package org.example.test; import java.util.*; public class BFSTest { static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; ...

java 算法

2021-08-25

2 525

题解 | #斐波那契数列# 来自专栏

/** * 由底向上，动态推到 * 数组保存状态值 * * @param n * @return */ public static int Fibonacci(int n) { if (n == 0) { ...

java 算法

2021-08-23

1 311