【題目概要】
面試題 01.07
. 旋轉矩陣
給你一幅由 n × n 矩陣表示的影象,其中每個畫素的大小為 4 位元組。請你設計一種演算法,將影象旋轉 90 度。
不占用額外記憶體空間能否做到?
示例 1
:給定 matrix =[[
1,2,
3],[
4,5,
6],[
7,8,
9]],
原地旋轉輸入矩陣,使其變為:[[
7,4,
1],[
8,5,
2],[
9,6,3]]
【思路分析】
按照逆時針的方式,迴圈替換值,一次迴圈替換一圈的值,因此內部會有對列數的迴圈 計數,確定內圈中的座標變換的規律
迴圈次數為行數/2,矩陣是方形的
【**示例】
void
rotate
(int
** matrix,
int matrixsize,
int* matrixcolsize)
}}
面試題整理01
給定乙個陣列 nums,有 n 個整數。請找到所有唯一的 a,b,c 的組合,使得a b c 0。注意 a,b,c 是唯一的,與a,b,c的順序無關。即 1,0,1 和 1,0,1 是同乙個。樣例 nums 1,0,1,2,1,4 所有的唯一解為 1,0,1 1,1,2 num 1,0,1,2,1,...
leetcode542 微軟面試題 01 矩陣
給定乙個由 0 和 1 組成的矩陣,找出每個元素到最近的 0 的距離。兩個相鄰元素間的距離為 1 示例 1 輸入 0 0 0 0 1 0 0 0 0 輸出 0 0 0 0 1 0 0 0 0 示例 2 輸入 0 0 0 0 1 0 1 1 1 輸出 0 0 0 0 1 0 1 2 1 注意 給定矩陣...
面試題系列(7)
84.將文字轉為數字 atoi,atof 將數字轉為文字 sprintf 86.加強記憶 mfc clist carray cstring cmap 雜湊表 mfc集合類 資料結構 演算法流程 c stl標準模板庫 std list vector string map 二叉樹 通用容器類,面試時考察...