一天一道算法题--6.7--stack

2019-03-02 00:55|来源: 网路

感谢微信平台:一天一道算法题----每天多一点进步-----

problem:

  定义栈的数据结构 要求添加一个min函数 能够得到栈的最小元素 要求min push 和 pop的时间复杂度都是O(1)

analyse:

  // 我应该会在今晚去 尝试实现一下它  下午考完了 离散  嗯 还是 期待 平时成绩吧..... 作妹.....

 

 


转自:http://www.cnblogs.com/radical/p/3777872

相关问答

更多
  • 2个疑问: 1.aabb、aabb、aabb、aabb 四哥一样的串怎么会是四个历史 2.前面刚说到"一段连续时间里发生的某些特定的动作序列称作一个事件",怎么后面"aab"这些事件反而不是动作"aabb"的包含串。sample里面的数据也对不上 你应该去问学校搞信息学(OI)的老师。如果要在网上问,题目意思必须无二义性的说清楚。
  • java 求和 一道题[2023-10-04]

    深度优先搜索比较适合找一个解的,找所有解的话,深度优先就慢了,而且100个确实应该很慢了,当然我程序应该也有问题,没仔细去调过. 我看了你写的那个,你关键是把数组排序了,并且你的sum值很小,所有算到大于sum就结束了,你把你的sum改成10000试试,也会很慢的... 随便写了一个,你看看符合你要求不 import java.util.ArrayList; import java.util.Iterator; import java.util.Stack; public class Test { publ ...
  • 其实这个题目你已经回答出来了,只不过没有注意罢了。你也说了,光线的折射和反射是同是发生的,一部分光线通过水面反射出去了,还有一部分是折射进入水中,如果在水中没有损耗光线的话,那么水下的一切都是处于黑暗状态下的,通过这就知道一部分光线损耗了!
  • 是,如果两题全写,算前面那道题,建议只选把握大的一题写。
  • 先把A和 TestA的类结构先写好,到不懂的地方留出空,这样大家容易帮上忙
  • 解: 已知镜面与水平面成22.5°角,则角MAS为67.5°(180°-22.5°-90°=67.5°),又因为AB为MN的垂直 平分线和法线,角MAB=90°,90°-67.5°=22.5°(角1),则入射光线与法线的夹角(即角1)为22.5°,反射光 线=入射光线,所以反射光线(即角2)也等于22.5°,角1+角2=45°. 所以SS1=SA=4m