一个后端狗

摘要： 1 - 从strStr谈面试技巧与代码风格 13.字符串查找 如果target在source中，返回起始下标，否则返回-1 要点：该题O(mn)可过，两层循环即可。 17.4.7二刷 17.子集 返回一个整数list的所有子集。 要点：某些地方注意使用[:]做拷贝。 17.4.7二刷 18.带重复元 阅读全文

摘要： 原型模式用于创建重复的对象，同时又能保证性能。 这种模式是实现了一个原型接口，该接口用于创建当前对象的克隆。当直接创建对象的代价比较大时，则采用这种模式。例如，一个对象需要在一个高代价的数据库操作之后被创建。我们可以缓存该对象，在下一个请求时返回它的克隆，在需要的时候更新数据库，以此来减少数据库调用 阅读全文