從零開始刷力扣(七十四) 5 最長回文子串

2021-10-17 03:26:36 字數 934 閱讀 2465

給你乙個字串s,找到s中最長的回文子串。

示例 1:

輸入:s = "babad"

輸出:"bab"

解釋:"aba" 同樣是符合題意的答案。

示例 2:

輸入:s = "cbbd"

輸出:"bb"

示例 3:

輸入:s = "a"

輸出:"a"

示例 4:

輸入:s = "ac"

輸出:"a"

思路:中心擴充套件法

**實現:

/**

* @param s

* @return

*/var longestpalindrome = function(s)

let start = 0,end = 0;

let n = s.length;

// 中心擴充套件法

let centerexpend = (left,right) =>

return right - left - 1;

}for(let i = 0;i < n;i++)

}return s.substring(start,end+1);

};

執行結果:

力扣刷題 5 最長回文子串

給你乙個字串 s,找到 s 中最長的回文子串。回文串就是正著讀和反著讀都一樣的字串 class solution return maxhuiwen bool ishuiwen const string s return false 整體思路 先構造乙個判斷字串是否是回文串的函式。對於給定的字串s,找...

從零開始刷力扣(十七) 598 範圍求和 II

題目描述 給定乙個初始元素全部為0,大小為 m n 的矩陣m以及在m上的一系列更新操作。操作用二維陣列表示,其中的每個操作用乙個含有兩個正整數 a 和 b 的陣列表示,含義是將所有符合 0 i a 以及 0 j b 的元素 m i j 的值都增加 1。在執行給定的一系列操作後,你需要返回矩陣中含有最...

從零開始刷力扣(九十七) 71 簡化路徑

給你乙個字串path,表示指向某一檔案或目錄的 unix 風格絕對路徑 以 開頭 請你將其轉化為更加簡潔的規範路徑。在 unix 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。任意多個連續的斜槓 即,都被視為單個斜槓...