LeetCode_205_title.jpg

 

題目連結

判斷兩字串是不是同構字串

 


 

刷題歷程:

底下跑分結果是我自己想的方法跑的

數字滿差的就去找別人的方法

 

我依序從第一個開始往後做比較

當取得第一個字母時會以一個子迴圈向後去做判斷

a. 相同組合會做標記之後的判斷都會跳過這個位址

b. 不成對組合代表失敗直接回傳

3. 都不相同的組合留之後做檢查

這個想法的出發點是認為在一個子迴圈中有機會直接確認非法

可是這樣無形中有可能出現 n 平方的複雜度

 

相較別人效率很好的解法

一次迴圈就把該紀錄的紀錄才是最有效降低複雜度的方法吧

網站範例

 


 

問題紀錄:

 


 

LeetCode_205.jpg

arrow
arrow
    文章標籤
    LeetCode 205
    全站熱搜

    傻呆哥 發表在 痞客邦 留言(0) 人氣()