同程旅行 校招内推 937601

链接 这道题,问你火车进站再出站的车厢可能排列情况(全英文也太阴了吧) 我们默认左边是车头,不妨假设只有5节车厢,为1 2 3 4 5进站 假设5在最前,我们发现必须把车一起开进站,那么只能是5 4 3 2 1了 假设4在最前,我们发现前四节车厢必须一起开进站,只能是4 3 2 1,而第五节车厢可以放入任意位置 发现规律了,我们的车厢后面比自己小的车厢必须严格单调递减 比如 4 5 3 2 1是递减的,因为5比4大,不算进去 3 4 5 2 1也是递减的 那么,方法有了,怎么用代码实现呢,我们不妨设一个current=当前车厢-1,接着将current右移,当current遇到小于等于自己的数...