HeatDeath的博客

用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。 stack1 用来入队， stack2 用来出队package com.sword_to_offer;import java.util.Stack;public class TwoStackImplQueue { Stack<Integer> stack1 = new Stack<>();

输入一个链表，从尾到头打印链表每个节点的值。 思路一：使用栈package com.sword_to_offer;import java.util.ArrayList; import java.util.Stack;public class ReversePrintLinkedList { public ArrayList<Integer> printListFromTailToHead(L

题目要求： 请实现一个函数，将一个字符串中的空格替换成 “%20”。例如，当字符串为 We Are Happy. 则经过替换之后的字符串为 We%20Are%20Happy。 思路一：遍历输入的字符串，若当前字符为' ' ，则向 result_str 中 append ‘%20’，否则将当前字符 append 到 result_str 中。时间复杂度 O(n)，空间复杂度 O(n)package

public class Solution { public void Mirror(TreeNode root) { if(root == null) return; if(root.left == null &amp;&amp; root.right == null) return; Tre...

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 public class Solution { public TreeLinkNode GetNext(TreeLinkNode node) { if (node == null) { retu...

1 计算二叉树深度 非递归实现 public int nonRecursive(TreeNode root){ if(root == null) return 0; Queue&lt;TreeNode&gt; queue = new ArrayList&lt;&gt;(); queue.add(root); int depth = 0, coun...