前往
大廳
主題

[leetcode]1250. Check If It Is a Good Array

♙♲⚙\~O_O~/⚙♲♙ | 2021-08-02 12:00:04 | 巴幣 4 | 人氣 78

題目: 1250. Check If It Is a Good Array
難度: Hard (註: 這真的hard嗎?)
目前下列解法的時間複雜度: O(n)


題目說明

給你一堆數字,問是否可以從中找出一些數字,各別乘上某個數字(每個數字可以乘上不同的數字),使得結果相加等於1。


解法: 數學解

gcd
從頭做到尾
==1
// 結束


不需要source code吧

創作回應

相關創作

更多創作