- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 m个珠子共n种颜色,找出包含n种颜色的最短连续片段
这道题的暴力解法找到所有包含n中颜色的珠子连续片段,然后比较片段长短找到最短的片段。 这种方法的时间复杂度是O(nm^2) 当然这种方法是可以优化的,优化的空间就在于比已经找到的包含所有颜色连续片段大的片段,因为这些片段是不需要考虑的。 所以可以通过如下的方法,以O(mn)的时间复杂度得到问题的解: 1. 从珠子的一端开始,先找到一个包含所有颜色的连续片段,并在统计时记下每个颜色出
2016-07-07 16:05:58 1306
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人