import java.util.*; /*  public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } / //因为不需要打印具体路径，所以只需要判断和是否存在就可以 //采用深度优先遍历和回溯 public class Solution { /* *  @param root TreeNode类 @param sum int整型 @return bool布尔型 */ public boolean hasPathSum (TreeNode root, int sum) { retur...

import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }  } */ //借助队列特性完成树的层序遍历，顺便将输出节点值 import java.util.LinkedList; public class Solution { public ArrayList<Integer> PrintFromTopToBottom(Tre...

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }  } */ //递归获取左右子树的深度，取更大者 public class Solution { public int TreeDepth(TreeNode root) { if(root == null) return 0; int left = TreeDepth(root.left); int right = TreeDepth(...

import java.util.ArrayList; import java.util.Stack; //用辅助站完成推入和弹出序列 //当输入序列遍历完成之后，判断栈是否为空 public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack stack = new Stack(); int j = 0; for(int i = 0;i < pushA.length;i ++){ stack.push(pushA[i]); while(!stack.isEmpty() &&am...

import java.util.Stack; public class Solution { private Stack stack = new Stack(); private Stack min = new Stack(); //这个题的关键是理解题目表达的意思：无论做什么操作都应该保证能够获取 //此时栈中的最小元素 //为了实现这个目标，无论入栈还是出栈，都必须考虑到入栈和出栈对 //最小元素的影响，入栈的时候，如果即将入栈的元素小于等于此前 //栈中的最小元素，则两个栈都需要同时推入，同理，如果即将出栈元素 //等于此时栈中的最小元素，则两个栈应该同时弹出 public void ...

import java.util.Stack; //将stack1用作加入队列操作，stack2用作出队列操作 //每次入队之前，判断stack2是否为空，若不为空，将stack2出栈加入stack1 //然后再入栈 //每次出队列之前，判断stack1是否为空，若不为空，将stack1出栈加入stack2 //然后再出队列 public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { while(!stack2.isEmpty()){ s...

import java.util.*; /*  public class ListNode { int val; ListNode next = null; public ListNode(int val) {  this.val = val;   } } */  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ //前后相距k个节点的两个指针同步移动，直到前面指针到达链表的...

// public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }  } */ //快慢索引，具体见下图 public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode low = pHead; ListNode fast = pHead; if(pHead == null ) {//链表为空直接返回 return null; }else{ low = low.next;...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }  }*/ //葫芦串方法从小到大将两个链表窜起来 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //新链表的头结点 ListNode head = new ListNode(0); ListNode next = head; //两个链表都不为空的情况下循环遍历 while(list1 != n...