2019 字节笔试题“油豆瓶”

[mart1nN]

Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int[][] arr = new int[num][num];
        for (int i = 0; i < num; i++) {
            for (int j = 0; j < num; j++) {
                arr[i][j] = scanner.nextInt();
            }
        }
        Set<Integer> set1 = new HashSet<>();
        int count = 0;
        for (int i = 0; i < num; i++) {
            for (int j = i + 1; j < num; j++) {
                if (arr[i][j] > 3) {
                    if (!(set1.contains(i) || set1.contains(j))) {
                        count++;
                    }
                    set1.add(i);
                    set1.add(j);

                }
            }
        }
        int left = num - set1.size();
        System.out.println(count + left);

题目自行百度把。心态有点难受

俺刷了一整天算法题，笔试的时候第一题都没 100%通过，油豆瓶通过率 90%，尽力而自闭

改进后的版本：不晓得对不对，合并了循环；判断条件中>3 改成了>=3 （感觉剩下的 10%就是因为这个没通过，因

为我同学>=3 通过了）

Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int[][] arr = new int[num][num];
        Set<Integer> set1 = new HashSet<>();
        int count = 0;
        for (int i = 0; i < num; i++) {
            for (int j = 0; j < num; j++) {
                arr[i][j] = scanner.nextInt();
                if (arr[i][j] >= 3) {
                    if (!(set1.contains(i) || set1.contains(j))) {
                        count++;
                    }
                    set1.add(i);
                    set1.add(j);

                }
            }
        }
        int left = num - set1.size();
        System.out.println(count + left);

担心附言格式会乱，所以 csdn 上改了一遍，劳烦诸位移步

https://blog.csdn.net/Mart1nn/article/details/100067836

[aguesuka]

谷歌油豆瓶只能找到这个帖子

[casparchen]

这代码跟算法有什么关系

[ccagml]

谷歌都找不到

[input2output]

https://www.icode9.com/content-4-410363.html
Google 到了

[neverxian]

没搜到...

[doco]

@input2output 这个链接的内容不是和主楼一样吗?

[input2output]

@doco #6 没仔细看...... (⊙_☉)

[ColaBear0001]

楼主给一下题目呗，想涨涨经验

[LeeSeoung]

楼主自己搜下呢？

[richzhu]

卧槽 好难...

[limitsy]

并。。并查集？

[Topson]

题目不说，我百你 m 个 b 度。我用谷歌，煞笔楼主

[Topson]

浪费时间

[miniwade514]

@Topson 你怎么了……怎么还骂人呢？

[mart1nN]

@Topson 仔细看一下 OK ？

[mart1nN]

麻烦诸位仔细看一下附言

[jhdxr]

@limitsy 好像是。。。我们学的时候叫做离线等价类 _(:з」∠)_

[Duluku]

散了吧……标准并查集、没啥好讨论的

[Rorshach]

裸并查集吧

[zjp]

@Livid #12 人身攻击

[Livid]

@zjp 谢谢举报。那个账号已经被处理。

[zxcslove]

油豆瓶...........人才，补充纠正一下能少浪费多少人时间

[rizon]

豆油瓶。。。。简直一脸懵逼。。。
简单快速看了下没明白入参和出参是啥。。

不过我很好奇这个名词，不知道有人能给解释下不。。。。

“ 抖音中每两个用户之间互动超过 3 次即互为豆油瓶”
谁能给解释一下，为什么把这种情况起了一个豆油瓶这种名字？想了半天没想明白里面的玄机和关系

“抖友瓶”？？为啥要叫瓶？为啥不直白的就叫互动关系。。一度互动关系、二度互动关系。
就是个图嘛。。。

[rizon]

@rizon #23 好吧大概明白了，抖友谐音 豆油，把豆油装到一起的一般就是瓶子。。所以就索性叫 豆油瓶了吧。。。
真。。。。嗯。。没想出啥形容的词来。。

[mart1nN]

@rizon hhh 我昨晚看题目看了 10 分钟，没反应过来怎么起这么个名字

[abakane]

@mart1nN 附个完整的 https://www.nowcoder.com/discuss/234069?type=0&order=0&pos=31&page=0
我自己的一点小想法 https://doubixie.com/2019/08/27/ZJTD-alg/