程式設計師面試題100題第21題 左旋轉字串

題目：把字串前n個字元移到字串的尾部。

如：abcdef左旋轉2位得到字串cdefab；

分析得：左旋轉其實為3個反轉操作！

**如下：（主要const的使用）

const在*左邊修飾指標指向的內容，即內容不能修改

const在*右邊修飾指標本身，即指標本身不能修改

即//左內容右本身

char* reversestring(char * const pstart, char * const pend)//

反轉字串
}return
pstart;
}

char* reverseleftnumchar(char * const pstart, unsigned int

n) 
return
pstart;
}

程式設計師面試題精選100題

今天開始各種刷面試題，沉下心來集中時間，全身心投入 題目 輸入一棵二元查詢樹，將該二元查詢樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只調整指標的指向。比如將二元查詢樹 10 6 14 4 8 12 16 轉換成雙向鍊錶 4 6 8 10 12 14 16。相關概念 二元查詢樹 它首先要是...

程式設計師面試題精選100題 58 八皇后問題

題目 在8 8的西洋棋上擺放八個皇后，使其不能相互攻擊，即任意兩個皇后不得處在同一行 同一列或者同一對角斜線上。下圖中的每個黑色格仔表示乙個皇后，這就是一種符合條件的擺放方法。請求出總共有多少種擺法。img 從第一行開始放皇后，那麼就不需要判斷行是否安全，因為肯定安全，所以只需要判斷該列是否安全，而...

程式設計師面試題精選100題 03 求子陣列的最大和

題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。分析 本題最初為2005...