摘要: 一串首尾相连的珠子(m个),有N种颜色(N《=10),设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。这道题在网上著名的帖子微软等公司数据结构+算法面试100题系列 有详细的描述,算法思想好像是此题犹如在一个长字符串中找出其中一段,其中有一个字符集合的所... 阅读全文
posted @ 2011-06-21 00:53 ConfuciusPei 阅读(224) 评论(0) 推荐(0) 编辑