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