讨论/题目交流/🏆 第 179 场力扣周赛/
🏆 第 179 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 生成每种字符都是奇数个的字符串
4 分 - 灯泡开关 III
5 分 - 通知所有员工所需的时间
6 分 - T 秒后青蛙的位置

建议, 以后周赛题目难度都mid+起吧, 模板题最好就别出了. 有时候扫一眼就知道怎么做了,还得写一遍,有点浪费时间.

T1: 如果奇数,全输出a;偶数就输出n-1个a和一个b
T2: 树状数组模板题, 每次更新sum[pos], 然后求1..max的和是否等于max. (其实直接扫维护一个计数器才是最优的,我煞笔了)
T3: BFS, 直接裸bfs, 统计没有出度的点的max
T4: BFS, count[pos]表示pos点还连着几个没有遍历过的点,每次走的时候计算下一次的概率即可.

5
展开全部 25 讨论