劍指offer刷題 15

面試題29 順時針列印矩陣

輸入乙個矩陣，按照從外向裡以順時針的順序依次列印出每乙個數字。

void

printmatrixcloockwisely
(int
** numbers,
int columns,
int rows)
}void
printmatrixincircle
(int
** numbers,
int columns,
int rows,
int start)
if(start(start(start}}

當一眼看不出問題中隱藏的規律時妹們可以試著用一兩個具體的例子模擬操作的過程，通過具體的例子找到抽象的規律。

面試題13 包含min函式的棧

template

<
typename t>
void stackwithmin
::push
(const t& value)
template
<
typename t>
void stackwithmin
::pop()
template
<
typename t>
const t& stackwithmin
::min()
const

輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個棧是否為該棧的彈出序列。假設壓入棧的所有數字均不相等。

bool

ispoporder
(const
int* ppush,
const
int*ppop,
int nlength)
if(stackdata.
top()!=
*pnextpop)
break
;			stackdata.
pop();
pnextpop++;}
if(stackdata.
empty()
&&pnextpop-ppop == nlength)
bpossible =
true;}
return bpossible;
}

劍指offer刷題

面試題6 從尾到頭列印鍊錶 struct listnode class solution reverse res.begin res.end return res 替換空格class solution int newnumstr numstr numspace 2 if newnumstr leng...

劍指offer刷題

原題鏈結 動態規劃 class solution dp for int i 1 i len1 i else if p j 1 else return dp len1 len2 原題鏈結 數學推導 找規律 class solution else if n 3 2 return ipow 3 numso...

劍指offer刷題 2

思路 如果從前往後進行遍歷，那麼每次找到乙個空格，則需要新增兩個位元組來進行替換，我們採用先對字串進行遍歷，查詢字串中的空格的個數，然後對新的字串進行長度的計算，然後從後往前進行替換，每遇到乙個空字元,然後進行替換。class solution int oldnumber 0 int numbers...