lintcode 415 有效回文串

給定乙個字串，判斷其是否為乙個回文串。只包含字母和數字，忽略大小寫。

注意事項

你是否考慮過，字串有可能是空字串？這是面試過程中，面試官常常會問的問題。

在這個題目中，我們將空字串判定為有效回文。

樣例"a man, a plan, a canal: panama" 是乙個回文。

"race a car" 不是乙個回文。

挑戰o(n) 時間複雜度，且不占用額外空間。

標籤兩根指標 字串處理 zenefits 優步 臉書

消除原串中的非字母或數字字元，並將大學字母轉換為小寫字母，之後便是一般的回文串判斷

code

class solution 

int cur = 0;
for (int i = 0; i < size; i++) 
else if (s[i] <= 'z' && s[i] >= 'a' || s[i] <= '9' && s[i] >= '0') 
}for (int i = 0; i < cur / 2; i++) 
}return true;
}};

回文鍊錶 LintCode

描述 設計一種方式檢查乙個鍊錶是否為回文鍊錶。樣例 1 2 1就是乙個回文鍊錶。思路 因為鍊錶是按順序訪問，對於這道題來說不易操作，所以我轉換成了比較好操作的陣列。1.先將煉表裡的數都存入陣列，記一下鍊錶的長度length 2.另i為第乙個元素從前面遍歷，j為最後乙個元素從後面遍歷，逐一判斷a i ...

LintCode之回文數

題目描述 我的 1 public class solution 14int a new int count 15int c new int count 16boolean b true 17 while num 0 22 i 0 23 將陣列a的值從後往前賦值給c 24for int j a.len...

lintcode 有效的括號序列

給定乙個字串所表示的括號序列，包含以下字元 and 判定是否是有效的括號序列。您在真實的面試中是否遇到過這個題？yes 樣例括號必須依照 順序表示，是有效的括號，但 則是無效的括號。public class solution else if stack.isempty is valid stack....