摘要： 1. 回溯: 输入n的话, 不考虑10^n, 则总共有n位数. 使用 cur[n] 代表当前的数字. 使用一个flag[10] 代表0~9位数字, 每次放入一个数字,则flag对应的数字置为1, 代码如下: 上述回溯法,在时间上超时了T_T 2.动态规划: 根据提示4, f(k) = 9 * 9 * 阅读全文

摘要： 题目描述： 即， 给定一组非负数， 每一个数字代表可以向后走的最大步数， 如A= [2, 3, 1, 1, 4], A[0] = 2, 代表从A[0]可以访问到(A[1] = 3, A[2] =1), 同理，类推。 如果从第一个数开始， 按上述方法， 可以访问到最后一个数， 则该数组返回True， 阅读全文

摘要： # Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution 阅读全文

摘要： 题目描述： You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopp 阅读全文

摘要： Builder-- 建造者模式: 将一个复杂对象的构建和表示分离， 使得同样的构建过程可以有不同的表示。 从定义可以看出， builder模式有两个重要的点， 1. 构建与表示分离 2. 同样的构建过程有不同的表示。 这里可以看出，对于builder模式来说， 构建过程是相同的。而在构建过程中，根据 阅读全文

摘要： 执行 sudo yum install bash-completion ， 然后重启终端， 即可 阅读全文

摘要： 定义:( Adapter) 将一个类的接口转换为客户希望的另一个接口. Adapter模式使得原本由于接口不兼容而不能一起工作的类可以一起工作 例子: 适配器模式比较容易理解, 现实生活中也有许多适配器的模型, 比如之前耳机插口有粗有细,然后就出现了一种 粗细口转化的工具 这种工具我们就可以看作为适 阅读全文

摘要： 状态模式：state 定义：当一个对象内部状态改变时，允许改变其行为，这个对象看起来像是改变了其类。 例子： 设计模式一书中，举了TCP状态转移的例子。比如tcp连接在listen状态收到syn，并发送syn+ack时，进入syn receive 状态。当在syn receive状态收到ack 则进 阅读全文

摘要： 外观模式： 为子系统的一组接口提供了一个一致的界面，此模式定义了一个高层接口，这个接口使得子系统更加容易的使用。 结构图： 通过外观模式， 可以大大减少客户端和子系统之间的耦合，使得复杂的子系统更加易用。 阅读全文

摘要： 模板方法模式：定义操作中的算法的骨架，而将一些具体的步骤延迟到子类中去。 模板方法模式使得子类可以不改变一个算法的结构即可重新定义该算法的某些特定步骤。 结构图： AbstractClass 是一个抽象类，定义并实现了一个模板方法，该方法一般给出顶级的逻辑骨架，而具体的逻辑组成则在相应的抽象 操作中 阅读全文