字節(jié)跳動筆試9.22
最后兩個題怎么寫uu們,一直超時呢
字節(jié)跳動 筆試 抖音
字節(jié)跳動 筆試 抖音
全部評論

約面了嗎 hr說我筆試掛了 a了2.+ 不知真假
第三題 我覺得是dp,筆試完才寫出來,時間復(fù)雜度n*26*26,可能會超時, dp[n][26],dp[i][j]表示 第i個字母變?yōu)閖的最小次數(shù),第四題也是dp,n2的dp很好想,不過超時,需要樹狀數(shù)組 + 離散化 優(yōu)化。我倒是想知道第二題怎么做的,我n2的時間復(fù)雜度,一直超時,數(shù)據(jù)范圍n最多也就2000。
相關(guān)推薦
點贊 評論 收藏
分享
點贊 評論 收藏
分享
03-24 21:28
長沙理工大學(xué) Java 點贊 評論 收藏
分享