钉兴趣 dian面

八成是跪了 就是那道加减法 后来加 括号 再后面加表达式的题目
写到表达式感觉彻底做不出来。 其实是一开始的路子选错了，现在给后人提个醒 不要步我后尘
这道题 只

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我很高兴你想到了 ps 那你不在之前导向正确的思路 我之前都给了两种方案出来了
发面经 攒人品

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

想问一下LZ，如果带括号也不用stack吗？

是的 别用

daguanyuan 发表于 2018-3-23 22:57
我不是楼长，但是之前准备过，带括号的是需要的，因为：-(（（（）））+ B), B的符号如何判断，还是要回 ...

我自己是用stack存括号前的符号，就和第二问一个方法。所以比较好奇不用stack怎么写。

daguanyuan 发表于 2018-3-23 22:57
我不是楼长，但是之前准备过，带括号的是需要的，因为：-(（（（）））+ B), B的符号如何判断，还是要回 ...

你说的是对的， stack来装符号而已 不是装加减 不是用来计算的

更新一下 我过了

runrain 发表于 2018-3-23 12:53
是的 别用

请问加表达式的，是leetcode 770吗

谁说用stack做不出来的？
stack做的好处是，当你有乘法除非的时候可以无脑操作，一定程度上不需要记录之前结果。

Calculator 1-3, 完全可以用一个stack模板写出来。

时间复杂度是2*O(n)

StephenCurry 发表于 2018-3-26 07:18
谁说用stack做不出来的？
stack做的好处是，当你有乘法除非的时候可以无脑操作，一定程度上不需要记录之前 ...

我同意，但是这一题 这么做就不好做了 针对性