摘要:
滑动窗口法 算出字符串中每个字符开始的无重复最长字串的长度,找出长度的最大值 1,定义两个指针,l,r,l指向起始字符,r指向子字符串的右端,当子字符串没有重复字符时,r++,当出现重复字符时,l++,应该注意到l+1到r之间是没有重复字符出现的,因此,r只需要向后移动即可; 2,需要判断子字符串中 阅读全文
摘要:
定义:运用共享技术来有效地支持大量细粒度对象的复用,它通过共享已经存在的对象来大幅减少需要创建的对象数量,避免大量相似类的开销,从而提高系统资源利用率 优点:相同的对象只要保存一份,降低了系统中对象的数量,从而降低了系统中细粒度对象给内存带来的压力 缺点: 1,为了使对象可以共享,需要将一些不能共享 阅读全文