思路解析：利用双层循环遍历完成层次遍历。第一层循环遍历有多少层，记录深度；第二层循环遍历每一层的节点，并将子节点放入list，从而使第一层再次判断。 import java.util.*; public class Solution { public int TreeDepth(TreeNode root) { LinkedList<TreeNode> list = new LinkedList<TreeNode>(); int level = 0; list.add(root); if(root == null){ return 0; } while(!list.is...

这道题可以简单粗暴的整俩循环就完事了，拒绝花里胡哨！ import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> array = new ArrayList<>(); if(size == 0 || size>num.length || num.length == 0){ return array; } for(int i=0;i<num.length-si...

一般遇到反转的问题要优先考虑栈，利用先进后出的性质。本题可以先用split方法将strng拆成子字符串，然后压入栈，再弹出。要注意删掉最后的空格。 import java.util.*; public class Solution { public String ReverseSentence(String str) { Stack<String> stack = new Stack<>(); String[] sub = str.split(" "); for(String sub1:sub){ stack.push(sub1); } String cur = new...

这道题可以利用栈先进后出的特性，把数据压入stack1，再从stack1压入stack2，这样就是正序输出的了 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); } public int pop() { if (stack2....

哎

这道理可以利用栈的先进后出特性来完成。先把链表压入栈，然后判断长度，符合的话再把末尾k个值传入链表，结束~ 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...