梦樱羽

2019年8月13日

摘要：题目链接：https://www.nowcoder.com/practice/16d1047e9fa54cea8b5170b156d89e38?tpId=101&tqId=33173&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文

posted @ 2019-08-13 13:30 梦樱羽阅读(477) 评论(0) 推荐(0)

牛客可见山峰对数量

摘要：题目链接：https://www.nowcoder.com/practice/80d076bcea594b86ba55b913de4c069d?tpId=101&tqId=33170&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文

posted @ 2019-08-13 12:54 梦樱羽阅读(370) 评论(0) 推荐(0)

牛客最大值减去最小值小于或等于 num 的子数组数量

摘要：题目链接：https://www.nowcoder.com/practice/5fe02eb175974e18b9a546812a17428e?tpId=101&tqId=33086&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文

posted @ 2019-08-13 10:23 梦樱羽阅读(357) 评论(0) 推荐(0)

2019年8月12日

牛客求最大子矩阵的大小

摘要：题目链接：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)

LeetCode 滑动窗口最大值

摘要：题目链接：https://leetcode-cn.com/problems/sliding-window-maximum/ 题目大意略。分析可以用双端队列来维护窗口内最大值。双端队列队首存窗口内最大值下标，双端队列内部下标单调递增，所对应值单调不增。代码如下 1 class Solutio 阅读全文

posted @ 2019-08-12 21:30 梦樱羽阅读(302) 评论(0) 推荐(0)

LintCode 汉诺塔

摘要：题目链接：https://www.lintcode.com/problem/tower-of-hanoi/description 题目大意经典递归问题。分析由于是经典问题了，这里不讨论用递归实现，也不讨论用栈模拟实现，只讨论纯迭代实现。首先用 L, M, R 来标记左柱子，中柱子，右柱子。阅读全文

posted @ 2019-08-12 16:56 梦樱羽阅读(231) 评论(0) 推荐(0)

LeetCode 最小栈

摘要：题目链接：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)

2019年8月11日

POJ 2299 Ultra-QuickSort

摘要：题目链接：https://vjudge.net/problem/POJ-2299 题目大意归并排序求逆序数经典题。分析略。代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <string> 阅读全文

posted @ 2019-08-11 09:37 梦樱羽阅读(181) 评论(0) 推荐(0)

公告