{"id":612,"date":"2026-07-09T20:25:12","date_gmt":"2026-07-09T12:25:12","guid":{"rendered":"https:\/\/mitongxue.cn\/?p=612"},"modified":"2026-07-09T20:25:12","modified_gmt":"2026-07-09T12:25:12","slug":"%e6%9c%80%e9%95%bf%e5%9b%9e%e6%96%87%e5%ad%90%e4%b8%b2","status":"publish","type":"post","link":"https:\/\/mitongxue.cn\/index.php\/2026\/07\/09\/%e6%9c%80%e9%95%bf%e5%9b%9e%e6%96%87%e5%ad%90%e4%b8%b2\/","title":{"rendered":"\u6700\u957f\u56de\u6587\u5b50\u4e32"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\u63cf\u8ff0<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u5bf9\u4e8e\u957f\u5ea6\u4e3an\u7684\u4e00\u4e2a\u5b57\u7b26\u4e32A\uff08\u4ec5\u5305\u542b\u6570\u5b57\uff0c\u5927\u5c0f\u5199\u82f1\u6587\u5b57\u6bcd\uff09\uff0c\u8bf7\u8bbe\u8ba1\u4e00\u4e2a\u9ad8\u6548\u7b97\u6cd5\uff0c\u8ba1\u7b97\u5176\u4e2d\u6700\u957f\u56de\u6587\u5b50\u4e32\u7684\u957f\u5ea6\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6570\u636e\u8303\u56f4\uff1a 1\u2264n\u226410001\u2264<em>n<\/em>\u22641000<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8981\u6c42\uff1a\u7a7a\u95f4\u590d\u6742\u5ea6 O(1)<em>O<\/em>(1)\uff0c\u65f6\u95f4\u590d\u6742\u5ea6 O(n2)<em>O<\/em>(<em>n<\/em>2)<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fdb\u9636: \u7a7a\u95f4\u590d\u6742\u5ea6 O(n)<em>O<\/em>(<em>n<\/em>)\uff0c\u65f6\u95f4\u590d\u6742\u5ea6 O(n)<em>O<\/em>(<em>n<\/em>)<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u793a\u4f8b1<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8f93\u5165\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\"ababc\"<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>3<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u8bf4\u660e\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">\u6700\u957f\u7684\u56de\u6587\u5b50\u4e32\u4e3a\"aba\"\u4e0e\"bab\"\uff0c\u957f\u5ea6\u90fd\u4e3a3<\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u793a\u4f8b2<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8f93\u5165\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\"abbba\"<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>5<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u793a\u4f8b3<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u8f93\u5165\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\"b\"<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>1<\/code><\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>\/**\n * \u4ee3\u7801\u4e2d\u7684\u7c7b\u540d\u3001\u65b9\u6cd5\u540d\u3001\u53c2\u6570\u540d\u5df2\u7ecf\u6307\u5b9a\uff0c\u8bf7\u52ff\u4fee\u6539\uff0c\u76f4\u63a5\u8fd4\u56de\u65b9\u6cd5\u89c4\u5b9a\u7684\u503c\u5373\u53ef\n *\n * \n * @param A string\u5b57\u7b26\u4e32 \n * @return int\u6574\u578b\n *\/\nfunction getLongestPalindrome( A ) {\n    \/\/ write code here\n    let maxLen = 1;\n    const n = A.length;\n    const judge=(l,r)=>{\n        while(l>=0 &amp;&amp; r &lt; n &amp;&amp; A&#91;l] === A&#91;r]){\n            l--;\n            r++;\n        }\n        \/\/\u91cd\u70b9\n        return r-l-1;\n    }\n\n    for(let i=0;i&lt;n;i++){ \n        \/\/\u5947\u6570\u957f\u5ea6\u4e2d\u5fc3\n        const len1 = judge(i,i);\n        \/\/\u5076\u6570\u957f\u5ea6\n        const len2 = judge(i,i+1);\n        \/\/console.log(i,len1,len2);\n        maxLen = Math.max(maxLen,len1,len2)\n    }\n    \n    return maxLen;\n}\nmodule.exports = {\n    getLongestPalindrome : getLongestPalindrome\n};<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u63cf\u8ff0 \u5bf9\u4e8e\u957f\u5ea6\u4e3an\u7684\u4e00\u4e2a\u5b57\u7b26\u4e32A\uff08\u4ec5\u5305\u542b\u6570\u5b57\uff0c\u5927\u5c0f..<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16,11,51],"tags":[],"class_list":["post-612","post","type-post","status-publish","format-standard","hentry","category-js","category-front","category-51"],"featured_image_urls":{"full":"","thumbnail":"","medium":"","medium_large":"","large":"","1536x1536":"","2048x2048":""},"author_info":{"info":["\u9648 \u67d0\u4eba"]},"category_info":"<a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/js\/\" rel=\"category tag\">JS<\/a> <a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/\" rel=\"category tag\">\u524d\u7aef<\/a> <a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/%e7%89%9b%e5%ae%a2\/\" rel=\"category tag\">\u725b\u5ba2<\/a>","tag_info":"\u725b\u5ba2","comment_count":"0","_links":{"self":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/612","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/comments?post=612"}],"version-history":[{"count":1,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/612\/revisions"}],"predecessor-version":[{"id":613,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/612\/revisions\/613"}],"wp:attachment":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/media?parent=612"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/categories?post=612"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/tags?post=612"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}