8.17京東筆試三道編程題
t1,求根據(jù)兩個(gè)柱子的高度求雪深。柱子高度差就是高柱子的下標(biāo),根據(jù)下標(biāo)計(jì)算柱子長度,相減即是答案。就是要用long存儲
t2,求兩個(gè)木塊契合的最短長度,沒有思路。乍一看是字符串匹配,但我不會只能暴力匹配過了62.5
t3,求恰好花費(fèi)a從城市1到城市n的路徑總數(shù)。我用暴力回溯,只通過50。
t2,求兩個(gè)木塊契合的最短長度,沒有思路。乍一看是字符串匹配,但我不會只能暴力匹配過了62.5
t3,求恰好花費(fèi)a從城市1到城市n的路徑總數(shù)。我用暴力回溯,只通過50。
全部評論
第三題是圖上的背包(有環(huán)和重邊),用記憶化搜索就行
第二題62.5%應(yīng)該是沒有考慮反方向匹配,我當(dāng)時(shí)也沒想到
第二題我暴力52,kmp62不知道為啥過不了
第二題只需要模擬吧,不需要字符串匹配。
最后題我也是回溯,怎么只有10%
相關(guān)推薦
點(diǎn)贊 評論 收藏
分享
05-03 11:27
Johns Hopkins University 算法工程師 點(diǎn)贊 評論 收藏
分享