#38085: python 解題 觀念


super7@gm.ocu.edu.tw (賴麒祐)

學校 : 僑光技術學院
編號 : 251759
來源 : [59.126.209.172]
最後登入時間 :
2024-02-05 21:32:02
g595. 1. 修補圍籬 -- 2021年11月APCS | From: [114.46.218.104] | 發表日期 : 2023-10-24 15:49

(1) 如果 list 第一位 為 0, 則把下一個 給補上
    h[0] == 0, h[0] = h[1], 然後 count + h[0]

(2) 如果 list 最後一位 為 0, 則把前一個 給補上
    h[n-1] == 0, h[n-1] = h[n-2], 然後 count + h[n-1]

(3) for x 迴圈 從 1 到 倒數第二位 --> range(1, n-2)
    取 前一個 和 後一個 的最小值 來 補圍籬
    h[x] == 0, count + min( h[x-1], h[x+1] )

 
ZeroJudge Forum