劍指offer刷題 14

2021-10-20 18:11:49 字數 585 閱讀 5366

解決面試題的思路

畫圖讓抽象問題具體化

畫圖 。圖形能使抽象的問題具體化、形象化,藉以輔助自己觀察和思考。

對於複雜問題,應聘者光用語言未必能說得清楚,這時候可以畫出幾幅圖形,一邊看圖形,一邊講解,面試官就能輕鬆地理解應聘者的思路。

二叉樹的映象

請完成乙個函式,輸入一顆二叉樹,二叉樹輸出它的映象。

二叉樹節點定義

struct listnode

void

mirrorrecursively

(binarytreenode *pnode)

樹的映象

面試題28:對稱的二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。如果一顆二叉樹和它映象一樣,那麼它是對稱的

bool

issymmertrical

(binarytreenode* proot)

bool

issymmertrical

(binarytreenode* proot1,binarytreenode* proot2)

劍指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...