心谭

题解

/ 注册

全部文章 / 题解（共4篇）

剑指offer - 栈的压入弹出序列

需要一个辅助栈，来模拟出入栈的过程。算法流程如下：取压入队列的首元素，将其压入辅助栈检查辅助栈顶元素是否和弹出队列的首元素相等：若相等，则辅助栈弹出栈顶元素，弹出队列取出队首元素，重复检查若不相等，回到第一步最后，检查辅助栈和弹出队列是否均为空。时间复杂度是 O(N^2)，空间复...

剑指offer 算法栈

2020-02-02

1 840

剑指offer - 包含min函数的栈（2种解法）

【包含min函数的栈】【2种解法】【剑指offer】解法 1: 暴力法直接遍历栈得到最小的元素，但理论上 min 函数的时间复杂度是 O(N)，显然不符合题目要求。注意：可能由于 js 本身的原因，在牛客网的平台上 ac，这种方法的耗时最少。解法 2: 辅助栈正确的做法是借助一个辅助栈。他...

剑指offer 算法栈数组队列

2020-02-02

3 977

剑指offer-用两个栈(队列)实现队列(栈)-JavaScript

【剑指offer】【JavaScript题解】题目描述用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。队列中的元素为 int 类型。专注前端与算法的系列干货分享，欢迎关注(¬‿¬)：「微信公众号：心谭博客」| xxoo521.com | GitHub 解法 1: 利用栈的...

剑指offer 算法栈前端队列 javascript

2019-12-25

17 1322

从尾到头打印链表-JavaScript-剑指offer

【JavaScript】从尾到头打印链表-剑指offer 题目描述输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。解法 1: 栈题目要求的是从尾到头。这种“后进先出”的访问顺序，自然想到了用栈。时间复杂度 O(N)，空间复杂度 O(N)。 // ac地址：https://ww...

剑指offer 算法链表栈前端 javascript

2019-12-21

7 1249