Re: [闲聊] 每日leetcode

楼主: NCKUEECS (小惠我婆)   2024-03-31 12:33:45
※ 引述 《JIWP (神楽めあ的钱包)》 之铭言:
:  
:
: 992. Subarrays with K Different Integers
:  
: 有一个array nums、整数 k
:  
: 定义good subarrays:
:  
: 当一个subarray里有k种不同的整数,那这个sub array就是good subarray
:  
补写昨天的
偷看discussion
发现
最多k个不同元素subarray数-最多k-1个不同元素subarray数=k个不同元素subarray数
哇变得挺简单
好像前几天也有这种做法
剩我不受教想不到这种奇技淫巧了
作者: SecondRun (雨夜琴声)   2024-03-31 12:58:00
挖 好猛

Links booklink

Contact Us: admin [ a t ] ucptt.com