qiuqiuyaq 2022-05-10 13:23 采纳率: 97.9%
浏览 19

单调栈问题求解有些小问题

img


没有什么思路,代码中的while循环没看懂
class Solution {
public:
vector finalPrices(vector& prices) {
vector res;
stack stk;
for(int i = prices.size() - 1;i >= 0;i--) {
int t = prices[i];
while(stk.size() && stk.top() > t) stk.pop();
if(stk.size()) res.push_back(t - stk.top());
else res.push_back(t);
while(stk.size() && stk.top() == t) stk.pop();
stk.push(t);
}
return vector(res.begin(),res.end());
}
};

  • 写回答

1条回答 默认 最新

  • 吕布辕门 后端领域新星创作者 2022-05-10 13:45
    关注

    while(stk.size() && stk.top() > t) stk.pop();

    如果栈中有值,并且栈顶值大于t,弹出栈顶元素

    评论

报告相同问题?

问题事件

  • 修改了问题 5月10日
  • 创建了问题 5月10日

悬赏问题

  • ¥15 无法输出helloworld
  • ¥15 高通uboot 打印ubi init err 22
  • ¥20 PDF元数据中的XMP媒体管理属性
  • ¥15 R语言中lasso回归报错
  • ¥15 网站突然不能访问了,上午还好好的
  • ¥15 有没有dl可以帮弄”我去图书馆”秒选道具和积分
  • ¥15 semrush,SEO,内嵌网站,api
  • ¥15 Stata:为什么reghdfe后的因变量没有被发现识别啊
  • ¥15 振荡电路,ADS仿真
  • ¥15 关于#c语言#的问题,请各位专家解答!