单调栈
马角的逆袭
很菜的菜鸡
展开
-
牛客 小米校招 计算题 单调栈 接雨水
给定n个非负整数表示每个宽度为1的柱子的高度题,计算按此排列的柱子,下雨之后能接多少雨水。 经典的题目 leetcode 42 接雨水 单调栈 保持栈内单调递减 每次把一个矮的出栈都能够加上一大块面积 如下图 while(~scanf("%lld,", &m)) a[++n] = m; stack<int> stk; //存下标 int sum = 0; for(int i=1; i<=n; i++) { while(stk.size() && a[原创 2020-06-07 21:30:15 · 189 阅读 · 0 评论 -
牛客 小米校招 最大新整数 单调栈
题目描述 有一十进制正整数,移除其中的 K 个数,使剩下的数字是所有可能中最大的。 假设: 字符串的长度一定大于等于 K 字符串不会以 0 开头 输入描述: 一行由正整数组成的数字字符串,和一个正整数 K,两个数据用空格隔开,如:1432219 3。 字符串长度不超过2000,K<=2000。 输出描述: 移除 K 位后可能的最大的数字字符串。 如 1432219移除 1, 2, 1这 3 个数字后得到 432,为所有可能中的最大值。 示例1 输入 复制 1432219 3 输出 复制 4329原创 2020-06-06 23:04:49 · 129 阅读 · 0 评论