分享

【Scratch 範例】LeetCode解題


LeetCode 130. Surrounded Regions (Medium) 

題目是 m*n 的矩陣,1 <= m, n <= 200。這裡改成 8*8,並且每次重新隨機出現黑白棋。解決方式,就是把不靠邊的白棋一個一個標記起來,接著開始一個一個檢查,如果標記的棋子旁邊(上、下、左、右)有白棋,就變回白棋。重複檢查直到不再有標記的棋子需要變回白棋,再將依然是有標記的棋子變為黑棋。
Scratch 專案:https://scratch.mit.edu/projects/522372566/
Scratch leetcode 傑夫老師

中間的白棋已經被吃掉變黑棋


LeetCode 42. Trapping Rain Water (Hard) 

這題原本有n道牆,0 <= n <= 3 * 10⁴、每道牆高 0 <= height[i] <= 10⁵,改為固定16道牆、牆高 0~10,並改成每次隨機取數給出牆高。雖然需要用到動態規劃,但其實不懂也沒關係,簡單的就是說我從左到右一格一格看,記下每一格左邊最高那道牆的高度;同理從右至左看右邊最高那道牆的高度,接下來在每一格比較左、右兩邊牆誰低,低的再與這格的牆高比,如果牆比較低,就能積水。
Scratch 專案:https://scratch.mit.edu/projects/519449750/
Scratch leetcode 傑夫老師

總共能蓄37格的水


LeetCode 51. N-Queens (Hard)

(Hard) 這題LeetCode題目是 1*1~9*9 的棋盤,但GreenJudge上棋盤到12*12,不過在Scratch上 8*8 的棋盤要解出 92 組解就得花上了 1 個鐘頭。簡單的遞迴與回溯法,在Scratch上真的是搞死人了,希望這92組沒解錯。(跟我提交到GreenJudge的C程式跑出來的結果比對了一下,大致上是一樣的)
Scratch 專案:https://scratch.mit.edu/projects/519439768/
Scratch leetcode 傑夫老師

92組解,解完會再show一遍各組答案


傑夫老師之後還會解什麼題?老師自己也不知道!Bye now.
#Scratch  #leetcode  #傑夫老師 
分類:學習

傑夫(Jeff)老師喜歡研究積木型(block)程式,如:Scratch, App Inventor, micor:bit,除了有一般中小學生的課程,也不定期的會開設Scratch師資培訓班,並且是「Scratch的100個技巧」的共同作者。

評論
上一篇
  • 【Scratch 教學】天長地久有時盡,此恨綿綿無絕期
  • 下一篇
  • 【Scratch 教學】Pseudo 3D賽車遊戲基礎
  • 更多文章
    載入中... 沒有更多了