伍六七帶你學演算法 入門篇 最長回文串

2021-10-04 03:34:46 字數 744 閱讀 5788

力扣解題,每日一題:409. 最長回文串

難度- 簡單

給定乙個包含大寫字母和小寫字母的字串,找到通過這些字母構造成的最長的回文串。

在構造過程中,請注意區分大小寫。比如 「aa」 不能當做乙個回文字串。

注意:假設字串的長度不會超過 1010。

示例 1:

輸入:「abccccdd」

輸出:7

解釋:我們可以構造的最長的回文串是"dccaccd", 它的長度是 7。

public

class

_409最長回文串

mapm =

newhashmap

<

>()

;for

(int i =

0; i < s.

length()

; i++

)else

}int mc =0;

for(character key : m.

keyset()

)}if(mc<=1)

return s.

length()

-mc+1;

}//測試

public

static

void

main

(string[

] args)

}

以上!

伍六七帶你學演算法 入門篇 拼寫單詞

力扣解題,每日一題 1160.拼寫單詞 難度 簡單 給你乙份 詞彙表 字串陣列 words 和一張 字母表 字串 chars。假如你可以用 chars 中的 字母 字元 拼寫出 words 中的某個 單詞 字串 那麼我們就認為你掌握了這個單詞。注意 每次拼寫時,chars 中的每個字母都只能用一次。...

伍六七帶你學演算法 入門篇 鍊錶的中間節點

力扣 876鍊錶的中間節點 難度 簡單 給定乙個帶有頭結點 head 的非空單鏈表,返回鍊錶的中間結點。如果有兩個中間結點,則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意,...

伍六七帶你學演算法 高階篇 排序演算法

給定乙個整數陣列 nums,將該陣列公升序排列。示例 1 輸入 5,2,3,1 輸出 1,2,3,5 示例 2 輸入 5,1,1,2,0,0 輸出 0,0,1,1,2,5 各排序演算法解法如下 如想要了解演算法排序原理,見 十大演算法 public class 912排序陣列 快速排序 void q...