目錄

題目描述

解法

---

題目描述

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

請你返回 無法?從 rolls?中得到的 最短?骰子子序列的長度。

扔一個 k?面的骰子 len?次得到的是一個長度為 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;}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。