牛客449560839号

题解

/ 注册

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

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

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

题解 | #括号序列# 来自专栏

public boolean isValid (String s) { if(s.length()%2!=0){ return false; } // write code here Map<Charact...

java 算法

2021-08-23

0 383

题解 | #数组中的最长连续子序列# 来自专栏

package org.example.test; public class MLSTest { public static void main(String[] args) { int[] arr = {1, 2, 3, 5, 6, 7, 8, 9, 1, 2, 3, ...

java 算法

2021-08-23

1 415

题解 | #判断一个链表是否为回文结构# 来自专栏

/** * 链表转为list, 采用双指针，操作链表双指针个，由于没有pre指针不好操作，转为list * * @param head * @return */ public boolean isPail(ListNode head) { ...

java 算法

2021-08-23

0 287