会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ConfuciusPei
博客园
首页
新随笔
联系
订阅
管理
2011年6月21日
一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。
摘要: 一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。这道题在网上著名的帖子微软等公司数据结构+算法面试100题系列 有详细的描述,算法思想好像是此题犹如在一个长字符串中找出其中一段,其中有一个字符集合的所...
阅读全文
posted @ 2011-06-21 00:53 ConfuciusPei
阅读(224)
评论(0)
推荐(0)
编辑