import java.util.HashMap; /** * 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 (null == head) { return; } HashMap<ListNode, ListNode> ...

import java.util.*; public class Solution { /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ public int minEditCost (String str1, String str2, int ic...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ public int editDistance (String str1, String str2) { // write code here int len1 = str1.length(); // 获取 str1 的长度 int len2 = str2.length(); // ...

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { // 以下代码用于获取输入数据 Scanner scan = new Scanner(System.in); int n = Integer.valueOf(scan.nextLine()); // 获取正整数 n String[] strs = scan.nextLine().split(" "); // 输入 n 个正整数 int[] nums = new int[st...

import java.util.Scanner; public class Main { public static void main(String[] args) { // 以下代码用于获取输入数据 Scanner scan = new Scanner(System.in); String nm = scan.nextLine(); // 获取字符串 s1 和 s2 的长度 int n = Integer.valueOf(nm.split(" ")[0]); // 获取字符串 s1 的长度 int m = Integer.valueOf(nm.split(" ")[1]); // 获取字...

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { // 以下代码用于获取输入数据 Scanner scan = new Scanner(System.in); String nV = scan.nextLine(); // 获取物品个数和背包体积 int n = Integer.valueOf(nV.split(" ")[0]); // 获取背包个数 int V = Integer.valueOf(nV.split(" "...

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String nV = scan.nextLine(); int n = Integer.valueOf(nV.split(" ")[0]); // 物品的数量 int V = Integer.valueOf(nV.split(" ")[1]); // 背包的体积 int[] v = new in...

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { // 获取输入数据 Scanner scan = new Scanner(System.in); String naim = scan.nextLine(); // 获取数组 arr 的长度和要找的钱数 int n = Integer.valueOf(naim.split(" ")[0]); // 获取数组 arr 的长度 int aim = Integer.valueOf...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { public int total = 0; /** * * @param root TreeNode类 * @return int整型 */ public int sumNumbers (TreeNode root) { // write code here if (null == root) { return...

import java.util.*; public class Solution { public class ComparaTuple implements Comparator<ArrayList<String>> { @Override public int compare(ArrayList<String> arr1, ArrayList<String> arr2) { if (Integer.valueOf(arr1.get(1)) < Integer.valueOf(arr2.get(1))) { return 1; } el...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ public int LIS (int[] arr) { // write code here int n = arr.length; // 一些特殊情况的处理 if (0 == n) { return 0; } if (1 == n) { return 1; } int[] dp ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { // write code here // 一些特殊情况的处理 if (1 == nums.length) { return nums[0]; } if (2 == nums.length) { return Math.max(nums[0], nums[1]); } i...

思路：当你偷第 i 家时，你可以选择偷还是不偷。如果你选择偷第 i 家，那么你当前偷窃的金额数就是 从第 i 家偷窃的金额数 + 在第 i-2 家前所偷的最大金额数。如果你选择不偷，那么你当前偷窃的金额数就是 从第 i - 1 家前所偷窃的最大金额数。选择你可以偷窃的金额数最大的一种。  import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[]...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { int m = matrix.length; ArrayList<Integer> arrayList = new ArrayList<>(); if (0 == m) { return arrayList; } if (1 == m) { for (int i : matrix[0]) { arrayList.add(i); } return ...