H题 wcy的表达式 解题思路 利用链式前向星构造树形结构 深度优先遍历该树，每遍历到一个节点，计算根节点到当前节点路径上的公式值，并纳入res[i],i为当前节点编号。 计算当前公式，可以始终维持一个数栈和操作栈，每次遇到栈顶操作符的优先级 >= 当前操作符优先级 时，将数栈和操作栈弹出计算公式，并将所得值放回数栈中。 例如 当前操作是+ 栈顶操作符* 满足条件，弹出数栈中两个值，操作符栈一个值，并计算 ，15放回数栈中，并将+入操作符栈，6入数栈。 反之， 栈顶操作符+优先级 < 优先级，直接将压入操作栈，6压入数栈。 计算到该节点，直接计算目前保存在数栈和操作栈中的公式...

同样是回溯... 回溯模板如下： void backtrack(...) { // 递归停止条件 for (int i = begin; i < end; i++) { // 更新状态 backtrack(...); // 回退状态 } } 详细代码如下： class Solution { public: vector<vector<int> > subsets(vector<int> &S) { sort(S.begin(), S.end())...

遍历两遍，从左往右遍历保存当前最大值，从右往左遍历保存当前最大值，然后容水量为 两次遍历最大值中的最小值减去当前arr[i]。累加起来即可。 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here vector<int> la...