乙個資料流進來，每次乙個字母，當前資料流的排列是否能組成回文串。
樣例 1:
輸入:s = ['a','a','a','a','a']
輸出:[1,1,1,1,1]
解釋:「a」的排列可以構成回文串
「aa」的排列可以構成回文串
「aaa」的排列可以構成回文串
「aaaa」的排列可以構成回文串
「aaaaa」的排列可以構成回文串
輸入:s = ['a','b','a']
輸出:[1,0,1]
解釋:「a」的排列可以構成回文串
「ab」的排列不可以構成回文串
「aba」的排列可以構成回文串
public class solution
return res;
}}
一次過 Lintcode 223 回文鍊錶
設計一種方式檢查乙個鍊錶是否為回文鍊錶。1 2 1就是乙個回文鍊錶。o n 的時間和o 1 的額外空間。鍊錶比字串難的地方就在於不能通過座標來直接訪問，而只能從頭開始遍歷到某個位置。那麼根據回文串的特點，我們需要比較對應位置的值是否相等，那麼我們首先需要找到鍊錶的中點，這個可以用快慢指標來實現，原理...
一次過 Lintcode 488 快樂數
寫乙個演算法來判斷乙個數是不是 快樂數 乙個數是不是快樂是這麼定義的 對於乙個正整數，每一次將該數替換為他每個位置上的數字的平方和，然後重複這個過程直到這個數變為1，或是無限迴圈但始終變不到1。如果可以變為1，那麼這個數就是快樂數。19 就是乙個快樂數。1 2 9 2 82 8 2 2 2 68 6...
一次過 Lintcode 496 玩具工廠
工廠模式是一種常見的設計模式。請實現乙個玩具工廠toyfactory用來產生不同的玩具類。可以假設只有貓和狗兩種玩具。toyfactory tf toyfactory toy toy tf.gettoy dog toy.talk wow toy tf.gettoy cat toy.talk meow...