8月2号下午参加的, 三道题, 90分钟. 难度感觉medium吧
60分钟AC了两道, 最后一题没做完. 时间到了.
今天下午收到邮件, 还是没通过.
1. 输入多个数, 依次返回每个数, 1 ~ n以内的二进制 1 的个数---->动态规划+位运算解决
2. 输入 一行数, 进行重排列, 正整数,负整数,间隔输出, 中间空格. 需要注意最后一个数后面不要有空格. ---->感觉最简单一道, 没啥说的
3. 输入一行数值表达式, 求值.
我的思路是从左到右遍历这个字符串, 将 数入一个数值栈, 符号入符号栈.
然后 开始对符号栈进行操作, 遇见
)
, 符号栈再pop, 遇见+
,-
,*
,/
, 数值栈pop两次, 运算完,在入栈.
直到 符号栈为空
数值中的唯一一个数就是结果. 感觉没啥问题
没写完, 时间到了
总结: 还是自己菜, 第一题理解错意思, 以为就是n的二进制中1的个数, 浪费许多时间. 没过, 难受~~.jpg 有其他小伙伴收到通知吗, 必须得三道题吗~_~
全部评论
(4) 回帖