※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1711859627.A.94C.html
Re: [閒聊] 每日leetcode
看板 | Marginalman |
---|---|
作者 | NCKUEECS (小惠我婆) |
時間 | 2024-03-31 12:33:45 |
留言 | 0則留言 (0推 0噓 0→) |
:
:
: 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數
哇變得挺簡單
好像前幾天也有這種做法
剩我不受教想不到這種奇技淫巧了
--
※ 批踢踢實業坊(ptt.cc), 來自: 220.143.48.160 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1711859627.A.94C.html
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1711859627.A.94C.html