Mjy的博客

Leetcode

一家公司购买长钢条，将其切割成短钢条出售，假设切割本身没有成本，长度为i的短钢条的价格为Pi。那给定一段长度为n的钢条和一个价格表Pi，求钢条的切割方案使得收益Rn最大。例如长度12345678910价格1589101717201430。

【代码】Codeforces Round 980 (Div. 2) Problem A。

【代码】leetcde每日一题(2368. 受限条件下可到达节点的数目)

【代码】Codeforces Round 980 (Div. 2) Problem B。

只有比栈顶元素小的才能进入栈，否则需要将栈中比当前元素小的元素出栈，再将当前元素入栈。(保证了栈中的元素都比入栈元素更大，只有比栈顶元素大的才能进入栈，否则需要将栈中比当前元素大的元素出栈，再将当前元素入栈。(保证了栈中的元素都比入栈元素更小，单调栈是一种特殊的数据结构，分为单调递增栈和单调递减栈，保证元素从栈顶到栈底的单调性。）可以解决寻找左侧第一个比当前元素大的元素和寻找右侧第一个比当前元素大的元素。）可以解决寻找左侧第一个比当前元素小的元素和寻找右侧第一个比当前元素小的元素。