判斷兩字串是不是同構字串
刷題歷程:
底下跑分結果是我自己想的方法跑的
數字滿差的就去找別人的方法
我依序從第一個開始往後做比較
當取得第一個字母時會以一個子迴圈向後去做判斷
a. 相同組合會做標記之後的判斷都會跳過這個位址
b. 不成對組合代表失敗直接回傳
3. 都不相同的組合留之後做檢查
這個想法的出發點是認為在一個子迴圈中有機會直接確認非法
可是這樣無形中有可能出現 n 平方的複雜度
相較別人效率很好的解法
一次迴圈就把該紀錄的紀錄才是最有效降低複雜度的方法吧
問題紀錄:
無
文章標籤
全站熱搜
留言列表