美团kpi面,求大佬解答

被血虐。
就出了一道算法题。至今没找到leetcode原题。

N个整数,无论正负和0
一个target,也无论正负和0
三个操作符 加减乘
只能从左到右计算这N个数,所有数都要用,问是否能等于target。

请大佬不吝赐教

给了我五分钟想思路,没想对就把我扔池子了。。
P8k8jvxcoa1dl4Vssp1QSBPLWr6cnWPC.jpg
#美团##笔试题目#
全部评论
暴搜剪枝可以吗。。
点赞 回复 分享
发布于 2020-09-02 18:13
只能从左到右是什么意思,考虑乘法的优先级,就没法从左到右呀。如果不考虑优先级,那就是一个三叉树的深度优先遍历
点赞 回复 分享
发布于 2020-09-02 18:24
Dfs啊...
点赞 回复 分享
发布于 2020-09-02 18:26
可以加括号吗?
点赞 回复 分享
发布于 2020-09-02 18:29
应该是回溯法吧 不是很懂
点赞 回复 分享
发布于 2020-09-02 18:34
几面呀?这也太草率了
点赞 回复 分享
发布于 2020-09-02 19:57
Leetcode 282 字符串改成数组,就暴搜
点赞 回复 分享
发布于 2020-09-02 19:59
dfs O(3^n)没毛病老铁
点赞 回复 分享
发布于 2021-03-09 15:53

相关推荐

点赞 评论 收藏
分享
11-02 08:15
已编辑
门头沟学院 Java
美团 Java后端开发 10w刀 美硕
YamadaAnna:包留美的,你拿的美团 招银,没一个不加班的。考虑一下未来吧,应届生的工资真不重要,10w刀税后6w,省省还是能活下去的。回国了35岁怎么办,难道35岁还能返美么,就算35岁还能在国内找到工作,难道打算一辈子9点10点下班么。你有能力在美利坚找到工作,回国如果不是哪个965大厂给你发个ssp,真不值得。 等抽不中h1b,没办法了再回国吧。
点赞 评论 收藏
分享
我冲冲冲冲冲:泪目了,好想选自己想选的答案啊
点赞 评论 收藏
分享
宁波中车时代传感 硬件工程师 总包15W,基本工资8k多一点,15薪
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务