var transObject = function(tableData, keys) {
let hashTable = {}, res = []
for (let i = 0; i < tableData.length; i++) {
let arr = res, cur = hashTable
for (let j = 0; j < keys.length; j++) {
let key = keys[j], filed = tableData[i][key]
if (!cur[filed]) {
let pusher = {
value: filed
}, tmp
if (j !== (keys.length - 1)) {
tmp = []
pusher.children = tmp
}
cur[filed] = { $$pos: arr.push(pusher) - 1 }
cur = cur[filed]
arr = tmp
} else {
cur = cur[filed]
arr = arr[cur.$$pos].children
}
}
}
return res
}
Trie樹
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門落蝙，熙熙樓的掌柜王于貴愁眉苦臉地迎上來织狐，“玉大人，你說我怎么就攤上這事筏勒∫破龋” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵管行，是天一觀的道長厨埋。 經(jīng)常有香客問我，道長捐顷，這世上最難降的妖魔是什么荡陷？ 我笑而不...
- 正文 為了忘掉前任雨效，我火速辦了婚禮，結(jié)果婚禮上废赞，老公的妹妹穿的比我還像新娘徽龟。我一直安慰自己，他們只是感情好唉地，可當(dāng)我...
- 文/花漫 我一把揭開白布据悔。 她就那樣靜靜地躺著，像睡著了一般渣蜗。 火紅的嫁衣襯著肌膚如雪屠尊。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼羡榴！你這毒婦竟也來了碧查？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布黔宛，位于F島的核電站，受9級特大地震影響侧戴，放射性物質(zhì)發(fā)生泄漏宁昭。R本人自食惡果不足惜跌宛，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望积仗。 院中可真熱鬧疆拘，春花似錦、人聲如沸寂曹。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽隆圆。三九已至漱挚，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間渺氧，已是汗流浹背旨涝。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 回溯算法 回溯法：也稱為試探法潮太，它并不考慮問題規(guī)模的大小管搪，而是從問題的最明顯的最小規(guī)模開始逐步求解出可能的答案，并...
- 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗铡买。 張土汪：刷leetcod...
- 某次二面時更鲁，面試官問起Js排序問題，吾絞盡腦汁回答了幾種寻狂，深感算法有很大的問題岁经，所以總計一下！ 排序算法說明 （1...
