用一个集合存储地址，重复了代表链表成环了。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { Set<ListNode> we = new HashSet<>...

递归分治，不断划分，从后向前找第一个比最后一个大的，然后用他划分，分成两个，继续递归。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length == 0){ return false; } return check(sequence,0,sequence.length-1); } public boolean check(int[] we,int low,int h...

牛客困难简单题有点混乱啊！简单层序遍历。 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> PrintFromTopToBottom(TreeNode ro...

一个队列实现，分奇偶层，偶数层反转一下。 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.*; public class Solution { public ArrayList<ArrayList<...

两个队列交替使用，比较好想，但是效率有点底。 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.*; public class Solution { public ArrayList<ArrayList<I...

用一个set查重，循环链表进行节点删除，在set里就是重的。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode p1,p2,head = pHead; ...

优化了一下，但好像又没完全优化。 import java.util.*; public class Solution { //Insert one char from stringstream Map<Character,Integer> we = new HashMap<>(); Queue<Character> queue = new LinkedList<>(); public void Insert(char ch) { if(we.containsKey(ch)){ ...

利用map进行查重 import java.util.*; public class Solution { //Insert one char from stringstream String str = ""; public void Insert(char ch) { str = str + ch; } //return the first appearence once char in current stringstream public char FirstAppearingOnce() { ...

用set解决，遍历两次字符串链表，加入集合，先加入集合长的，然后加入短的，如果短的有字符加入成功，则证明短的当中有字符不在长的里。唯一难点，不会判断是否还有字符串要输入，然后一直报数组越界错误... import java.util.*; public class Main{ public static void main(String[] args){ String str1,str2; Scanner input = new Scanner(System.in); String[] list1 ; String[] l...

用一个栈存储，元素，最小值，元素，最小值。。。。这样存储 import java.util.Stack; public class Solution { Stack<Integer> we = new Stack<Integer>(); int i; public void push(int node) { if(we.isEmpty()){ i = node; we.push(i); we.push(node); ...

隔了几天在lc上看到又是不一样的思路，天天新题，愁得慌 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) ...

在lc上做的移过来了，不是抄的。 双队列，一个从左向右，一个从右向左，注意判断空值。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { boolean isSymmetrical(TreeNode pRoot) { ...

双队列实现，第一层打印完存第二层，第二层打印时存入第三层 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.*; public class Solution { ArrayList<ArrayList<I...

从第一行找到第一个比他大的数，然后尽量向下，向左去找，边界条件好难处理。。。。 public class Solution { public boolean Find(int target, int [][] array) { if(array[0].length == 0){ return false; } int i; int[][] matrix=array; int row=0,list=0; if(array.length == 1){ ...