[leetcode單元總結]hash table部分easy篇小總結

標籤：leetcode   hash   

在difficulty為easy的hash table部分，沒有用到常見的雜湊演算法，更多的是借用數組的下標來實現。對於下標的操作看起來很簡單，其實需要細緻和耐心，可能一個小錯誤，比如下標字母弄錯用成了上個迴圈使用的下標(t.t’),結束條件沒寫對等等就會導致錯誤。
A.在Valid Sudoku 中，判斷中拓寬了思維，1。多動腦子，小九宮格中，將每個小個子的下標與第幾個聯絡起來。2。對於一般的含有i,j的雙重for迴圈，比如：

for(i=0;i<9;i++){   for(j=0;j<9;j++)   {       .......   }}

這種，不要受慣性思維約束，認為i是行，j是列。具體的i,j是什麼，看……裡面的內容啦。

B.在求素數個數中，學會了一種新的求素數的演算法，很巧妙，人類的智慧真強大！！

C.對於一些較簡單的涉及到映射的問題，用下標解決就行了。涉及到具體的題，就動動小腦袋量身定做一下數組內容就ok啦。

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

[leetcode單元總結]hash table部分easy篇小總結