查看: 1122| 回复: 3
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] 937. Reorder Data in Log Files 关于comparator的若干问题

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 matalin 于 2020-10-15 12:55 编辑

题目来自:https://leetcode.com/problems/reorder-data-in-log-files/solution/
研究了半天这个comparator,还是晕晕的。。求教一下地里的大神们下列问题:
1.这个compare(String log1, String log2)到底是怎么回事,为什么class solution都没有call过它呢?以及这个compare是我们构造的还是自带的呀?
2.为什么return了-1, 1, 0之后就可以确排序了呢?这部分的实现是内置的功能吗?不需要写出来的那种吗?3.为什么最后没有for loop挨个扫string里面的元素呢?

谢谢大家的指教,刚刚转码提的问题可能很2,还请多多包涵~






补充内容 (2020-10-16 02:57):
这个comparator是不是会对array里面的n个元素进行O(n^2)次的对比呢?谢谢

上一篇:小白请教一下究竟如何准备OOD(回复加米)
下一篇:请教:Backtracking在实习面试中的频率多高?
🔗
BobbyBear 2020-10-15 21:15:26 | 只看该作者
全局:
本帖最后由 BobbyBear 于 2020-10-15 21:16 编辑

用了呀,return之前不是有下面这行吗?
Arrays.sort(logs, myComp);

lz好像不是很熟悉Java Comparator Class,建议先去学学。

回复

使用道具 举报

🔗
 楼主| matalin 2020-10-16 01:32:57 | 只看该作者
全局:
BobbyBear 发表于 2020-10-15 21:15
用了呀,return之前不是有下面这行吗?
Arrays.sort(logs, myComp);

看了半天教程都没看懂,也是没谁了><原来sort就是call的这个东东
回复

使用道具 举报

🔗
 楼主| matalin 2020-10-16 03:00:33 | 只看该作者
全局:
本帖最后由 matalin 于 2020-10-16 03:19 编辑

找到了一个能看懂的视频,好像理解了一些。这道题里新的知识点太多了,有inner class, Arrays.sort, comparator, .compareTo等等,混到了一起需要一个一个学
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表