[問題] Google Interview Question (1)
看板Prob_Solve (計算數學 Problem Solving)作者RockLee (Now of all times)時間11年前 (2013/02/11 12:39)推噓2(2推 0噓 5→)留言7則, 6人參與討論串1/16 (看更多)
原始網址:
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: 111.252.71.8
推
02/11 13:07, , 1F
02/11 13:07, 1F
→
02/11 13:13, , 2F
02/11 13:13, 2F
→
02/11 13:15, , 3F
02/11 13:15, 3F
→
02/11 13:46, , 4F
02/11 13:46, 4F
→
02/11 14:23, , 5F
02/11 14:23, 5F
→
02/11 14:39, , 6F
02/11 14:39, 6F
推
02/16 13:09, , 7F
02/16 13:09, 7F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 16 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
