Commite7d8483

committed

1 parenta27dd2d commite7d8483Copy full SHA for e7d8483

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+/**`
	`2`	`+ * Key: because it is a n*n matrix, rotate from outer to inner level by level.`
	`3`	`+ *`
	`4`	`+ *@param {number[][]} matrix`
	`5`	`+ *@return {void} Do not return anything, modify matrix in-place instead.`
	`6`	`+ */`
	`7`	`+varrotate=function(matrix){`
	`8`	`+vardiagonalStart=0;`
	`9`	`+varlength=matrix.length-1;`
	`10`	`+`
	`11`	`+while(diagonalStart<=length/2){`
	`12`	`+vari=diagonalStart;`
	`13`	`+if(i+i>=length)break;`
	`14`	`+for(varj=diagonalStart;j<length-i;j++){`
	`15`	`+vartmp=matrix[i][j];`
	`16`	`+matrix[i][j]=matrix[length-j][i];`
	`17`	`+matrix[length-j][i]=matrix[length-i][length-j];`
	`18`	`+matrix[length-i][length-j]=matrix[j][length-i];`
	`19`	`+matrix[j][length-i]=tmp;`
	`20`	`+}`
	`21`	`+diagonalStart++;`
	`22`	`+}`
	`23`	`+};`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -69,6 +69,7 @@`
`69`	`69`	`*[35. Search Insert Position Characters](https://oj.leetcode.com/problems/search-insert-position/) -[Solution](./Medium/35-searchInsert.js)`
`70`	`70`	`*[39. Combination Sum](https://oj.leetcode.com/problems/combination-sum/) -[Solution](./Medium/39-combinationSum.js)`
`71`	`71`	`*[46. Permutations](https://leetcode.com/problems/permutations/) -[Solution](./Medium/46-permutations.js)`
	`72`	`+*[48. Rotate Image](https://leetcode.com/problems/rotate-image/) -[Solution](./Medium/48-rotateImage.js)`
`72`	`73`	`*[53. Maximum Subarray](https://leetcode.com/problems/maximum-subarray/) -[Solution](./Medium/53-maximumSubarray.js)`
`73`	`74`	`*[54. Spiral Matrix](https://leetcode.com/problems/spiral-matrix/) -[Solution](./Medium/54-spiralMatrix.js)`
`74`	`75`	`*[59. Spiral Matrix II](https://leetcode.com/problems/spiral-matrix-ii/) -[Solution](./Medium/59-spiralMatrixII.js)`

Comments

(0)