思路： 设置两个栈s1和s2，s1存储所有元素；s2存储历史最小元素（新压入s1的元素小于s2栈顶元素则压入s2中）。取出栈顶元素时，检测是否等于s2栈顶元素，等于则s2和s1栈顶一起弹出。  代码： public class Solution { //设置两个栈s1、s2 Stack<Integer> s1 = new Stack<Integer>(); Stack<Integer> s2 = new Stack<Integer>(); public void push(int node) { if (s1.size()==0 &&am...

思路：将原数反转，得到的数与原数比较，若相等则为回文 public class Solution { public boolean isPalindrome (int x) { // write code here //特殊情况：负数 if (x<0) return false; int y = x; int num = 0; int z = 0; //获取位数 while (y!=0) { y /= 10; num++; } y = x; //反转原数 int t1 = 1, t2 = 1; for (int i = 1; i<num; i++) t1 *= 10; for (i...

两个栈里面，stack1用于获取元素并存入栈中；stack2在pop()方法中和stack1共同使用：首先将stack1里面的所有元素依次弹出并压入stack2，这样stack2栈顶的元素即是“最先进入队列的元素”，弹出stack2的栈顶元素之后，stack2的元素依次弹出，存回stack1。 public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void ...

实现原理：递归，比较出最大深度 public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write code here if (root==null) return 0; //递归 int dl = maxDepth(root.left)+1; int dr = maxDepth(root.right)+1; //比较深度大小 if (dl>dr) return dl; else return dr; } }

基本思路： 从每个对应位置的节点上来看，树t1和t2的相加可以分成以下4种情况： 1、t1和t2的结点皆为空： 不需要相加，同样返回空值即可。 2、t1结点为空，t2结点不为空： 返回结点t2。 3、t1结点不为空，t2结点为空： 返回结点t1。 4、t1和t2的结点都不为空： 先将t2的属性值val加到t1上的val，鉴于t1、t2皆可能存在子树，于是对各自的左右子树分别进行递归操作，最后返回t1。 代码： public class Solution { public TreeNode mergeTrees (TreeNode t1, TreeNode t2) { //t1和t2的四种情况 ...

DFS解法： public class Solution { //深度函数，返回子树的深度 public int depth(TreeNode node) { if (node==null) return 0; return Math.max(depth(node.left), depth(node.right))+1; } public boolean IsBalanced_Solution(TreeNode root) { //空树情况 if (root==null) return true; return IsBalanced_Solution(root.left) &&...

双指针解法 用两个指针p1、p2，简单粗暴  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKthToTail (ListNode pHead, int k) { // write code here //特殊条件排除 if (pHead==null || k==0) return null; int len = 0; //链表长度...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> list = new ArrayList<Integer>(); //求m、n值 int m = matrix.length; if (m == 0) return list; int n = matrix[0].length; //设置数组的上、下、左、右值，随循环调整 int top = 0; int b...