封装调用-命令模式 命令模式可将“动作的请求者”从“动作的执行者”对象中解耦。 本篇中将不再描述书中所引入的“巴斯特家电自动化公司”的遥控器控制案例，而使用简单易懂的餐厅案例。 在开始之前，让我们通过一个现实中的例子来了解命令模式。...

根据题意，每行的节点的访问顺序是相反的，我们可以用两个栈来隔行存储，一个栈中根据“左结点->右结点”的顺序访问另一个栈的栈顶元素，而另一个栈根据“右子树->左子树”的顺序访问另一个栈的栈顶元素，直到两个栈都为空 import java.util...

单件模式 定义：确保一个类只有一个实例，并提供全局访问点。 编写格式： public class MyClass{ private MyClass(){}//构造方法私有化 public static MyClass getIns...

//===================递归算法=============================// 1.只要判断pRoot.left和pRoot.right是否对称即可：左右节点的值相等且对称子树left.left， right.r...

分析二叉树的下一个节点，一共有以下情况： 1.二叉树为空，则返回空； 2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； 3.节点不是根节点。如果该节点是其父节点的左孩子，则...

/*  public class ListNode {//ListNode类为指针类     int val;     ListNode next = null;     ListNode(int val) {         this.val = val...

第一步，用两个快慢指针找环中相汇点。分别用slow,fast指向链表头部，slow每次走一步，fast每次走二步，直到fast == slow找到在环中的相汇点。 第二步，找环的入口。当fast == slow时，假设slow走过x个节点，则fast走过2x个...

今天上数据结构课时，对于如何构造最大堆和最小堆的问题没有跟上老师思维的脚步，通过翻看一些博客，有了些理解： 先拿最大堆来说，就拿一张图来举例子： 其中(d)这一步的操作要是用语言描述的话，照我的拙见就是，有所关照的顺次调整之。五部曲，是以哉...

import java.util.ArrayList; import java.util.List; import java.util.HashMap; import java.util.Map; public class Solution {     Lis...

第七章 粗略估算 估算在建筑、机械等工程方面的应用比比皆是，几乎成为了从业者的一项必备技能，但显然这项技能在软件工程领域被很多人忽视了。估算可以做什么？如果你会时间复杂度和空间复杂度的估计就能仅从代码分析出不同算法的优劣，如果你知道你的计算机每秒钟可...