拼多多 3月9笔试
真的会谢,过完年的第一次笔试,做的乱七八糟,坐牢一小时
T1 最远距离(100%)
略
T2 最远距离进阶版(100%)
给一个数组为跳跃值,有一次反转机会(当前位置x = -x),按数组顺序跳跃,问跳跃过程离原点最大值。
这题可以用贪心,但是考虑贪心很久,也没想出来(找两个极值也是错的)。
干脆直接转化了,反转离远点要么是正数,要么是负数。直接把一个题当两个题做。
记得开ll
T3 阅读书籍(100%)
可以读一页或两页。
第一眼dp,懒得写,开始dfs。
中间把当前阅读的知识看成key的一部分,TLE,后面发现不需要(比如你读到第ind页,你还有5分钟,那么这个问题的求解无关于你前面获取了多少知识)
T4 座位排序
有mxn的座位,想要拥挤度最小。
写一半就开始坐牢了。
(看范围应该是二维数组的二分查找(剑指offer有),配合上1000的遍历,最后应该是6次方左右)
#牛客创作赏金赛#