摘要：
题目链接 题解链接 解题思路 单调栈 后序遍历 代码 // 自后向前，维护一个单调递减的栈，成功返回true class Solution { public: bool verifyPostorder(vector<int>& postorder) { stack<int>s; int top=IN 阅读全文
posted @ 2022-02-09 14:25
墨鳌
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接 题解链接 题外话 无意间在评论区发现了原来是 125周赛题 所以晚上补充一下，他山之石，可以攻玉, @bigelephant29 解题思路 每一个灯(坐标)，有五个属性: 行 (横坐标 x ) 列 (纵坐标 y ) 撇 (直线 y=x+t \(\Longrightarrow\) 记录 x- 阅读全文
posted @ 2022-02-09 13:50
墨鳌
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接 题解链接 解题思路 经典约瑟夫环 plus 经典记忆化搜索技巧 \(f(n,m)=\begin{cases}0 & (n=0)\\ [f(n-1,m)+m]\%n&(n>0)\end{cases}\) 代码 class Solution { public: struct pair_hash 阅读全文
posted @ 2022-02-09 13:48
墨鳌
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接 题解链接 解题思路 用 \(n\) 个🎲投掷出点数和为 \(x\) 的概率为 \(p(n,x)\) \(p(n,x)=\frac{1}{6}\cdot\underset{{i=1}}{\overset{6}{\sum}}p(n-1,x-i)\) 初始条件为： \(p(0,0)=1\) 复 阅读全文
posted @ 2022-02-09 13:44
墨鳌
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号