LeetCode 1960. Maximum Product of the Length of Two Palindromic Substrings

主要步驟如下:

  1. 初始化:
    • 建立幾個陣列來存儲哈希值和回文長度。
    • 計算字符串的左右哈希值。
  2. 計算回文長度:
    • 使用滾動哈希法快速判斷子串是否為回文。
    • 從左到右和從右到左分別計算每個位置的最大回文長度。
  3. 尋找最大乘積:
    • 遍歷字串,計算左右兩邊最大回文長度的乘積。
    • 更新最大乘積。
  4. 返回結果:
    • 返回找到的最大乘積。

Leave a Reply

Your email address will not be published. Required fields are marked *