public class Solution { public int jumpFloor(int target) { int[] dp = new int[target +1]; if(target == 1) return 1; if(target == 2) return 2; dp[1] = 1; dp[2] = 2; for(int i = 3; i <= target; i++){ dp[i] = dp[i-1] + dp[i-2]; ...

public class Solution { public int Fibonacci(int n) { int f1 = 1,f2 = 1; for(int i = 3; i <= n; i++){ int t = f1 + f2; f1 = f2; f2 = t; } return f2; } }

import java.util.*; // 带有记忆的深度优先! public class Solution { private int[][] memory; public int solve (int[][] matrix) { memory = new int[matrix.length][matrix[0].length]; int ans = 0; for(int i = 0; i < matrix.length; i++){ for(int j = 0; j < matrix[0...

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<String> generateParenthesis (int n) { ArrayList<String> list = new ArrayList<>(); StringBuilder sub = new StringBuilde...

import java.util.*; public class Solution { /** * * @param n int整型 the n * @return int整型 */ private int ans = 0; public int Nqueen (int n) { char[][] chess = new char[n][n]; dfs(chess,0); return ans; } void dfs(char[][] chess,in...

import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> list = new ArrayList<>(); StringBuilder sub = new StringBuilder(); char[] strs = str.toCharArray(); Arrays.sort(strs); dfs(li...

import java.util.*; public class Solution { // 多源dfs public int solve (char[][] grid) { int ans = 0; for(int i = 0; i < grid.length; i++){ for(int j = 0; j < grid[0].length; j++){ if(grid[i][j] == '1'){ ans++; ...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { Arrays.sort(num); ArrayList<ArrayList<Integer>> list = new ArrayList<>(); ArrayList<Integer> child = new ArrayList<>(); ...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permute(int[] num) { Arrays.sort(num); ArrayList<ArrayList<Integer>> list = new ArrayList<>(); ArrayList<Integer> child = new ArrayList<>(); ...

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { Arrays.sort(num); ArrayList<ArrayList<Integer>> list = new ArrayList<>(); for(int i = 0; i < num.length - 2; i++){ if(i >...

import java.util.*; public class Solution { // 返回一个没有出现的最小正整数! public int minNumberDisappeared (int[] nums) { Map<Integer,Integer> map = new HashMap<>(); for(int val : nums) map.put(val,1); int ret = 1; while(map.containsKey(ret)) ret++; ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] arr) { int[] ans = new int[2]; int num = arr[0]; for(int ...

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { int[] ans = new int[2]; Map<Integer,Integer> map = new HashMap<&g...

import java.util.*; public class Solution { Map<Character,Integer> map = new HashMap<>(); public int solve (String s) { map.put('+',1); map.put('-',1); map.put('*',2); map.put('(',3); map.put(')',3); return compute(toSuffi...