摘要: 描述 给定一个n个整数的数组S,在S中找到三个整数,使得总和最接近给定数量的目标。返回三个整数的和。你可以假设每个输入都只有一个解决方案。 解决方案 和上次做的三个数和为0那个题很像,所以首先要想到的当然就是给这个无序数组排序,这样能降低之后的匹配过程的复杂度。 我又一次本着先做对后看事件复杂度的态 阅读全文
posted @ 2017-11-28 19:59 K_artorias 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 描述: 给定一个整形无序数组a,其中元素可重复,在a中找出所有的{a, b, c}满足条件a+b+c=0,且结果不可以重复 思考过程: 在解决这个题时,我一直考虑怎么才能避免重复,因为这是个无序数组,我最先想到的是匹配已有结果,但是这样会超级复杂,解决方法一定不是这样的。那么既然无序的不好办,把它变 阅读全文
posted @ 2017-11-28 12:07 K_artorias 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 描述 代理模式:一个类代表另一个类的功能 听起来很抽象,举几个简单直观的例子:windows中的快捷方式就是很形象的代理模式;现如今我们都用手机客户端网上买火车票,实际上网上客户端就是一个代理,他没有实际功能,只是负责在乘客和中国铁路局之间交互传递信息,那么这个手机客户端就是个代理,实际上处理业务的 阅读全文
posted @ 2017-11-28 11:30 K_artorias 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 描述 外观模式很好理解,就是一个复杂的类,把其中所有成员都设置为私有,同时为每个成员写一个公有的操作函数,很经典的就是我们平时写model时把成员变量定义为私有,同时为每个成员变量写get和set方法。 使用场景:当访问者不需要知道内部复杂联系,只需要调用内部功能时时候,常常定义系统入口。 实例 上 阅读全文
posted @ 2017-11-28 11:15 K_artorias 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 描述 装饰器模式的作用是在不改变现有对象的结构的情况下,对其添加新的功能。这种模式创建了一个装饰类,该装饰类继承原有的类,并包装原有的类。 描述起来很麻烦,下面举个例子: 假设有个形状接口(shape),下面分别创建长方形类(rectangle)和圆形类(circle)都实现形状接口。下面我要给这两 阅读全文
posted @ 2017-11-28 11:07 K_artorias 阅读(228) 评论(0) 推荐(0) 编辑