代碼提交有兩個case沒過,分別報答案錯誤和運行超時。經過檢查以及參考別人的代碼。找到原因如下:
1、答案錯誤
由於邊界邊界範圍理解錯誤,即結果應該在上下值之間,不包括上下限值。
2、運行超時
程序邏輯爲首先取得以K爲分母的所有最簡分數。這時需要判斷從2到K-1是否與K互質。需要一個雙重循環。計算量比較大。
修改爲先找上下限範圍內的分子,然後再對符合的分子集合判斷是否與K互質。這時,就不會運行超時了。
代碼提交有兩個case沒過,分別報答案錯誤和運行超時。經過檢查以及參考別人的代碼。找到原因如下:
1、答案錯誤
由於邊界邊界範圍理解錯誤,即結果應該在上下值之間,不包括上下限值。
2、運行超時
程序邏輯爲首先取得以K爲分母的所有最簡分數。這時需要判斷從2到K-1是否與K互質。需要一個雙重循環。計算量比較大。
修改爲先找上下限範圍內的分子,然後再對符合的分子集合判斷是否與K互質。這時,就不會運行超時了。