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