分享几道百度笔试题

1：设计栈的结构，要求实现min（）函数，就是取当前栈中的最小值，要求栈的操作push，pop，min的时间复杂度为0（1）。
2：有一环m个，有n种颜色，要求截取一段，包含所有的颜色，怎么截最短，描述详细的算法过程，计算空间时间复杂度。