【第三轮】6.16-6.22 CareerCup 1.6

【解题思路】
寻找到规律，[j][length - i - 1] = [i][j], 然后新建一个二维数组存储得到结果。
或者，对整个正方形进行切割，对角线斜切，然后循环访问顶上三角形的每一个元素，然后把四个三角形中对应的元素一个个移动，最终整体移动四个三角形。

【时间复杂度】
O(N^2)

【空间复杂度】
O(n)/O(1)

【gist link】
https://gist.github.com/UncleGarden/be270eb06826b3d1eb8a

【解题思路】
寻找到规律，[j][length - i - 1] = i j , 然后新建一个二维数组存储得到结果。
或者，对整个正方形进行切割，对角线斜切，然后循环访问顶上三角形的每一个元素，然后把四个三角形中对应的元素一个个移动，最终整体移动四个三角形。

【时间复杂度】
O(N^2)

【空间复杂度】
O(n)/O(1)

【gist link】
https://gist.github.com/UncleGarden/be270eb06826b3d1eb8a

上面的帖子修改不了  0 0  有个小错误漏写了这里改正

bearkino 发表于 2014-6-22 05:40
【解题思路】
寻找到规律，[j][length - i - 1] = [j], 然后新建一个二维数组存储得到结果。
或者，对整 ...

[j][length - i - 1] = [i] [j]

【解题思路】Rotate elements one by one
【时间复杂度】O(N^2)
【空间复杂度】O(1)
【gist link】https://gist.github.com/nealhu/78f0f5d1a8dca8172bd6

【解题思路】就是书里的思路了，虽然我理解为什么那么做，还是觉得挺恶心的容易出错呀.Main idea: swith each edge layer by layer until we reach the centre, but this requies an extra array to store each edge.* To save space in swaping edges, we swap elements index by index.
【时间复杂度】
O(n), n是数组里element的个数或者O(n^2)n是给的那个长度。不知道到底哪个
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/XiaoxiaoLi/f46c7fce937cd9bfa78f
---------------OPTional，如果觉得test case比较好，欢迎写出来分享----------------------
【test case】
没写

【解题思路】rotate each pixel clockwise

【时间复杂度】O(N^2)

【空间复杂度】O(1)

【gist link】https://gist.github.com/yupingzhang/9f588278d274c3dcac86

【解题思路】基本思路是先转置，然后水平翻转，，，可以把两个步骤合并在一起。妈蛋，看错了，以为要N*M，原来只需要N*N。。。
【时间复杂度】O(n^2)
【空间复杂度】O(n)
【gist link】https://gist.github.com/guchang/bbfae52733f0d20162c2

【解题思路】Same as the algorithm in the book, rotate matrix layer by layer.
【时间复杂度】O(N^2)
【空间复杂度】O(1)
【gist link】https://gist.github.com/pchong90/040facc3085647280764

【解题思路】Rotate the matrix in space. Follow the clockwise order. Be careful about the matrix index. In the inner loop, i won't change but j will.
【时间复杂度】O(N^2)
【空间复杂度】O(1)
【gist link】https://gist.github.com/jason51122/d7ad2b604ae4fd7da1fb

【解题思路】先按照对角线，再上下换
【时间复杂度】O(N^2)
【空间复杂度】O(1)
【gist link】https://gist.github.com/jason51122/d7ad2b604ae4fd7da1fb