tic tac win：根據給定的棋盤，判斷井字遊戲的輸贏。
傳統的井字遊戲就是3 x 3的，所以一共3 ^ 9 = 19683種狀態，存下來直接查就好了，但是力扣上是n x n的棋盤，所以這種方法就不適用了。
只要依次檢查每一行、每一列還有兩條對角線就可以了。
class
solution
if(c == board[r]
.size()
)return
string(1
, first);}
for(c =
0; c < board[0]
.size()
; c++)if
(r == board.
size()
)return
string(1
, first);;
} r =
0, c =0;
first = board[r]
[c];
if(first !=
' ')
if(r == board.
size()
&& c == board[0]
.size()
)return
string(1
, first);;
} r =
0, c = board[0]
.size()
; first = board[r]
[c -1]
;if(first !=
' ')
if(r == board.
size()
&& c ==0)
return
string(1
, first);}
r =0;
while
(r < board.
size()
) r++;}
return
"draw";}
};
迭代器模式提供了一種訪問聚合元素的方法，使用迭代器定義的next()運算就可以順序訪問下乙個元素。iterator類建構函式傳入迭代器的起始座標、座標的遞增方式和座標的有效範圍。
class
solution
for(size_t j =
0; j < board[0]
.size()
; j++
) veciter.
push_back
(iterator(0
,0,1
,1, board.
size()
, board[0]
.size()
)); veciter.
push_back
(iterator(0
, board.
size()
-1,1
,-1, board.
size()
, board[0]
.size()
));for
(iterator iter : veciter)
if(iter.
end())
return
string(1
, first);}
for(size_t i =
0; i < board.
size()
; i++)}
return
"draw";}
private
:struct iterator
void
next()
bool
end()}
;};
程式設計師面試金典
1.有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階 3階。請實現乙個方法，計算小孩有多少種上樓的方式。為了防止溢位，請將結果mod 1000000007 給定乙個正整數intn，請返回乙個數，代表上樓的方式數。保證n小於等於100000。int countways int n retu...
程式設計師面試金典 2 2
return kth to last 返回單鏈表中倒數第k個元素。下面會分別使用遞迴和非遞迴的方法來解決這道題，一般來說遞迴的方法寫起來更容易，但是效率一般不是最好的，比如這道題遞迴解法的 量大約是非遞迴解法的一半，但是時間複雜度依然是o n 遞迴解法。這種方法的本質是先遍歷到鍊錶尾部，最後再返回的...
程式設計師面試金典 2 4
partition 編寫 將鍊錶中小於x的元素放在鍊錶的前半部分，大於x的元素放在鍊錶的後半部分，沒有順序要求。如果是陣列的話，根據x對陣列進行劃分的方法類似於快排。對於鍊錶會更簡單一些，可以直接將原始鍊錶拆分為兩個鍊錶，乙個中所有元素比x小，乙個中所有元素比x大，最後再進行連線。通過在鍊錶中使用b...