讨论/题目交流/🐱 第 20 场夜喵双周赛/
🐱 第 20 场夜喵双周赛

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

image.png

3 分 - 根据数字二进制下 1 的数目排序
4 分 - 每隔 n 个顾客打折
5 分 - 包含所有三种字符的子字符串数目
6 分 - 有效的快递序列数目

展开讨论

python3 选手
A 1出现的个数排序
sorted 解决
B 打折
简单模拟
这题python3 的非选手代码区报错 换成python 稍微改改就过了
C 字串至少含有abc一次
维护一个窗口, 头和尾分别为head,tail
记录这个窗口内的abc数量,
当abc数量有0时 tail 向后移动
当abc数量没有0时,此时tail及以后的所有位置都是合法的答案加上len(s)-tail ,head向后移动,
O(n)

D 有效快递序列
推出公式来,
an+1 = (2n+1)(n+1) an
一遍迭代就成

展开全部 22 讨论