Commit 50aa41b

committed

commit solution 48

1 parent 4b3fb37 commit 50aa41bCopy full SHA for 50aa41b

File tree

+55

-4

lines changed

+55

-4

lines changed

Lines changed: 17 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,7 @@`
`1`	`1`	`# [48. 旋转图像](https://leetcode-cn.com/problems/rotate-image)`
`2`	`2`
`3`	`3`	`### 题目描述`
`4`		`-<!-- 这里写题目描述 -->`
	`4`	`+`
`5`	`5`	`<p>给定一个 <em>n </em>× <em>n</em> 的二维矩阵表示一个图像。</p>`
`6`	`6`
`7`	`7`	`<p>将图像顺时针旋转 90 度。</p>`
`@@ -50,14 +50,27 @@`
`50`	`50`
`51`	`51`	`### 解题思路`
`52`	`52`
	`53`	`+![](http://lc-photo.xwlin.com/48-1.png)`
	`54`	`+![](http://lc-photo.xwlin.com/48-2.png)`
	`55`	`+![](http://lc-photo.xwlin.com/48-3.png)`
	`56`	`+![](http://lc-photo.xwlin.com/48-4.png)`
	`57`	`+![](http://lc-photo.xwlin.com/48-5.png)`
`53`	`58`
`54`	`59`	`### 具体解法`
`55`	`60`
`56`		`-<!-- tabs:start -->`
`57`	`61`
`58`	`62`	`#### Golang`
`59`	`63`	```go
`60`		`-`
	`64`	`+func rotate(matrix [][]int) {`
	`65`	`+ size := len(matrix)`
	`66`	`+ subsize := size - 1`
	`67`	`+ for i := 0; i < size/2; i++ {`
	`68`	`+ for j := i; j < subsize-i; j++ {`
	`69`	`+ matrix[i][j], matrix[j][subsize-i] = matrix[j][subsize-i], matrix[i][j]`
	`70`	`+ matrix[i][j], matrix[subsize-i][subsize-j] = matrix[subsize-i][subsize-j], matrix[i][j]`
	`71`	`+ matrix[i][j], matrix[subsize-j][i] = matrix[subsize-j][i], matrix[i][j]`
	`72`	`+ }`
	`73`	`+ }`
	`74`	`+}`
`61`	`75`	```
`62`	`76`
`63`		`-<!-- tabs:end -->`

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+package leetcode`
	`2`	`+`
	`3`	`+/*`
	`4`	`+ * @lc app=leetcode.cn id=48 lang=golang`
	`5`	`+ *`
	`6`	`+ * [48] 旋转图像`
	`7`	`+ */`
	`8`	`+`
	`9`	`+// @lc code=start`
	`10`	`+func rotate(matrix [][]int) {`
	`11`	`+ size := len(matrix)`
	`12`	`+ subsize := size - 1`
	`13`	`+ for i := 0; i < size/2; i++ {`
	`14`	`+ for j := i; j < subsize-i; j++ {`
	`15`	`+ matrix[i][j], matrix[j][subsize-i] = matrix[j][subsize-i], matrix[i][j]`
	`16`	`+ matrix[i][j], matrix[subsize-i][subsize-j] = matrix[subsize-i][subsize-j], matrix[i][j]`
	`17`	`+ matrix[i][j], matrix[subsize-j][i] = matrix[subsize-j][i], matrix[i][j]`
	`18`	`+ }`
	`19`	`+ }`
	`20`	`+}`
	`21`	`+`
	`22`	`+// @lc code=end`

Lines changed: 16 additions & 0 deletions

Comments

(0)