public class Solution { public int Fibonacci(int n) { if (n == 1 || n == 2) { return 1; } return Fibonacci(n - 2) + Fibonacci(n - 1); } }

import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { if (strs==null||strs.length==0) { return ""; } // write code here if (strs.length == 1 ) { return strs[0]; } StringBuffer sb = new StringBuffer(); ...

import java.util.*; import java.util.stream.Collectors; public class Solution { public String trans(String s, int n) { if("".equals(s.trim())){ return s; } boolean flag = s.endsWith(" "); List<String> list = new ArrayList<>(); String[] split = s.split(" "); for (int i = split.length - 1;...

import java.util.*; import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) { ArrayList<Integer> r = new ArrayList<>(); Arrays.stream(input).sorted().limit(k).forEach(x-> r.add(x)); return r; } }

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { Stack<Character> stack = new Stack<>(); // write code here if (s == null || s.length() < 2) { return false; } char[] chars = s.toCharArray(); for (int i = 0;...

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { // 不为空再从stack1获取数据，为了防止stack没有全部弹完，导致又push新元素导致顺序乱 if (stack2.isEmp...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *1 2 3 5 6 * 1 3 4 5 * 3 4 5 * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { Map<Integer, Integer> r = new HashMap<>(); // 先排序放入map Arrays.stream(nums).sorte...

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

import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int[] array) { int result = 0; if (array.length == 1) { return array[0]; } // 保存自增的key Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < array.length; i++) { if (map.containsKey(array[i])) {...

import java.util.*; public class Solution { /** * @param numbers int整型一维数组 * @param target int整型 * 输入：[3,2,4],6 * 返回值： * [2,3] * 说明： * 因为 2+4=6 ，而 2的下标为2 ， 4的下标为3 ，又因为 下标2 < 下标3 ，所以返回[2,3] * @return int整型一维数组 */ public int[] twoSum(int[] numbers, int target) { int[] result = new int[2]; Map<In...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * @param root TreeNode类 * @return int整型 */ public int maxDepth(TreeNode root) { // write code here if (root == null) { return 0; } return dept(root, 0);...

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 root TreeNode类 * @return int整型一维数组 */ public int[...

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 root TreeNode类 * @return int整型一维数组 */ public int[...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递归实现 跟左右，list放置遍历到的数据 * @param root TreeNode类 * @return int整...