斐波那契数列 先上代码 public class Solution { public int Fibonacci(int n) { int a = 1; int b = 1; int sum = 0; int k = 2; if(n==1 ||n==2){ return a; } while(k < n){ k++; sum = a + b; a = b; ...

判断二叉树是否对称 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return bool布尔型 */ public boolean robot(TreeNode left,TreeNode right){...

合并两有序数组 解题思路：1、首先让两个有序数组相互比较得出小的元素依次存放2、比较过后将剩余元素依次存放在result数组中3、最后通过遍历将result数组元素存放到A数组中 public class Solution { public void merge(int A[], int m, int B[], int n) { int[] result=new int[m+n]; int t=0; int i=0,j=0; while(i<m&&j<n){ if(A[i...

小白一个，一开始想了会儿才转过弯来 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() { if(stack2....

翻转数字 对于溢出的判断在我看来只需要在最后进行是否溢出的提示 public int reverse (int x){ // write code here int ans = 0; while (x != 0){ ans = ans*10+(x%10); x/=10; } if(ans<Integer.MIN_VALUE||ans>Integer.MAX_VALUE){ ans = 0; System.o...

缺失数字 第一眼看到题目的输入用例，就直接把它当成了有序数组，没考虑那么多，单纯的判断那个数字和上一个数字的差不是1 int sum = 0; int n=a.length; for(int i=0;i<n;i++){ if(sum==a[i]){ sum+=1; } else{ break; } } return sum;