import java.util.*; public class Solution { public boolean isValid (String s) { if(s.length()==1){ return false; } if(s.length()==0){ return true; } Stack<Character> stack = new Stack<Character>(); for(int i=0;i<s.length();++i){ switch(s.charAt(i)){ case ')': if(stack.isEmpty()|| stac...

import java.util.*; 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); //栈2为空直接将新结点入栈，栈2栈顶值比新结点大，新结点入栈 if(stack2.isEmpty()||stack2.peek()&g...

import java.util.*; public class Solution { public TreeNode getTree(int[] pre, int[] vin){ if(pre.length==0){ return null; } TreeNode root = new TreeNode(pre[0]); for(int i=0;i<vin.length;++i){ if(pre[0]==vin[i]){ root.left = getTree(Arrays.copyOfRange(pre,1,i+1),Arrays.copyOfRange(vin,0,i)); roo...

import java.util.*; public class Solution { public TreeNode reConstructBinaryTree (int[] preOrder, int[] vinOrder) { if (preOrder.length == 0) { return null; } TreeNode root = new TreeNode(preOrder[0]); for (int i = 0; i < vinOrder.length; ++i) { //在中序遍历数组中找第一个前序节点 if (preOrder[0] == vinOrder[i])...

import java.util.*; public class Solution { //采用StringBuilder就是方便给字符串增删 private void SerializeFunction(TreeNode root, StringBuilder str) { if(root==null){ str.append('#'); return; } //节点不为空，则将内容加到字符串中并以！结尾 str.append(root.val).append('!'); SerializeFunction(root.left,str); SerializeFunction(root.rig...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { public boolean find = false; public void dfs(TreeNode root,ArrayList<Integer> path, int target) { i...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { public ArrayList<Integer> getPath(TreeNode root,int target){ ArrayList<Integer> path = new Ar...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { //计算树的深度 public int deep(TreeNode node){ if(node==null){ return 0; } int left = deep(node.left); int righ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolea...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ //先设定前序节点值为整数...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return Tree...

import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { TreeNode head = null; TreeNode pre = null; public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree==null){ return...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @param root TreeNode类 * @return int整型一维数组 */ public int[] po...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...