import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root1 TreeNode类 * @param root2 TreeNode类 * @return bool布尔型 */ public boolean isContains (TreeNode root1, TreeNode root2) { // write code here...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { // write code here if (0 == array.length || 1 == array.length) { return array; } // 定义两个队列，一个队列用来存放数组中的奇数，一个队列用来存放数组中的偶...

import java.util.*; public class Solution { /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ public int solve (char[][] matrix) { // write code here // 一些特殊情况的处理 if (0 == matrix.length || 0 == matrix[0].length) { return 0; } // 动态规划 int rows = matrix.length; int columns = matrix[0].length;...

import java.util.*; public class Solution { public int NumberOf1(int n) { // 一些特殊情况的处理 if (0 == n) { return 0; } // 首先，判断 n 是正整数还是负整数 int rs = 0; // 定义一个整型变量，用于存放最终的返回结果 int abs = Math.abs(n); // 取 n 的绝对值 if (n > 0) { // 如果 n 为正整数 while (abs != 0) { if (abs % 2 == 1) { rs++; } abs /= 2; } } else ...

import java.util.*; public class Main { public static void main(String[] args) { // 以下代码用户获取输入数据 Scanner scan = new Scanner(System.in); String nStr = scan.nextLine(); // 输入一个正整数 n int n = Integer.valueOf(nStr); // 将 String 类型转换为 int 类型 String numsStr = scan.nextLine(); // 输入 n 个正整数 String[] numsStrL...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int maxProduct (int[] nums) { // write code here // 暴力破解 /* int num = 0; int tmp = 1; int max = Integer.MIN_VALUE; for (int i = 1; i <= nums.length; i++) { ...

import java.util.Scanner; public class Main { public static void main(String[] args) { // 以下代码用于获取输入数据 Scanner scan = new Scanner(System.in); String nStr = scan.nextLine(); // 输入正整数 n int n = Integer.valueOf(nStr); // 将 String 类型转换为 int 类型 String numsStr = scan.nextLine(); // 输入 n 个整数 String[] numsS...

import java.util.*; // 思路：在本题的众多解法中，我们选择的是使用链表的方法。通过构建一个双向的环形链表，每一次淘汰一名玩家，最终剩下的那一名玩家就是获胜者。 public class Solution { // 定义一个类(双向环形链表) public class ListNode { public int val; // 节点的值 public ListNode next; // 当前节点指向的下一个节点 public ListNode pre; // 当前节点指向的上一个节点 public ListNode(int val) { // 构造函数 this.val =...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here // 但凡这两个数字有一个为 0，直接返回 0 即可 if ((1 == s.length() && 0 == Integer....

import java.util.*; public class Solution { /** * 最大数 * @param nums int整型一维数组 * @return string字符串 */ public String solve (int[] nums) { // write code here // 一些特殊情况的处理 if (1 == nums.length) { return nums[0] + ""; } // 调用快排，对数组 nums 进行排序 quickSort(nums, 0, nums.length - 1); // 定义一个 StringBuffer，用于存放最...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return int整型 */ public int longestValidParentheses (String s) { // write code here int[] dp = new int[s.length()]; int max = 0; // 定义一个整型变量，用于存放最终的返回结果 for (int i = 1; i < s.length(); i++) { char chr = s.charAt(i); // 获取 i ...

import java.util.*; public class Solution { /** * * @param x int整型 * @return bool布尔型 */ public boolean isPalindrome (int x) { // write code here if (x < 0) { // 如果 x 是负数，那么 x 一定不是回文数字 return false; } if (x >= 0 && x <= 9) { // 如果 x 在 [0, 9] 这个范围内的数字，那么 x 一定是回文数字 return true; } boole...

import java.util.*; public class Solution { public class ComparaInteger implements Comparator<Integer> { @Override public int compare(Integer num1, Integer num2) { return num1 - num2; } } public class ComparaArrayList implements Comparator<ArrayList<Integer>> { @Override public int...