![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm design
文章平均质量分 70
happy309best
这个作者很懒,什么都没留下…
展开
-
36辆车,6条跑道,无计时器,最少比几次能确定前三名
题目描述:36辆车,6条跑道,无计时器,最少比几次能确定前三名解题思路:首先我们将36辆车的编号依次为1、2、3、4、......35、36,然后每六个分为一组,比赛6次,确定出每组的名次 A1、A2、A3、A4、A5、A6; B1、B2、B3、B4、B5、B6;原创 2015-08-30 18:48:31 · 1331 阅读 · 0 评论 -
O(1)时间复杂度实现入栈、出栈、获得栈中最小元素、获得栈中最大元素
定义栈的数据结构,添加min()、max()函数(动态获取当前状态栈中的最小元素、最大元素),要求push()、pop()、min()、max()的时间复杂度都是O(1)。原创 2015-08-17 15:36:47 · 2304 阅读 · 0 评论