dw做网站基础,网站设计需求原型图,省建设厅网站二建考试,响应式自适应网站模板话不多说#xff0c;直接上题#xff1a; 当然我们可以用队列#xff0c;但是其插入复杂度为N,总的复杂度为n^2,肯定会超时#xff0c;于是我们可以用链表来写#xff0c;同时把其存在数组中#xff0c;这样节点的访问复杂度也为o(1).下面是AC代码#xff1a; 下面我们来…话不多说直接上题 当然我们可以用队列但是其插入复杂度为N,总的复杂度为n^2,肯定会超时于是我们可以用链表来写同时把其存在数组中这样节点的访问复杂度也为o(1).下面是AC代码 下面我们来一个栈的简单应用 下面进行分析
因为输出的位数一样第一位肯定为栈中的最大值此时栈中可能已经有其他元素那我们是选择弹出还是继续添加注意到我们要让第二位尽可能大而我们只有两种选择1.选它自己2.选后面序列的最大值因此重复这个过程并维护好后缀最大值即可。
下面是AC代码 让我们再来一道今典的题吧 后缀表达式避免了括号我们只要把数值依次放入栈中遇到运算符就取栈顶两元素运算后放回即可。
我们再来一题 我们不妨把a看成b看成于是问题转换成括号匹配问题我们用计数最后与0判断即可。
下面是AC代码
