03 2020 档案

摘要:题目链接:https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 栈 两种操作:(二者只能有一个执行) 1)将下一个数加入栈中; 2)将当前栈顶元素弹出; 判断当前栈顶元素与下一个要输出的数是否一样: 一样,将栈顶元素弹 阅读全文
posted @ 2020-03-29 12:27 NaughtyCoder 阅读(79) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode cn.com/problems/bao han minhan shu de zhan lcof/ 栈 维护两个栈:栈st存储所有元素,minSt是一个单调栈,栈顶元素为min 1. 入栈:st.push(x); 若minSt.top = x或minSt为空 阅读全文
posted @ 2020-03-29 12:05 NaughtyCoder 阅读(70) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode cn.com/problems/yong liang ge zhan shi xian dui lie lcof/ 栈 两个栈,st栈,cache缓存栈; 1. 入队:直接压入st中; 2. 出队: 1)若cache为空:依次将st中的元素弹出并压入cac 阅读全文
posted @ 2020-03-29 11:10 NaughtyCoder 阅读(75) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 遍历 时间复杂度:O(N) 空间复杂度: O(1) class Solution { public: ListNode* getKt 阅读全文
posted @ 2020-03-27 20:41 NaughtyCoder 阅读(66) 评论(0) 推荐(0)