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