Adam_ye

摘要： import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; /** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则按字典序打印出由字符a,b,c所能 阅读全文

摘要： /** * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 * 要求不能创建任何新的结点，只能调整树中结点指针的指向。 * <p> * 思路 * 方式一 * 1、先按中序遍历，把节点存入list * 2、再把list的节点连接成双向链表 * <p> * 方式二 * 中序遍历时直接指向 阅读全文

摘要： class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } /** * 阅读全文

摘要： import java.util.ArrayList; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } 阅读全文

摘要： /** * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 * <p> * 思路 * 二叉搜索树，满足根节点大于左子树所有节点，小于右子树左右节点 * 将数组从后往前遍历，每个节点都是所在子树的 阅读全文

摘要： import java.util.ArrayList; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } 阅读全文

摘要： /** * 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 * 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序， * 序列4,5,3,2,1是该压栈序列对应的一个弹出序列， * 但4,3,5,1,2就不可能是该压栈序列的弹出序列。 阅读全文

摘要： 现实生活中的适配器例子--多功能转换插头 基本介绍 1、适配器模式将某个类的接口转换成客户端期望的另一个接口表示,主要目的是兼容性,让原本因接口不匹配不能在一起工作的两个类可以协同工作,、 2、适配器模式属于结构型模式 3、主要分:类适配器模式、对象适配器模式、接口适配器模式 工作原理 1、适配器模 阅读全文

摘要： 引出问题 1、需要建房子:打桩、砌墙、封顶 2、房子各种各样,比如普通房、高楼等 3、请编写重新,完成需求 传统方法解决盖房需求 思路分析 代码 public abstract class AbstractHouse { //打地基 public abstract void buildBasic() 阅读全文

摘要： 原型模式 克隆羊问题 现在有一只羊,姓名为tom,年龄为1,颜色为白色,请编写程序创建和tom羊属性完全相同的10只羊. 传统方法解决克隆羊问题 思路分析 代码 Sheep public class Sheep { private String name; private int age; priv 阅读全文