//本题的主要思路是，要把二叉树中每一个的结点都作为初始结点（需要一个递归），再通过遍历其左、右子树求和（需要一个递归）  public class Solution {     int num = 0;     public int FindPath (TreeNode root, int sum) {         TotlePath(root, 0, sum);  //从二叉树的根节点开始         return num; &nbsp...

//之前做过一道比这个还复杂的题，主要就是使用栈的思路。那道题涉及 “undo” "redo"单词，题意是遇到"undo",将上一个单词删除，遇到"redo"将删除的操作撤销，即 将最近一次删除的单词再添加回来 import java.util.Stack; public class Solution {     public String ReverseSentence(String str) {         String word = new String();       &n...

需要同时遍历两个数组的全部元素，时间复杂度O(n); 借助一个栈，最坏的情况下，全部入栈，空间复杂度O(n)。 import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length != popA.length) return false; Stack stack = new Stack<>(); stack.push(pushA[0]); int i, j; for(i = 1,j = 0; i < pushA...