数据结构：若借助栈由输入序列1,2…n得到的输出序列为p1p2…pn(它是输入序列的一个排列)，证明在输出序列中不可能出现这样的情形：存在着i＜j＜k，使pj＜pk＜pi
题目若借助栈由输入序列1,2…n得到的输出序列为p1p2…pn(它是输入序列的一个排列)，证明在输出序列中不可能出现这样的情形：存在着i<j<k使pj<pk<pi题解因为输入序列是从小到大排列的，所以若pj<pk<pi，则可以理解为通过输入序列pj，pk，pi可以得到输出序列pi，pj，pk，显然通过序列123是无法得到312的。所以不可能存在着i<j&l
·
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
12
0- 0
已为社区贡献3条内容
所有评论(0)