題型:選擇+多選+判斷+兩道編程
總體來說,前面的選擇判斷不算是特別難,涉及一些概念性問題,還是要多刷牛客上的選擇題!!
編程一道AC了60%,第二道AC了100%
1.輸入一字符串,可能不是回文,現在在尾部添加字符,使其成為回文,求盡可能短的輸出回文串
想法:動態規划求出最長回文子串,通過start和end下標,判斷如果這個回文子串在最后的話,那么久把前面不是回文的字符反轉,最后拼接;如果回文子串在中間,那么久全部翻轉
2.求詞頻
用哈希去做
題型:選擇+多選+判斷+兩道編程
總體來說,前面的選擇判斷不算是特別難,涉及一些概念性問題,還是要多刷牛客上的選擇題!!
編程一道AC了60%,第二道AC了100%
1.輸入一字符串,可能不是回文,現在在尾部添加字符,使其成為回文,求盡可能短的輸出回文串
想法:動態規划求出最長回文子串,通過start和end下標,判斷如果這個回文子串在最后的話,那么久把前面不是回文的字符反轉,最后拼接;如果回文子串在中間,那么久全部翻轉
2.求詞頻
用哈希去做
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。