1、利用优先队列 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode sortList (ListNode head) { // write code here if (...

1、哨兵+双指针 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here ...

1、参考merge_sort归并排序的，二路合并数组 public class Solution { public void merge(int A[], int m, int B[], int n) { int[] tmp = new int[m + n]; int i = 0, j = 0, k = 0; while (i < m && j < n) { if (A[i] < B[j]) { tmp[k++] = A[i++]; ...

1、双指针算法 import java.util.*; public class Solution { public void reorderList(ListNode head) { if (head == null || head.next == null) return; List<ListNode> list = new ArrayList<>(); ListNode cur = head; while (cur != null) { list.add(cur); ...

1、DFS import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ private ArrayList<String> res; private int n; public ArrayList<String> generateParenthesis (int n) { // write code here this.n ...

1、优先队列 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.util.*; public class Solution { public ListNode mergeKLists(ArrayList<ListNode&g...

1、DFS flood fill解决 import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ private char[][] grid; private int m; private int n; public int solve (char[][] grid) { // write code here if (grid ==...

BFS import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode root) { ArrayL...

1、双指针 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); if (num == null || num.length == 0) { return res; } int n ...

1、DFS import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write co...