发表于 | 分类于 ， ， |
| 字数统计: 923 | 阅读时长 ≈ 4
Leetcode 1130

1

题目分析

   这个题目有一定的难度，首先肯定不能建树。我们要想明白不建树如何求解这个题目。题目的第二个信息非常重要，arr的值是中序遍历的节点值。那么以某个节点为根的叶子节点在数组中就必然是连续的，比如题目中的[6, 2, 4]，那么[6]可以组成一个单独的子树，[2, 4]可以组成一个单独的子树。或者[6, 2]可以组成一个单独的子树，[4]可以组成一个单独的子树。唯独[6, 4]不能组成，因为中间跳跃了2。

阅读全文 »

发表于 | 分类于 |
| 字数统计: 336 | 阅读时长 ≈ 1
备忘录模式(Memento)

1

定义

  备忘录模式(Memento)：属于行为型模式，可以在不暴露对象细节的情况下保存和恢复对象原来的状态。

阅读全文 »

发表于 | 分类于 |
| 字数统计: 571 | 阅读时长 ≈ 2
中介者模式(Mediator)

1

定义

  中介者模式(Mediator)：属于行为型模式，用来降低多个对象之间的耦合关系。通过一个中介类，用于处理不同类之间的通信，是代码结构简单，易于维护。

阅读全文 »

发表于 | 分类于 |
| 字数统计: 422 | 阅读时长 ≈ 1
责任链模式(ResponsibilityChain)

1

定义

  责任链模式(ResponsibilityChain)：属于行为型模式，让多个任务的处理者串成一个链(链表)，依次处理某个请求，直到某个处理者最终处理完成。

阅读全文 »

发表于 | 分类于 |
| 字数统计: 322 | 阅读时长 ≈ 1
策略模式(Strategy)

1

定义

  策略模式(Strategy)：属于行为型模式，将每个算法封装起来，使他们之间可以相互替换，即让算法可以独立于使用者发生变化。

阅读全文 »

发表于 | 分类于 |
| 字数统计: 290 | 阅读时长 ≈ 1
外观模式(Facade)

1

定义

  外观模式(Facade)：属于结构型模式，可以将子系统的能力通过一个统一对外的对象完成。

阅读全文 »

发表于 | 分类于 |
| 字数统计: 367 | 阅读时长 ≈ 1
迭代器模式(Iterator)

1

定义

  迭代器模式(Iterator)：属于行为型模式，可以让使用者在不暴露集合底层表现形式的情况下，遍历集合中的所有元素。

阅读全文 »

发表于 | 分类于 |
| 字数统计: 328 | 阅读时长 ≈ 1
模板方法(Template)

1

定义

  模板方法(Template)：属于行为型模式，定义一个操作步骤框架，这里称为模板。将具体的步骤逻辑延时到子类去实现。使得子类在不改变步骤顺序的前提下，定义步骤的具体逻辑。

阅读全文 »
0%