keep 第三题,考完试了,才调试出来~~ 求用IDE~

TMD不让用IDE,一直20%
考完试了,debug 2分钟,基本能通过各种例子~~~
大佬们看看

import java.util.*;

public class Main{

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int row = sc.nextInt();
    int col = sc.nextInt();
    int[][] status = new int[row][col];
    int[][] nums = new int[row][2];
    for (int i = 0; i < row; i++) {
        int begin = -1, end = -1;
        boolean flag = false;
        for (int j = 0; j < col; j++) {
            status[i][j] = sc.nextInt();
            if (begin == -1 && status[i][j] == 1) {
                begin = j;
                end = begin;
            }
            if (begin != -1 && status[i][j] == 0) {
                flag = true;
            }
            if (begin != -1 && status[i][j] == 1 && !flag) {
                end++;
            }
        }
        nums[i][0] = begin;
        nums[i][1] = end-1;
    }
    System.out.println(getMaxArea(nums));
}

public static int getMaxArea(int[][] nums) {
    int rows = nums.length;
    int result = 0;
    boolean flag = false;
    int l = Integer.MAX_VALUE, r = Integer.MAX_VALUE;
    for (int i = 0; i < rows - 1; i++) {
        if (nums[i][0] != -1) {
            if (flag == true) {
                l = Integer.MAX_VALUE;
                r = Integer.MAX_VALUE;
                flag = false;
            }
            if (nums[i][0] >= nums[i + 1][0] && nums[i][0] <= nums[i + 1][1]) {
                if (l == Integer.MAX_VALUE && r == Integer.MAX_VALUE) {
                    l = Math.min(nums[i][1], nums[i + 1][1]) - Math.max(nums[i][0], nums[i + 1][0]) + 1;
                    r = 2;
                } else if (!flag) {
                    int temp = Math.min(nums[i][1], nums[i + 1][1]) - Math.max(nums[i][0], nums[i + 1][0]) + 1;
                    l = Math.min(l, temp);
                    r++;
                }
                if (l != Integer.MAX_VALUE) {
                    result = Math.max(result, r * l);
                }
            } else {
                flag = true;
            }
        }
    }
    return result;
}

}

#Keep#
全部评论
keep有没有内推?
点赞
送花
回复
分享
发布于 2018-08-23 21:46
又凉一家。第一题不知道怎么就是0%
点赞
送花
回复
分享
发布于 2018-08-23 21:52
滴滴
校招火热招聘中
官网直投
不能用IDE真的很痛苦
点赞
送花
回复
分享
发布于 2018-08-23 21:52
能不能解释解释
点赞
送花
回复
分享
发布于 2018-08-23 22:02
好像还是有问题吧,main方法里获取到的num数组不一定包含最大区域吧
点赞
送花
回复
分享
发布于 2018-08-23 22:12
我不知道为什么一直60%,总感觉思路没问题....
点赞
送花
回复
分享
发布于 2018-08-23 22:21
80%通过率,无语
点赞
送花
回复
分享
发布于 2018-08-23 22:27

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务