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