❀花

分类

题解(3)

/ 注册

全部文章（共3篇）

H wcy的表达式

H题 wcy的表达式解题思路利用链式前向星构造树形结构深度优先遍历该树，每遍历到一个节点，计算根节点到当前节点路径上的公式值，并纳入res[i],i为当前节点编号。计算当前公式，可以始终维持一个数栈和操作栈，每次遇到栈顶操作符的优先级 >= 当前操作符优先级时，将数栈和操作栈弹出...

2021-02-19

1 627

回溯大法好

同样是回溯... 回溯模板如下： void backtrack(...) { // 递归停止条件 for (int i = begin; i < end; i++) { // 更新状态 backtrack(...); // 回...

2020-12-12

0 762

思路

遍历两遍，从左往右遍历保存当前最大值，从右往左遍历保存当前最大值，然后容水量为两次遍历最大值中的最小值减去当前arr[i]。累加起来即可。 class Solution { public: /** * max water * @param arr int整型vector...

2020-12-12

17 1556