ymzqwq的博客

题目 转了一圈发现都是用栈的，没人用表达式树递归做吗…个人感觉这种做法更好理解 不知道表达式树的，可以先看这篇博文 例如图片中这棵表达式树对应的就是4+1∗(5−2)−6/34+1∗(5−2)−6/34+1*(5-2)-6/3（来源见水印）大致思路就是，对于表达式的一段子串[L,r]，找出这段区间中最晚被计算的运算符c[mid]，然后以mid为根，递归处理[L,mid-1]和[mid...