马角的逆袭
马角的逆袭
全部文章
单调栈
64位乘法(1)
deque(2)
dfs(6)
dp(5)
gcd(1)
huffman(1)
leetcode(2)
merge(1)
nth_element(1)
SDL2学习笔记(2)
set(2)
stack(1)
STL(1)
unordered_map(1)
vimrc(1)
三分(1)
二分(5)
二分答案(1)
二维前缀和(1)
二进制枚举(1)
亦或(1)
倍增(1)
全排列(1)
前缀和(1)
割点后联通快个数(1)
图论(1)
堆(3)
字典树(2)
尺取法(2)
差分(1)
并查集(2)
循环队列(1)
快速幂(1)
拓扑排序(1)
排序(4)
排序原理(1)
斐波那契数列(1)
暴力模拟(1)
最短路径(1)
最近点对(2)
未归档(10)
枚举二进制(1)
栈(2)
树(2)
树的直径(1)
瞎搞(14)
贪心(12)
进制(1)
进制转化(1)
迪杰斯特拉(1)
递归(3)
邻接表(1)
题解(9)
高精度(1)
高精度进制转化(1)
归档
标签
去牛客网
登录
/
注册
马角的逆袭的博客
我也想像你们一样厉害.jpg
全部文章
/ 单调栈
(共2篇)
牛客 小米校招 最大新整数 单调栈
题目描述 有一十进制正整数,移除其中的 K 个数,使剩下的数字是所有可能中最大的。 假设: 字符串的长度一定大于等于 K 字符串不会以 0 开头 输入描述: 一行由正整数组成的数字字符串,和一个正整数 K,两个数据用空格隔开,如:1432219 3。 字符串长度不超过2000,K<=2000...
2020-06-10
0
488
牛客 小米校招 计算题 单调栈 接雨水
给定n个非负整数表示每个宽度为1的柱子的高度题,计算按此排列的柱子,下雨之后能接多少雨水。 经典的题目 leetcode 42 接雨水 单调栈 保持栈内单调递减 每次把一个矮的出栈都能够加上一大块面积 如下图 while(~scanf("%lld,",...
2020-06-10
0
909