劍指offer答案全集

1、按牛客網(wǎng)上的順序來(lái)。2016.06.03?二維數(shù)組中的查找二維數(shù)組中的查找在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。輸入描述:array：待查找的二維數(shù)組target：查找的數(shù)字輸出描述:查找到返回true，查找不到返回false代碼：classSolutionpublic:boolFind(vectarrayin

2、ttarget)introw=array.size()行數(shù)if(row==0)returnfalseintcol=array[0].size()列數(shù)if(col==0)returnfalseinti=0j=col1從右上角開始while(i=0)if(target==array[i][j])returntrue找到，立即退出elseif(targetarray[i][j])i向下一行elsej向前一列if(i==row||jprintL

3、istFromTailToHead(structListNodehead)vectvecprintTmp(headvec)returnvecvoidprintTmp(ListNodeheadvectprintTmp(headnextvec)vec.push_back(headval)分析：遞歸，時(shí)間復(fù)雜度O(N)，N為鏈表長(zhǎng)度。因?yàn)橐祷匾粋€(gè)vect，所以必須另外寫個(gè)函數(shù)，以便把vect作為參數(shù)。?重建二叉樹重建二叉樹輸入某二叉樹的前序