有n人排成一個隊列,從左到右編號為0到n-1,height數組記錄每個人的身高,返回一個數組,記錄每個人能看到幾個人。
類比:山峰問題,高的后面的矮的看不見。
從后往前,最后一個元素入棧,若前面的比他小,加入,元素自增一,若比他大,將棧頂元素出棧,大的元素加入,循環判斷出棧一個加一。
有n人排成一個隊列,從左到右編號為0到n-1,height數組記錄每個人的身高,返回一個數組,記錄每個人能看到幾個人。
類比:山峰問題,高的后面的矮的看不見。
從后往前,最后一個元素入棧,若前面的比他小,加入,元素自增一,若比他大,將棧頂元素出棧,大的元素加入,循環判斷出棧一個加一。
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/bicheng/18411.shtml 繁體地址,請注明出處:http://hk.pswp.cn/bicheng/18411.shtml 英文地址,請注明出處:http://en.pswp.cn/bicheng/18411.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!