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

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务