LeetCode LCP 2.分数簡素化

最後のターンからオーバーレイ

1  クラス溶液(オブジェクト):
 2      DEF 画分(自己、CONT):
 3          "" " 
4          :タイプCONT:リスト[INT]
 5          :RTYPE:リスト[INT]
 6          """ 
7          のANS = [1 、0]
 8           I における範囲(LEN(続き)-1、-1、-1 ):
 9              一時=のANS [0]
 10の              ANS [0] = CONT [I] * ANS [0] + ANS [1 ]
 11の              ANS [1 ] = TEMP
 12          戻り ANS

 

おすすめ

転載: www.cnblogs.com/19990219073x/p/11716001.html