摘要: 工厂方法模式 简单工厂模式的最大优点在于工厂类中包含了必要的逻辑判断,根据客户端的选择条件动态实例化相关的类,对于客户端来说,去除了与具体产品的依赖。但是每次修改都要修改工厂类。违背了开放封闭原则。 工厂方法模式:定义一个用于创建对象的接口,让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其 阅读全文
posted @ 2021-10-21 10:04 渴望成为大佬的菜鸡 阅读(29) 评论(0) 推荐(0)
摘要: 剑指 Offer 05. 替换空格 暴力 从前往后扫描,遇到一个空格就把数组后面的字符向后移动,时间复杂O(n2),代价主要在后面字符需要多次移动 从后向前遍历 先遍历一次统计空格的个数,计算出最后字符的长度,从后往前遍历,这样之后移动后面的字符,字符不会被重复移动。 class Solution 阅读全文
posted @ 2021-10-21 09:38 渴望成为大佬的菜鸡 阅读(26) 评论(0) 推荐(0)