2017-07-07 27 views
0

我有兩個值的子序列,值可以是0,-1和1. 這些值重新表示斜率,0表示空值,-1表示負值,-1表示正值。 我想加入兩個子序列,並建立表示兩個子序列「聯合」的序列。在陣列中查找圖案

實施例這裏:1

A1 = [0 -1 0 1]和r1 = [0 -1 0]給我P1 = [0 -1 0 1]

A2 = [-1 0]和r2 = [0 1]給我p2 = [-1 0 1]

但我找不到算法運行良好。事實上,問題在於價值觀並不是獨一無二的,所以工會的表現並不好。

在此先感謝您的幫助。

Baptiste。

+1

你的榜樣不清楚,它似乎不是* intersection *的標準定義。你能否更好地解釋你想要做什麼? – amit

+0

我有兩個值的子序列,值可以是0,-1和1.我想加入兩個子序列,並建立表示兩個子序列的「聯合」的序列。 –

+0

數組中的值是否唯一?或者有可能a1例如如下所示:[0 1 1]? –

回答

0

enter image description here

Here是一個想法,你怎麼能解決你的問題 (假設a2爲較小的陣列,否則只是交換) (實際上,它應該是不相關的,其陣列較大)

+0

謝謝,尋找最好的比賽比賽會給我的順序。 –