//方法一:遍历数组法. //时间复杂度：n //空间复杂度：1 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { //1、排除特殊情况 if (array.length == 0) { return 0; } //2、两个两个比较，最后找出最小值 int min = array[0]; //定义临时存放最小值的变量...

//方法一：递归 //时间复杂度:2^n //空间复杂度：n public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; //n为1，返回1；n为0，返回0 } return Fibonacci(n-1) + Fibonacci(n-2); //递归 //f(2)=f(1)+f(0)=1+0 //f(3)=f(2)+f(1)=1+1 = 2 } } //方法二：数组存储...

//方法一：栈1存数据，栈2弹出数据。 import java.util.*; import java.lang.*; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); //栈1用于压入数据 } //...

//方法一：直接找下一个节点 /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { ...

参考：作者“叫我皮卡丘” import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { ...

方法一：反转链表+ArrayList遍历 方法二：ArrayList遍历+Collections.reverse() 方法三：利用list.add(0, listNode.val) 方法四：利用栈的先进后出，反转，从而放入数组列表ArrayList中 //方法一：反转链表+ArrayList遍历 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ //多线程操作字符串缓冲区下操作大量数据 StringBuffer； //单线程操作字符串缓冲区下操作大量数据 StringBuilder。以上两者的字符串可变 //而单纯的String，字符串长度不可变 pub...

public String replaceSpace (String s) { // write code here //字符串长度 //定义一个长度是字符串长度三倍的字符数组，避免都是空格的极端情况 //数组初始下标为0 //遍历 //取字符串中的一个字符用于下面的判断 //若为空格，则下面连续三个下标对应位置赋值 //若不是空格，则直接放入数组 //将字符串数组，变为字符串 int length = s.length(); ...

public class Solution { public boolean Find(int target, int [][] array) { // 利用该二维数组的性质： // 每一行都按照从左到右递增的顺序排序， // 每一列都按照从上到下递增的顺序排序 // 改变个说法，即对于左下角的值 m，m 是该行最小的数，是该列最大的数 // 每次将 m 和目标值 target 比较： // 当 m < target，由于 m 已经是该行最小的元素，想要更大只有从列考虑，取值右移一位 // 当 m > target，由于 m 已经是该列最大的元素，想要更小只有从行考虑，取...

public class Solution { public boolean Find(int target, int [][] array) { // 利用该二维数组的性质： // 每一行都按照从左到右递增的顺序排序， // 每一列都按照从上到下递增的顺序排序 // 改变个说法，即对于左下角的值 m，m 是该行最小的数，是该列最大的数 // 每次将 m 和目标值 target 比较： // 当 m < target，由于 m 已经是该行最小的元素，想要更大只有从列考虑，取值右移一位 // 当 m > target，由于 m 已经是该列最大的元素，想要更小只有从行考虑，取...

//暴力破解 public class Solution { public boolean Find(int target, int [][] array) { for(int i=0; i<array.length; i++) //array.length--行数 for(int j=0; j<array[0].length; j++){ //array[0].length--列数 if(array[i][j] == target){ //array[i][j]表示为：第i行第j列的...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here //思路：遍历，然后统计每一个数字的个数，返回任意一个就行 ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ //利用HashSet()性质来解题 public int duplicate (int[] numbers) { HashSet s = new HashSet(); //实例化一个HashSet...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here //思路：遍历，然后统计每一个数字的个数，返回任意一个就行 ...