今日主题:栈、数据结构
笔记:
递归的实现就是:每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中。
然后递归返回的时候,从栈顶弹出上一次递归的各项参数。
栈为什么适合做这种类似于消除的操作,因为栈帮助我们记录了 遍历数组当前元素时候,前一个元素是什么。
20. 有效的括号
笔记 :相当于遇到运算符将运算符前两个数进行运算,运算结果再进入下一轮运算
今日主题:栈、数据结构
笔记:
递归的实现就是:每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中。
然后递归返回的时候,从栈顶弹出上一次递归的各项参数。
栈为什么适合做这种类似于消除的操作,因为栈帮助我们记录了 遍历数组当前元素时候,前一个元素是什么。
笔记 :相当于遇到运算符将运算符前两个数进行运算,运算结果再进入下一轮运算