leetcode系列面試題 01 07 旋轉矩陣

2021-10-08 10:32:08 字數 666 閱讀 3964

【題目概要】

面試題 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 二叉樹 通用容器類,面試時考察...