今日头条2018校园招聘第一题 ---POJ 2479
第一次参加公司的招聘笔试,虽然只是抱着试试水的心态去参加的,可惜的是第一题就做错了。。。。。
第一题,其实只是一个求最大子段和的变式题,不过笔试的时候也不知道怎么了,就是不知道思路,最后还写了一个错的思路
题目大意:笔试题是求两个不相邻区间的最大子段和, OJ题是不相交区间的最大子段和
思路:很简单,遍历一遍,记录从前往后每个元素以该元素结尾的最大子段和,从后往前每个元素以该元素结尾的最
原创
2017-12-15 22:15:17 ·
425 阅读 ·
0 评论