商汤研发编程题解…

第一个逆波兰表达式,用栈就行,就是输入输出得特判一下。
第二个求最长的山峰,肯定是从第一对单增的开始,线性过一遍即可,注意没有等号,然后必须是山谷不能是单向斜坡。
第三个讲道理最难,矩阵快速幂,没打过acm的应该不了解,了解的话就是模板题……
最后一个求平方序列的个数,比较好的方法应该是建图然后遍历然后去重(除以出现大于1次的数的阶乘),然而我这么写挂了…答案错误只有80…但没有超时,全排列暴力判断或许也行…

#题解##笔试题目##商汤科技#
全部评论
Emm还是有一些acm思想…总是想到最坏情况能不能ac…
点赞 回复 分享
发布于 2019-08-19 21:28
第一题死在输入输出😓
点赞 回复 分享
发布于 2019-08-19 21:47
顺便问下大佬依图面了吗?🤣
点赞 回复 分享
发布于 2019-08-19 21:57

相关推荐

10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
1 4 评论
分享
牛客网
牛客企业服务