摘要： 1 Min Stack public class MinStack { private Stack<Integer> stack = new Stack(); private Stack<Integer> min = new Stack(); public MinStack() { // do in 阅读全文

摘要： 1 Clone Graph 1 copy ervery nodes by bfs 2 add neighbors public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) { if (node == null) { return 阅读全文

摘要： 1 Subsets public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> result = new ArrayList<>(); if (nums.length == 0) { return result; } Ar 阅读全文

摘要： public ListNode reverse(ListNode head) { // write your code here ListNode pre = null; while (head != null) { ListNode temp = head.next; head.next = pr 阅读全文

摘要： 1 二分查找 public int binarySearch(int[] nums, int target) { //write your code here if (nums.length == 0) return -1; int start = 0; int end = nums.length 阅读全文

摘要： 1 前序遍历三种方式 非递归 1 public ArrayList<Integer> preorderTraversal(TreeNode root) { // write your code here ArrayList<Integer> res = new ArrayList<Integer>( 阅读全文

摘要： 概述： 提供一个统一接口，用来访问子系统的一群接口，门面模式定义了一个高层接口，让子系统更容易使用。 ● 门面(Facade)角色 ：客户端可以调用这个角色的方法。此角色知晓相关的（一个或者多个）子系统的功能和责任。在正常情况下，本角色会将所有从客户端发来的请求委派到相应的子系统去。 ● 子系统(S 阅读全文

摘要： 概述: 所谓享员模式就是运用共享技术有效地支持大量细粒度对象的复用，Java语言中String类型就使用了享元模式。String对象是不变对象，一旦创建出来就不能改变。在jvm内部，String对象是共享的，如果一个系统有两个String对象所包含字符串相同的话，jvm实际只创建一个string对象 阅读全文

摘要： 概述 代理模式给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。通过引用代理对象来访问真实对象就是代理模式的设计动机。 生活中的代理很多，如有快递公司通知你去取快递，你可以委托你的朋友去，而你的朋友就是你的代理，此外还有网络上的代理服务器 模式结构 subject 抽象角色； 声明被代理 阅读全文

摘要： 概述： 装饰模式以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案。装饰者模式可以在不使用创造更多子类的情况下，将对象的功能加以扩展。 装饰者与被装饰者拥有共同的超类，继承的目的是继承类型，而不是行为 1.抽象构件（Component）角色：给出一个抽象接口，以规范准备接收附加责任的对象 阅读全文