程式設計師面試經典 陣列

2022-02-03 13:19:23 字數 824 閱讀 9057

有一副由nxn矩陣表示的影象,這裡每個畫素用乙個int表示,請編寫乙個演算法,在不占用額外記憶體空間的情況下(即不使用快取矩陣),將影象順時針旋轉90度。

給定乙個nxn的矩陣,和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等於500,影象元素小於等於256。

測試樣例:

[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]

class

transform

//製作逆時針轉向的新矩陣

for (int i = 0; i < col; i++)

}return

mat;}};

view code

請編寫乙個演算法,若n階方陣中某個元素為0,則將其所在的行與列清零。

給定乙個n階方陣int(c++中為vector)mat和矩陣的階數n,請返回完成操作後的int方陣(c++中為vector),保證n小於等於300,矩陣中的元素為int範圍內。

測試樣例:

[[1,2,3],[0,1,2],[0,0,1]]
返回:[[0,0,3],[0,0,0],[0,0,0]]

class

clearer }}

for (int i = 0; i < row; i++)}}

return

mat;

}

view code

程式設計師面試經典 20200221

題目 實現一種演算法,找出單向鍊錶中倒數第 k 個節點。返回該節點的值。注意 本題相對原題稍作改動 示例 輸入 1 2 3 4 5 和 k 2 輸出 4思路 雙指標,fast指標與slow指標儲存k個間隔。code public intkthtolast listnode head,int k wh...

《程式設計師面試經典》 鍊錶

輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。思路 快慢指標,前乙個指標比後乙個指標慢k步。struct listnode class solution else while phead next null return ptail 實現乙個演算法,刪除單向鍊錶中間的某個結點,假定你只能訪問該結點。給定...

經典LINUX程式設計師面試題

面試題是一套筆試題,比較經典 閉卷,100分鐘完卷,最好寫出解題步驟 若你能答對百分之七八十,說明你乙隻腳踏進了linux程式設計的大門,若你能答對百分之九十以上,你收我做 可憐可憐我吧 你若不及格,那就跟我一樣 菜鳥!一 基礎題 1.請列舉出你用過的linux發行版及其中的gcc版本 glib版本...