Re: [問題] Google Interview Question (1)
看板Prob_Solve (計算數學 Problem Solving)作者TCBeliever (TCBeliever)時間11年前 (2013/02/17 18:54)推噓2(2推 0噓 0→)留言2則, 2人參與討論串9/16 (看更多)
我嘗試著寫了一個可以解決xy, xxxy, xxyxxy的問題的方法，
看起來應該是O(n)
但是因為這方法用了一堆判斷..所以可能又會有其他問題跑出來。
請版眾幫忙想一下這個解法的問題
http://codepad.org/x8aQIKTO
※ 引述《Leon (Achilles)》之銘言：
: ※ 引述《RockLee (Now of all times)》之銘言：
: : 原始網址:
: : http://www.careercup.com/question?id=14539805
: : 題目:
: : Three strings say A, B, C are given to you.
: : Check weather 3rd string is interleaved from string A and B.
: : Ex: A="abcd" B="xyz" C="axybczd". answer is yes. o(n)
: : 用 Dynamic Programming 應該可在 O(n^2) 的時間內解決
: : 但要在 O(n) 的時間內解決就想不出來了 Orz...
: : CareerCup 上的討論看來都無法在 O(n) 的時間內正確的解決
: : 不知道板上有沒有人有什麼 idea?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.162.220
※ 編輯: TCBeliever 來自: 114.32.162.220 (02/17 18:57)
推
02/17 19:40, , 1F
02/17 19:40, 1F
推
02/18 03:05, , 2F
02/18 03:05, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 9 之 16 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
