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 TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree == null){ return pRootOfTree; } Stack<TreeNode> sta...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here if(nums.length == 1){ return 0; } int i = 0, j = nums.length - 1; while( i+1 < nums.length && ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here Arrays.sort(nums); int ans = 1; for(int i= 0; i < nums.length; i++){ if(nums[i] > 0 &&...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串ArrayList */ ArrayList<String> ans = new ArrayList<>(); StringBuffer path = new StringBuffer(); boolean[] used; public ArrayList<String> Permutation ...

import java.util.*; public class Solution { public void recursion(ArrayList<ArrayList<Integer>> res, int[] num, ArrayList<Integer> temp, Boolean[] vis){ //临时数组满了加入输出 if(temp.size() == num.length){ res.add(new ArrayList<Integer>(temp)); return; } //ArrayList<Integer> cho...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { // write code here int n = nums.length, max = 0; int[] dp = new int[n+1]; dp[1] = nums[0]; for(int i = 2; i <= n-1; i++){ dp[i] = Mat...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串ArrayList */ ArrayList<String> path = new ArrayList<>(); ArrayList<String> ans = new ArrayList<>(); HashSet<String> hashset = new HashSet&l...

import java.util.*; public class Solution { int capacity; int size; int[] keys; HashMap<Integer, Integer> map = new HashMap<>(); public Solution(int capacity) { // write code here this.capacity = capacity; keys = new int[capacity + 1]; size = 0; } public int get(int key) { if (size < ...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = Integer.parseInt(in.nextLine()); ArrayQueue queue1 = new ArrayQueue(n); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextLine()) {...