摘要：
题目链接：https://www.nowcoder.com/practice/ed610b2fea854791b7827e3111431056?tpId=101&tqId=33084&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-12 22:24
梦樱羽
阅读(250)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/practice/2a2c00e7a88a498693568cef63a4b7bb?tpId=101&tqId=33256&tPage=10&rp=1&ru=%2Fta%2Fprogrammer-code-interview-guide&q 阅读全文
posted @ 2019-08-12 22:01
梦樱羽
阅读(372)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/sliding-window-maximum/ 题目大意 略。 分析 可以用双端队列来维护窗口内最大值。 双端队列队首存窗口内最大值下标，双端队列内部下标单调递增，所对应值单调不增。 代码如下 1 class Solutio 阅读全文
posted @ 2019-08-12 21:30
梦樱羽
阅读(302)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lintcode.com/problem/tower-of-hanoi/description 题目大意 经典递归问题。 分析 由于是经典问题了，这里不讨论用递归实现，也不讨论用栈模拟实现，只讨论纯迭代实现。 首先用 L, M, R 来标记左柱子，中柱子，右柱子。 阅读全文
posted @ 2019-08-12 16:56
梦樱羽
阅读(231)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/min-stack/ 题目大意 略。并且题目中要求的操作都要 O(1) 实现。 分析 用 2 个栈，一个普通栈，一个单调栈。 代码如下 1 class MinStack { 2 public: 3 /** initializ 阅读全文
posted @ 2019-08-12 10:02
梦樱羽
阅读(252)
评论(0)
推荐(0)
摘要：
注：本题单上的题目一般不会做详细分析，主要是记录给自己看的，想知道为什么可以去买左神的书，讲的非常详细！ 第一章：栈和队列 第二章：链表问题 第三章：二叉树问题 第四章：递归和动态规划 第五章：字符串问题 第六章：大数据和空间限制 第七章：位运算 第八章：数组和矩阵问题 第九章：其他题目 阅读全文
posted @ 2019-08-12 09:37
梦樱羽
阅读(983)
评论(0)
推荐(0)
浙公网安备 33010602011771号