s**********r
发帖数: 8153 | 1 rotate image的题做了一天，把自己转圈转迷糊了。。。
大家不要告诉我不要告诉我。。。
最近脑子好笨哦。。。 |
g*********e
发帖数: 14401 | |
s**********r
发帖数: 8153 | 3 找多错了。就多了1个，就查了这么久。我说我怎么看怎么对，就结果不对呢！其实第
一次写就差这么一点点。
【在 g*********e 的大作中提到】
: 睡一觉 再做
|
x*********w
发帖数: 533 | 4
不是吧！ 一般很难看到智商比我还低的
【在 s**********r 的大作中提到】
: 找多错了。就多了1个，就查了这么久。我说我怎么看怎么对，就结果不对呢！其实第
: 一次写就差这么一点点。
|
s**********r
发帖数: 8153 | 5 见笑了嘿嘿。
【在 x*********w 的大作中提到】
:
: 不是吧！ 一般很难看到智商比我还低的
|
g**G
发帖数: 767 | |
s**********r
发帖数: 8153 | 7 啊？我只转圈了啊，也做出来了，通过了大小judge了。。
为什么会mirror呢？？
【在 g**G 的大作中提到】
: 关键是不要光想着转圈，还有mirror这个操作
|
s*******m
发帖数: 658 | 8 台湾人？
【在 s**********r 的大作中提到】
: rotate image的题做了一天，把自己转圈转迷糊了。。。
: 大家不要告诉我不要告诉我。。。
: 最近脑子好笨哦。。。
|
w********p
发帖数: 948 | 9 很欢乐。
写了没有写的。
【在 s**********r 的大作中提到】
: rotate image的题做了一天，把自己转圈转迷糊了。。。
: 大家不要告诉我不要告诉我。。。
: 最近脑子好笨哦。。。
|
g**G
发帖数: 767 | 10 只转圈是怎么做的？难道是一个一个换的？
这个不是沿对角线对折一下，再左右对折一下就好的么
【在 s**********r 的大作中提到】
: 啊？我只转圈了啊，也做出来了，通过了大小judge了。。
: 为什么会mirror呢？？
|
|
|
s**********r
发帖数: 8153 | 11 台8子也上买卖提么？
不用繁体么
【在 s*******m 的大作中提到】
: 台湾人？
|
s**********r
发帖数: 8153 | 12 哪个没写。。。
【在 w********p 的大作中提到】
: 很欢乐。
: 写了没有写的。
|
s**********r
发帖数: 8153 | 13 啊？这么到底怎么做啊？
不是一圈一圈的换么。。。你说说对角线的方法怎么做？
【在 g**G 的大作中提到】
: 只转圈是怎么做的？难道是一个一个换的？
: 这个不是沿对角线对折一下，再左右对折一下就好的么
|
s**********r
发帖数: 8153 | 14 求教！到底怎么mirror的，怎么对折的？
我糊涂了。。。
这个和一层一层的，有什么区别，时间复杂度更低么？
【在 g**G 的大作中提到】
: 只转圈是怎么做的？难道是一个一个换的？
: 这个不是沿对角线对折一下，再左右对折一下就好的么
|
w***y
发帖数: 6251 | 15 同求详解啊
我只会cc150给的那个答案hehe
mirror怎么回事？
前几天看到什么‘扩展’， 什么2维数组在内存是1维表示的，我彻底晕菜了 |
c********w
发帖数: 2438 | |
z*********e
发帖数: 10149 | 17 看作二维矩阵,先转置,再做水平反转是顺时针转90度,先水平翻转再转置是反时针转90度
【在 w***y 的大作中提到】
: 同求详解啊
: 我只会cc150给的那个答案hehe
: mirror怎么回事？
: 前几天看到什么‘扩展’， 什么2维数组在内存是1维表示的，我彻底晕菜了
|
s**********r
发帖数: 8153 | 18 cc150的是不是就我说的那个意思？一圈一圈的？
【在 w***y 的大作中提到】
: 同求详解啊
: 我只会cc150给的那个答案hehe
: mirror怎么回事？
: 前几天看到什么‘扩展’， 什么2维数组在内存是1维表示的，我彻底晕菜了
|
s**********r
发帖数: 8153 | 19 还没明白。。。
90度
【在 z*********e 的大作中提到】
: 看作二维矩阵,先转置,再做水平反转是顺时针转90度,先水平翻转再转置是反时针转90度
|
s**********r
发帖数: 8153 | 20 扩展什么题，能说详细些么？
谢谢
【在 w***y 的大作中提到】
: 同求详解啊
: 我只会cc150给的那个答案hehe
: mirror怎么回事？
: 前几天看到什么‘扩展’， 什么2维数组在内存是1维表示的，我彻底晕菜了
|
|
|
w***y
发帖数: 6251 | 21 我也没看懂
是这里在讨论
http://www.mitbbs.com/article_t/JobHunting/32446381.html
【在 s**********r 的大作中提到】
: 扩展什么题，能说详细些么？
: 谢谢
|
s**********r
发帖数: 8153 | 22 他们刚才讨论的那个方法，你看懂了么？
150题好像用的就是我说的那个一圈一圈的转。
【在 w***y 的大作中提到】
: 我也没看懂
: 是这里在讨论
: http://www.mitbbs.com/article_t/JobHunting/32446381.html
|
c********w
发帖数: 2438 | 23 就是……
先水平的左右交换
然后反对角线交换……
【在 s**********r 的大作中提到】
: 还没明白。。。
:
: 90度
|
g**G
发帖数: 767 | 24 如果是顺时针转九十度的话，那就是
先把矩形左右的元素兑换再把左上角和右下角的元素兑换
careercup我没看过，你说的那个方法是不是大概一圈一圈的暴力做，类似spiral
printmatrix的
【在 s**********r 的大作中提到】
: 求教！到底怎么mirror的，怎么对折的？
: 我糊涂了。。。
: 这个和一层一层的，有什么区别，时间复杂度更低么？
|
g**G
发帖数: 767 | 25 那个是matrix运算优化，二维数组在内存里就是一维数组，进行一些操作比如遍历一列
的时候会跨度比较大的访问这个数组因此可能出现page fault引起频繁换页导致性能变差
【在 w***y 的大作中提到】
: 同求详解啊
: 我只会cc150给的那个答案hehe
: mirror怎么回事？
: 前几天看到什么‘扩展’， 什么2维数组在内存是1维表示的，我彻底晕菜了
|
s**********r
发帖数: 8153 | 26 这就是我写了大半天的。。。后来发现只错了一点点。。。
public class Solution {
public void rotate(int[][] matrix) {
// Start typing your Java solution below
// DO NOT write main() function
int N = matrix.length;
for(int k = 0; k < N / 2; k++){
for(int i = k; i < N - 1 - k; i++){
int temp = matrix[k][N - 1 - i];
matrix[k][N - 1 - i] = matrix[i][k];
matrix[i][k] = matrix[N - 1 - k][i];
matrix[N - 1 - k][i] = matrix[N - 1 - i][N - 1 - k];
matrix[N - 1 - i][N - 1 - k] = temp;
}
}
}
}
【在 g**G 的大作中提到】
: 如果是顺时针转九十度的话，那就是
: 先把矩形左右的元素兑换再把左上角和右下角的元素兑换
: careercup我没看过，你说的那个方法是不是大概一圈一圈的暴力做，类似spiral
: printmatrix的
|
