騰訊2017年暑期實習生編程題題解

    本篇博客主要爲了就騰訊2017年暑期實習生編程題作一個題解，和你們進行簡單分享，也爲了本身對基礎算法的鞏固。java 1.構造迴文 本題題目描述如上圖，該題只須要進行稍微轉化一下就是咱們常見的算法題，首先最少須要刪除字符，即求原序列的最大回文子序列(可不連續)，那麼最大回文子序列又能夠轉化爲lcs問題，即原序列與逆序列的lcs問題。 代碼實現： import java.util.*; pu

>>阅读原文<<