Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-04-17 01:36:14
※ 引述《oin1104 (是oin的说)》之铭言:
: 题目
: 请问有多少个子字串里面有至少k对相同的数字
: 思路1
: 我的好像有点怪 不过很酷
: 先算出总共有几个子字串
: 用sliding window 找到小于k对的子字串
: 然后慢慢减掉就好了
: 姆咪
: 思路2 (一般的)
: 只要sliding window + hash map记录就好
: 确保windows 里面有刚好k组的话
: 要+的数量就是每次的l
: 反正里面的k一定会比较多
: 姆咪
睡觉前写一下
所以java的Map怎么那么大便
我糙你马
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com