皮蛋秀柚秋

笔记

读书笔记(2) 题解(1)

/ 注册

全部文章 / 笔记（共2篇）

递归

题目一思路: 1.迭代利用栈，令每个被括号包裹的子串返回一个 {元素名：出现次数} 的字典，汇总到上一层的字典中，统计结果。 class Solution { public: string countOfAtoms(string formula) { stack<map...

递归栈

2020-08-06

0 551

中缀表达式转后缀表达式

这里仅讨论包含+ - * / ()的中缀表达式,并且没有对表达式合法性进行校验. 顺序遍历所给中缀表达式串的每个字符: 若是数字,直接输出若是符号,分情况讨论. 通常是当前符号比栈顶符号优先级高时,当前符号才入栈.(优先级相同时仍是先出栈后压栈,因为同优先级计算方式是顺序的,从左到右) +和-优...

栈

2020-06-30

0 804