Posts

Showing posts from December, 2012

Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n^2 in spiral order. Solution: Similar to Spiral Matrix . Actually it is easier since we always generate square matrix, so the number of bound conditions are much less. Not sure how to directly use vectors. Here we use 2d array as first step. The following code passes LeetCode Online Large Judge.

Spiral Matrix

Given a matrix of  m  x  n  elements ( m  rows,  n  columns), return all elements of the matrix in spiral order. For example, Given the following matrix: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] You should return  [1,2,3,6,9,8,7,4,5] . Solution: Recursion. From the outer loop to the inner loop.  The following code passes LeetCode Online Large Judge.