boxwall

分类

Linux知识(2) 数据结构(1) 笔试笔记(2) 算法(3)

/ 注册

全部文章（共2篇）

腾讯9-17笔试笔记2--覆盖数轴

腾讯9-17笔试2 第二题：覆盖数轴链接：https://www.nowcoder.com/questionTerminal/b95092d4a288475c9f2a0163283e1c8b来源：牛客网有一个长度为m的数轴，现在有n个区间，每个区间有一个左右端点，现在需要选择最少的区间，覆盖整个数...

算法腾讯贪心

2019-08-19

0 927

腾讯9-17笔试笔记1

腾讯9-17笔试笔记都是泪，第4题感觉能写出来又没写出来，时间紧迫写了个暴力求解的，时间复杂度过高只通过50%。现在回顾一下，省略绞尽脑汁的大段过程，应该是用单调栈来解的吧，有想法或知道正确解法的还望不吝赐教啊。先回顾下题目：n个高楼排成一行，求从每个高楼能看到的楼数量（前面楼的高度大于等于后面...

单调栈腾讯高楼

2019-08-19

1 697