import java.util.*; public class Solution { public int[] FindNumsAppearOnce (int[] array) { int len = array.length; int[] resArr = new int[2]; if (len == 0) return resArr; HashMap<Integer, String> map = new HashMap<>(); for (int a : array) { ...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> res = new ArrayList<>(); if (num == null) return res; int len = num.length; if (len == 0 || len < size || size == 0) ...

public class Solution { /** * 编辑距离——将 str1 转换为 str2 所要的最少操作数 * @param str1 字符串1 * @param str2 字符串2 * @return 最少操作数 */ public int editDistance (String str1, String str2) { int n1 = str1.length(); int n2 = str2.length(); // int[][] dp = ...

import java.util.Stack; public class Solution { Stack<Integer> stack = new Stack<>(); int min = Integer.MAX_VALUE; public void push(int node) { stack.push(node); if (min > node) min = node; } public void pop() { int temp = stack.pop(); ...

public class Solution { public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(new ArrayList<>()); if (pRoot == null) return res; Queue<TreeNode> queue = new LinkedList<...

public class Solution { public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // 使用先序遍历的方法 ArrayList<ArrayList<Integer>> res = new ArrayList<>(new ArrayList<>()); if (root == null) return res; levelHandler(root, 0, r...

import java.util.*; public class Solution { public int[] postorderTraversal(TreeNode root) { //添加遍历结果的数组 List<Integer> list = new ArrayList<>(); Stack<TreeNode> stack = new Stack<>(); TreeNode pre = null; // 用于标记当前节点的右孩子是否被访问过 TreeN...

public class Solution { public int[] inorderTraversal(TreeNode root) { Stack<TreeNode> stack = new Stack<>(); List<Integer> list = new ArrayList<>(); TreeNode p = root; while (p != null || !stack.isEmpty()) { if (p != null) { ...

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 { public int[] preorderTraversal(TreeNode root) { // write code here ...

public class Solution { /* 解题思路： 借助归并排序的方法，在子问题进行合并的时候统计逆序对的个数 */ public int InversePairs(int [] array) { int len = array.length; if (len == 0) return 0; // 分治法 int[] temp = new int[len]; return mergeSort(array, 0, len - 1, temp); ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { // w...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public void reorderList(ListNode head) { if (head == null || head.next == nul...

import java.util.*; public class Solution{ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public static String solve (String s, String t) { if(s.isEmpty() || t.isEmpty...