LeetCode 第 5 題:最長迴文子串(動態規劃)

地址:https://leetcode-cn.com/problems/longest-palindromic-substringhtml 這道題比較煩人的是判斷迴文子串,所以須要一種可以快速判斷原字符串的全部子串是不是迴文子串的方法,因而想到了「動態規劃」。java 「動態規劃」最關鍵的步驟是想清楚「狀態如何轉移」,所以咱們的思路是這樣的,依然從迴文串的定義入手:web 一、若是一個字符串的頭尾
相關文章
相關標籤/搜索