討論串[問題] Google Interview Question (4)
共 13 篇文章
內容預覽:
RockLee 想到的方法和我一開始想的是一樣的，. 我幫他加一點說明：. 首先，假設每一樣 list 都是排序過的. Pseudo code 大概會長的像這樣. Given lists = {list[1], list[2], ..., list[K]}. where list[i] = {p_i
(還有1452個字)
內容預覽:
嗯, 剛剛想了一下.. 這個題目, 是 KMP 的變形.. 難的地方在於, 你怎麼想到正確的方向. (聽起來有點廢話, 哈哈..). 這裡我採用之前的定義.. For a sentance, we are given the occurance index.. Take above example,
(還有872個字)
內容預覽:
Un, I didn't say O(log K).. See below discussion.. My bad, should say more detail.. In approach 2, it iterates with different left boundary.. For exam
(還有554個字)
內容預覽:
剛剛和 Leon 討論了一下，發現我們對題目的了解有一點不同. 原題目：. Given a document and a query of K words, how do u find the smallest window. that covers all the words at least o
(還有2297個字)
內容預覽:
恕刪.. 我覺得那個 N 的定義比較有可能是 document length... 不過下面那個定義, 我想我的方法應該也可以啦.. Here is the modification.. So, when you build the occurance list from document,. ac
(還有433個字)