題目：在乙個字串(1<=字串長度<=10000）中找到第乙個只出現一次的字元的位置。異常情況返回 -1；
這道題借助雜湊表，用空間換取執行時間，事件效率可以達到o(n) ；就是首先遍歷字串，以字元的ascii碼為下標，對應的值為該字元出現的次數。再次遍歷字串，以字元為下標判斷雜湊表對應的值，如果為1則返回該索引項。
**：
class solution
if(length > g_max || length < 1) return -1 ;
int charhashtable[charnum];
for(int i =0 ;i 'z' || temp < 'a')
charhashtable[temp] ++ ;
}for(int i = 0 ; i < length; i++) // t跳出！ 所以測試案例通不過，對於迴圈一定要謹慎，。
}return index ;
}};
牛客網 劍指offer系列 錯題記錄二
看過書大致理解了之後，做題，還是有很多錯誤，通過率太低了。本題 20 但是最後還是在vs08上除錯才發現問題，希望慢慢提高通過率。求兩個鍊錶的第乙個公共結點 用的思想是，想計算兩個鍊錶的長度，鍊錶長的先往前走，走到剩下的兩個鍊錶一樣長的那一步，然後判斷結點值是否相等，如果相等則返回該結點，特殊情況是...
牛客網劍指offer刷題記錄（更新ing）
1.二維陣列的查詢 class solution else else 索引 1 index new index 3.從尾到頭列印鍊錶 struct listnode class solution while array tmp.size 0 return array result 4.重建二叉樹 d...
牛客劍指offer刷題記錄（七）
演算法導論上應該有這樣的課後題。歸併的思路，假設f i,j 表示陣列i到j的逆序對數，那麼有 f i,j f i k f k 1,j s i j,k 其中s i,j,k 表示逆序對 p q p i k q k 1,j 由於歸併排序，我麼得到兩個有序的子陣列l,r 那麼當出現逆序對 l i r j 時...