給你乙個字串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 風格的檔案系統中,乙個點 表示當前目錄本身 此外,兩個點 表示將目錄切換到上一級 指向父目錄 兩者都可以是複雜相對路徑的組成部分。任意多個連續的斜槓 即,都被視為單個斜槓...