#剑指offer+hot100刷题回顾
第一题:用双栈实现队列。一个栈用于输入栈,一个栈用于倒序输出出栈,当输出栈为空时,从输入栈中出栈输入到输入栈。
第二题:实现带min的栈,实现出栈,入栈 ,获得top值,获得最小值的时间复杂度为O(1)。用两个栈,一个主栈,一个副栈,副栈是用于维持最小数组(当有元素入主栈,和副栈栈顶元素比较,比栈顶元素大,则不入副栈,比栈顶元素小或等于,则入栈。当元素出主栈,和副栈栈顶元素比较,相等则同样出副栈栈顶元素,反之,不出)
第三题:单链表式数值相加,用到了虚拟头节点,较简单,难点在于特殊情况需要考虑完全
第一题:用双栈实现队列。一个栈用于输入栈,一个栈用于倒序输出出栈,当输出栈为空时,从输入栈中出栈输入到输入栈。
第二题:实现带min的栈,实现出栈,入栈 ,获得top值,获得最小值的时间复杂度为O(1)。用两个栈,一个主栈,一个副栈,副栈是用于维持最小数组(当有元素入主栈,和副栈栈顶元素比较,比栈顶元素大,则不入副栈,比栈顶元素小或等于,则入栈。当元素出主栈,和副栈栈顶元素比较,相等则同样出副栈栈顶元素,反之,不出)
第三题:单链表式数值相加,用到了虚拟头节点,较简单,难点在于特殊情况需要考虑完全
全部评论
相关推荐
2025-12-31 13:48
门头沟学院 产品经理
一天代码十万三:但有没有可能,想进高质量实习也需要实习经历?有时候多段实习就是为了找到更好的实习,并不一定是为了写到简历 点赞 评论 收藏
分享
