最近刷到一道关于栈内取数的算法题,没什么头绪,有没有大佬来指导下😂😂😂 题目描述 在一个栈中有一个1-n的排列(即序列的长度为n, 且1-n中每个元素只出现一次), 现在你需要把元素按照一定顺序取出,因为这是一个栈,你不能直接从中拿走某个元素, 你需要先拿走排在 该元素之前的元素,然后将目标元素取出,再把这个元素之前取出的多余元素按照任意顺序放回, 已知拿出和放回一个元素花费的时间均为1. 如原序列是[1,2,3,4],如果我们要拿出元素3,则需要先把1,2,3拿出然后再将1,2放回, 总耗时是5,当然放回后的顺序可以是[2,1,4],也可以是[1,2,4]...