装饰者模式
摘要：
装饰者模式：动态将责任附加到对象上。若要扩展功能，装饰者提供了比集成更有弹性的替代方案。 原则：封装变化；多用组合，少用继承；针对接口编程，不针对实现编程；为交互对象之间的松耦合设计而努力；对扩展开放，对修改关闭。 Beverage是抽象基类，是被装饰者，getDescription()有基本实现， 阅读全文
posted @ 2018-05-31 21:19 二十年后20 阅读(161) 评论(0) 推荐(0) 编辑
60.Permutation Sequence
摘要：
题目链接 题目大意：找出n的全排列中的第k个排列。 法一：DFS，遍历前k个排列，输出，超时。代码如下： 1 public String getPermutation(int n, int k) { 2 List<Integer> tmp = new ArrayList<Integer>(); 3 阅读全文
posted @ 2018-05-31 11:54 二十年后20 阅读(100) 评论(0) 推荐(0) 编辑
66.Plus One
摘要：
题目链接 题目大意：输入十进制数组，组成一个数，在最末位+1，然后输出最后结果。例子如下： 法一：直接用类似大数加法的做法，最末位+1，然后输出最后结果，要注意的是，最后可能有进位，比如999的情况。代码如下（耗时1ms）： 1 public int[] plusOne(int[] digits) 阅读全文
posted @ 2018-05-31 09:28 二十年后20 阅读(84) 评论(0) 推荐(0) 编辑
