
java
fenglinyue_123
这个作者很懒,什么都没留下…
展开
-
java 递归交换子树
public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solution { public void Mirror(TreeN...原创 2018-03-25 12:24:49 · 516 阅读 · 0 评论 -
java 数据结构Set Map遍历
for (Object object:myset){if (object instanceof userInfo)}for (Object key :myMap.keySet()){System.out.println(key.toString()+""+myMap.get(key))}原创 2018-03-25 12:26:52 · 172 阅读 · 0 评论 -
java 已知进栈序列,判断出栈序列是否正确
import java.util.ArrayList;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { for(int i=0;i<popA.length;i++){ if(ofIndex(pushA,popA[i])==-1) return f...原创 2018-03-25 12:39:13 · 1133 阅读 · 0 评论 -
java 反转链表
public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }public class Solution { public ListNode ReverseList(ListNode head) { if(head==...原创 2018-03-25 12:43:17 · 156 阅读 · 0 评论 -
java 利用队列进行层次遍历
import java.util.ArrayList;import java.util.*;public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}//off...原创 2018-03-25 21:59:43 · 2145 阅读 · 0 评论 -
判断一个序列是否时二叉排序树的后续遍历序列
链接:https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd来源:牛客网BST的后序序列的合法序列是,对于一个序列S,最后一个元素是x (也就是根),如果去掉最后一个元素的序列为T,那么T满足:T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列。完美的递归定...翻译 2018-03-27 21:41:22 · 266 阅读 · 0 评论 -
树的路径和
import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }*/public class Sol...转载 2018-03-28 09:52:42 · 543 阅读 · 0 评论