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

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

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 the n * @return int整型 */ Integer num = 0; int[][] isVisited; public int Nqueen (int n) { // write code here isVisited = new int[n][n]; solution3(n, 0, -2); return num; } public void solution3(...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ Integer ans = 0; boolean[][] isVisited; public int solve (int[][] matrix) { // write code here int m = matrix.length; int n = matrix[0].length; i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串ArrayList */ ArrayList<String> result; public ArrayList<String> generateParenthesis (int n) { // write code here result = new ArrayList<String>(); StringBu...

import java.util.ArrayList; import java.util.HashMap; import java.util.Map; public class Solution { public ArrayList<String> Permutation(String str) { char[] chars = str.toCharArray(); ArrayList<String> ans = new ArrayList<>(); boolean[] isVisited = new boolean[str.length()]; Map&l...

import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve(char[][] grid) { // write code here int column = grid.length, line = grid[0].length; int ans = 0; boolean[][] isVisited = new boolean[column][line]; for (int i = 0; i < column; i...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { ArrayList<ArrayList<Integer>> ans = new ArrayList<>(); Arrays.sort(num); boolean[] isVisited = new boolean[num.length]; int length = num.length; DFS(num, isVisite...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permute(int[] num) { ArrayList<ArrayList<Integer>> ans = new ArrayList<>(); boolean[] isVisited = new boolean[num.length]; int length = num.length; DFS(num, isVisited, ans, new ArrayList&lt...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> ans = new ArrayList<>(); Map<ArrayList, Integer> map = new HashMap<>(); Arrays.sort(num); for (int i = 0; i < num.length -...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here Map<Integer, Integer> map = new HashMap<>(); for (int i : nums) { map.put(i, 0); } int a...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { // write code here int[] ans = new int[2]; Map<Integer, Integer> map = new HashMap<>(); for (int i : ...

import java.util.HashMap; import java.util.Map; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { Map<Integer, Integer> map = new HashMap<>(); int ans = 0; for (int i : array) { map.put(i, map.getOrDefault(i, 0) + 1); if (map.get(i) > array.length / 2) { ans ...