最近看一本書上寫到的兩個(gè)面試題 于是實(shí)現(xiàn)了一下 感覺思路很好,大牛略過?:

1、對(duì)于一個(gè)二維矩陣,從左到右 ?從上到下 都是遞增的,如何判斷一個(gè)值是否在矩陣內(nèi)部?（C實(shí)現(xiàn) ?實(shí)現(xiàn)復(fù)雜度 O(n)）

bool FindInTwoDimensionalMatrix(int*pMatrix,int iRows,int iCols,int iFindVal) {bool bFind=false ;if(pMatrix==0||iRows<=0||iCols<=0)return bFind ;int iRow=0,iCol=iCols-1;while(iRow<iRows&&iCol>=0){if(pMatrix[iRow*iCols+iCol]==iFindVal){bFind=true ;break;}else if(pMatrix[iRow*iCols+iCol]>iFindVal)--iCol;else++iRow;}return bFind ; }
2、在一個(gè)內(nèi)存足夠大的空間中,存儲(chǔ)的 一串字符序列,替換其中的空格為 ?%20？(C實(shí)現(xiàn),時(shí)間復(fù)雜度 O(n))

void ReplaceCharInEnoughMemory(char*pStr) {if(pStr==0)return ;//計(jì)算空格個(gè)數(shù)int nSpace=0 ;int nLen=strlen(pStr);char *pBehand,*pFront;char *pTem=pStr;//計(jì)算空格個(gè)數(shù)for(;;){//0 結(jié)尾 '\0'if(*pTem=='\0')break;else if(*pTem==0x20){++nSpace;}pTem++;}//后面等于 '\0'需要添上pBehand=pStr+nLen-1+nSpace*2;pFront=pStr+nLen-1;for(;;){if(*pFront!=0x20){*pBehand=*pFront ;}else{*pBehand='0';*(--pBehand)='2';*(--pBehand)='%';}if(pFront==pStr)break ;pBehand--;pFront--;}//結(jié)尾*(pStr+nLen-1+nSpace*2+1)='\0'; }
好了 就寫到這里。

總結(jié)

以上是生活随笔為你收集整理的关于有序二维矩阵查找和字符串替换的两道算法题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。