大家在 OJ 上做题的时候，有没有碰到过这样的情况？求各位大大指点，挺急的

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2837 天前的主题，其中的信息可能已经有所发展或是发生改变。

这几天碰到两次线上有 case 通不过，但是相同的 case 在本地上却能给出正确的结果，本地和线上的代码一样。比如这道题 https://leetcode.com/problems/spiral-matrix/?tab=Description

代码有点丑如下：

import java.util.*;
public class Solution {
    public static List<Integer> spiralOrder(int[][] matrix) {
        if (matrix == null || matrix.length == 0)
            return new LinkedList<Integer>();

        int m = matrix.length;
        int n = matrix[0].length;

        int left = 0;
        int right = n-1;
        int top = 0;
        int bottom = m-1;
        List<Integer> spiral = new LinkedList<>();
        int k = 0;
        while (k < m*n) {
            int i = top;
            int j = left;
            for (; j <= right; j++) {
                spiral.add(matrix[i][j]);
                k++;
            }
            i++; j--;
            for (; i <= bottom; i++) {
                spiral.add(matrix[i][j]);
                k++;
            }

            i--; j--;
            for (; j >= left; j--) {
                spiral.add(matrix[i][j]);
                k++;
            }

            i--; j++;

            for (; i > top; i--) {
                spiral.add(matrix[i][j]);
                k++;
            }

            top++;
            left++;
            bottom--;
            right--;
        }
        return spiral;

    }

    public static void main(String[] args) {
        int[][] mat = {
            {2},
            {3}
        };

        List<Integer> spiral = spiralOrder(mat);
        for (Integer num: spiral)
            System.out.printf("%d ", num);
        System.out.println();

    }
}


[[2,3]] 这个 case 本地得到是[2,3]。


leetcode 给的结果是

Input: [[2,3]]

Output:[2,3,2]

Expected:[2,3]

Case

代码

碰到

expected

11 条回复 • 2017-02-26 08:08:31 +08:00