import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> subsets(int[] nums) { ArrayList<ArrayList<Integer>> ans = new ArrayList<>(); process(nums, 0, ans, new LinkedList<>()); return ans; } public static void process(int[] nums, int index,...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int bx = scan.nextInt(); int by = scan.nextInt(); int mx = scan.nextInt(); int my = scan.nextInt(); //int型在20 * 20 棋盘会超 long[][] dp = new long[bx + 1][by + 1]; // 判断马在棋盘内 if ...

import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { int[][] dp = new int[m + 1][n + 1]; return process(m, n, dp); } public static int process(int m, int n, int[][] dp){ if (m == 1 || n == 1){ dp[m][n] = 1; ret...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return bool布尔型 */ //能够到达某位置，就必然能够到达它左边所有的位置 //只要求的能够到达的最右的位置即可 public boolean canJump (int[] nums) { if (nums.length == 1){ return true; } int mostFar = nums[0]; for (int i = 0; i &l...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串二维数组 */ public String[][] groupAnagrams (String[] strs) { List<List<String>> ans = new ArrayList<>(); HashMap<String, Integer> map = new H...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param nums int整型一维数组 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> combinationCount (int target, int[] nums) { ArrayList<Arra...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型ArrayList * @param target int整型 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> fournumber (ArrayList<Integer> nums, int target) {...

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

import java.util.*; public class Solution { private int capacity; private int used; private HashMap<Integer, Node> map; private Node head; private Node tail; //创建内部类，定制双向链表； class Node { int key; int value; Node pre; Node pos; public Node(int key, int value, Node pre, Node pos) { this.key = ke...

import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here if (n == 0){ return new int[][]{}; } int firstRow = 0; int firstCol = 0; int lastRow = n - 1; int lastCol = n - 1; while (firstRow < lastRow && firstCol < lastCol){ process(...

import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { int maxValue = arr[0]; int[] dp1 = new int[arr.length]; //两端点无容积 dp1[0] = 0; dp1[arr.length - 1] = 0; //从左到右，仅考虑左板时的最大容积 for (int i = 1; i < arr.len...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { if(arr == null || arr.length == 0){ return 0; } HashMap<Integer,Integer> map = new HashMap<>(); int left = 0; int right = 0; int ans = 0; while (right ...

import java.util.*; // public class Interval { // int start; // int end; // Interval() { start = 0; end = 0; } // Interval(int s, int e) { start = s; end = e; } // } public class Solution { public ArrayList<Interval> merge(ArrayList<Interval> intervals) { //特殊情况 if (intervals.size() == 1...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int nodeNum = scan.nextInt(); System.out.println(getTotal(nodeNum)); } public static int getTotal(int num){ if (num <= 1){ return 1; } int res = 0; for (int i = 1; i <= num; ...