題目描述
如果一個(gè)數(shù)組中出現(xiàn)次數(shù)最多的元素出現(xiàn)大于等于K次，被稱為?k-優(yōu)雅數(shù)組?，k也可以被稱為優(yōu)雅閾值。
例如，數(shù)組1，2，3，1、2，3，1，它是一個(gè)3-優(yōu)雅數(shù)組，因?yàn)樵?出現(xiàn)次數(shù)大于等于3次，
數(shù)組[1, 2, 3, 1, 2]就不是一個(gè)3-優(yōu)雅數(shù)組，因?yàn)槠渲谐霈F(xiàn)次數(shù)最多的元素是1和2，只出現(xiàn)了2次。
給定一個(gè)數(shù)組A和k，請求出A有多少子數(shù)組是k-優(yōu)雅子數(shù)組。
子數(shù)組是數(shù)組中一個(gè)或多個(gè)連續(xù)元素組成的數(shù)組。
例如，數(shù)組[1,2,3,4]包含10個(gè)子數(shù)組，分別是：
[1], [1,2], [1,2,3], [1,2,3,4], [2], [2,3], [2,3,4], [3], [3, 4], [4]。
輸入描述
第一行輸入兩個(gè)數(shù)字，以空格隔開，含義是：A數(shù)組長度?k值
第二行輸入A數(shù)組元素，以空格隔開文章來源：http://www.zghlxwxcb.cn/news/detail-415600.html
輸出描述
輸出A有多少子數(shù)組是k-優(yōu)雅子數(shù)組文章來源地址http://www.zghlxwxcb.cn/news/detail-415600.html
用例
| 輸入 | 7 3 1 2 3 1 2 3 1 |
到了這里，關(guān)于華為OD機(jī)試 - 優(yōu)雅子數(shù)組（Java & JS & Python）的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
