#46: python 解題 觀念


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

學校 : 不指定學校
編號 : 1377
來源 : [59.126.209.172]
最後登入時間 :
2024-02-05 21:32:12
a187. 1. 修補圍籬 -- 2021年11月APCScthbst (吳宗達) | From: [114.46.218.104] | 發表日期 : 2023-10-24 15:56

(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