摘要:中介者模式一中介者模式定义用一个中介者对象封装一系列的对象交互,中介者使各对象不需要显示的相互作用,从而使耦合松散,而且可以独立的改变他们之间的交互角色抽象中介者类具体中介者实现类同事类二具体实现创建抽象中介者对象创建具体中介者对象创建同事 中介者模式 一. 中介者模式 1.1 定义 用一个中介者对象封装一系列的对象交互,中介者使各对象不需要显示的相互作用,从而使耦合松散,而且可以独立...
摘要:题目要求假设有一个二叉树,和一个目标值,如果存在一条从根节点到叶节点的路径,该路径上所有节点上的值的和恰好等于该目标值,则返回,否则返回方法的输入为根节点和目标值例如假设有一颗二叉树如下,目标值为,结果返回,因为存在一条路径其和为思路 题目要求 假设有一个二叉树,和一个目标值,如果存在一条从根节点到叶节点的路径,该路径上所有节点上的值的和恰好等于该目标值,则返回true,否则返回FAL...
摘要:无向图的数据结构边数边的数目邻接表,存储与该节点相邻的节点,一个链表数组无向图的创建一个含有个节点但不含边的无向图从输入流中读取一幅图返回图中有多少个节点边数添加一条边节点相邻的所有顶点对象的字符串表示实现很简单邻接表既然实现了图这种数据结 无向图的数据结构 Class Graph private final int V; 边数 private int E; 边的数目 privat...