227. Basic Calculator II 无括号版本计算器
[抄题]: Implement a basic calculator to evaluate a simple expression string. The expression string contains only?non-negative?integers,? Example 1: Input: "3+2*2" Output: 7 Example 2: Input: " 3/2 " Output: 1 Example 3: Input: " 3+5 / 2 " Output: 5 ? ?[暴力解法]: 时间分析: 空间分析: ?[优化后]: 时间分析: 空间分析: [奇葩输出条件]: [奇葩corner case]: i==len-1最后一位,数字放进去没用了/空格的情况,必须要强制性计算
[思维问题]: 以为要用俩stack,然后加减法待定 先不算,不知道怎么处理。-放到stack里啊,stack不就是用来暂存的吗! 忘了数字如果很长的话,需要这样进位: [英文数据结构或算法,为什么不用别的数据结构或算法]: [一句话思路]: 乘除法直接算,加减法先在stack里存着 [输入量]:空:?正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二刷]: [三刷]: [四刷]: [五刷]: ? [五分钟肉眼debug的结果]: [总结]: [复杂度]:Time complexity: O() Space complexity: O() [算法思想:迭代/递归/分治/贪心]: [关键模板化代码]: [其他解法]: [Follow Up]: [LC给出的题目变变变]: ?[代码风格] : ?[是否头一次写此类driver funcion的代码] : ?[潜台词] : (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |