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