Re: [閒聊] 每日LeetCode

作者: Pash97143 (四葉天下第一)   2022-11-01 22:53:56
※ 引述《pandix (麵包屌)》之銘言:
: 1706. Where Will the Ball Fall
: 調皮的龍大把一排彈珠丟到箱子裡,想看有幾個彈珠能掉到底部,因為他真的很調皮
: 彈珠落下的規則參考 https://assets.leetcode.com/uploads/2019/09/26/ball.jpg
: 可以想像成箱子的每一格都有一個檔板
: 都收到說明了吧,給我回傳每個彈珠的最後位置,卡在箱子裡的話就是-1
: Example 1:
: Input: grid =
: [[1,1,1,-1,-1],[1,1,1,-1,-1],[-1,-1,-1,1,1],[1,1,1,1,-1],[-1,-1,-1,-1,-1]]
: Output: [1,-1,-1,-1,-1]
: 就是上面那張圖
用兩個迴圈跑每個彈珠的每一次掉落,用x和y紀錄所在位置,
只要遇到卡住的就在res寫入-1,然後break去下一顆彈珠,
否則就讓彈珠前往下一層,最後能夠抵達底部的,就在res寫入所在的x

Links booklink

Contact Us: admin [ a t ] ucptt.com