请教大家一道wish的面经题 单向火车

yaya330 发表于 2020-9-22 07:52
问下曾主，遍历对角线是什么题呢，还有subset 是考dfs的吗

Subset 可能和蠡口 司令 类似。也有可能是三舅

感觉follow up并不简单，要分三步。步骤一，求出最长跨终点站线段的起始终点站(s, e) (could be for different ppl)。步骤二，求出非跨终点的最左和最右站点(x, y) (could be for different ppl)。步骤三，返回min(L-min(s, x) + e, L-s+max(e, y)), L 是total stations.