隊伍變化:追蹤插入與離開
按順序更新有限隊列並確定最終位置。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 队伍开始是甲、乙、丙、丁。动作有先后,必须一步一步更新,不能同时猜结果。
- 第一步乙离开。删掉乙以后,剩下甲、丙、丁,三人的相对顺序不变。
- 第二步戊站到丙前面。先找到丙,再把戊插在丙的左边。
- 新队伍变成甲、戊、丙、丁。乙已不在队中,不能又写回来。
- 核对其余人:甲仍在丙前,丙仍在丁前,只有题目指定的离开和插入发生。
- 所以最终顺序是甲、戊、丙、丁。队列题要保存每一步的新状态。
邏輯思維
狀態逐步更新
看一個例子
隊伍甲乙丙丁,乙離開,戊站到丙前面。最後順序?
第一步乙離開。刪掉乙以後,剩下甲、丙、丁,三人的相對順序不變。第二步戊站到丙前面。先找到丙,再把戊插在丙的左邊。新隊伍變成甲、戊、丙、丁。乙已不在隊中,不能又寫回來。核對其餘人:甲仍在丙前,丙仍在丁前,只有題目指定的離開和插入發生。
立即試一題
刪丙得甲乙丁,在乙前插戊得甲戊乙丁。