找回密码
 注册账号
img_loading
智能检测中
置顶:如何加入2024届新生微信群

[吹水聊天] LeetCode Weekly Contest 304解题报告

上岸算法 回复:0 | 查看:1351 | 发表于 2022-8-18 16:37:13 |阅读模式 |复制链接

UWCSSA提醒您:

警惕网络诈骗与盗号,不要在他人发送的网站中输入密码,换汇或付款时请小心诈骗。

为了避免个人信息泄漏,建议在帖子中使用不常用的邮箱,或使用私信发送联系方式(点击对方的头像,然后“发送消息”)。

帖子通过审核只代表内容不违规,CSSA 不会验证内容的真实性。请谨防诈骗。

【 NO.1 使数组中所有元素都等于零
4 P; O; P$ D5 [& ]- r
解题思路
答案即不同元素的个数。
代码展示

. ^# m) l4 w; V' N) P
【 NO.2 分组的最大数量】+ w+ _5 |* ^& R1 X8 U
解题思路
排序后,第 1 个学生自己一组,然后 2 个学生一组,然后 3 个学生一组... 即第 i 组有 i 个学生。
等差数列求和,(i + 1) * i / 2 <= n, 解方程即可。
代码展示
【 NO.3 找到离给定两个节点最近的节点
/ f: y5 o, [8 V
解题思路
用 BFS 求最短路即可。
代码展示
' |; n( u$ [$ D. u2 K& f

$ c, T* E* R/ B' Y# z
【 NO.4 图中的最长环】$ b4 ~) `6 L* u4 R0 C

- x: }5 [5 E, H" k# Q2 h
解题思路
类似 Tarjan 缩点算法,利用时间戳找环。
每访问一个新的点,时间戳自增,然后尝试从这个节点出发,观察它能访问到的历史时间戳,做减法得到环的长度。
代码展示
" U$ b, Y1 y. {# K3 b2 ^* P

6 c  a9 A/ A' A$ Y/ h

本帖子中包含更多资源

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

x
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

登录 发布 快速回复 返回顶部 返回列表