目錄

題目描述

解法

---

題目描述

給你一個(gè)長(zhǎng)度為 n?的整數(shù)數(shù)組?rolls?和一個(gè)整數(shù)?k?。你扔一個(gè)?k?面的骰子 n?次，骰子的每個(gè)面分別是?1?到?k?，其中第?i?次扔得到的數(shù)字是?rolls[i]?。

請(qǐng)你返回 無(wú)法?從 rolls?中得到的 最短?骰子子序列的長(zhǎng)度。

扔一個(gè) k?面的骰子 len?次得到的是一個(gè)長(zhǎng)度為 len?的 骰子子序列?。

解法

public int shortestSequence(int[] rolls, int k) {boolean[] set = new boolean[k+1];int size = 0;int ans = 0;for(int num : rolls){if(!set[num]){size++;set[num] = true;}if(size == k){size = 0;ans++;Arrays.fill(set,false);}}return ans + 1;}

總結(jié)

以上是生活随笔為你收集整理的不可能得到的最短骰子序列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。