hash陣列法長度不固定 集合

2021-10-10 21:42:24 字數 789 閱讀 6860

1282. 使用者分組

有 n 位使用者參加活動,他們的 id 從 0 到 n - 1,每位使用者都 恰好 屬於某一使用者組。給你乙個長度為 n 的陣列 groupsizes,其中包含每位使用者所處的使用者組的大小,請你返回使用者分組情況(存在的使用者組以及每個組中使用者的 id)。

你可以任何順序返回解決方案,id 的順序也不受限制。此外,題目給出的資料保證至少存在一種解決方案。

示例 1:

輸入:groupsizes = [3,3,3,3,3,1,3]

輸出:[[5],[0,1,2],[3,4,6]]

解釋: 

其他可能的解決方案有 [[2,1,6],[5],[0,4,3]] 和 [[5],[0,6,2],[4,3,1]]。

示例 2:

輸入:groupsizes = [2,1,3,3,3,2]

輸出:[[1],[0,5],[2,3,4]]

核心在於:你可以任何順序返回解決方案,id 的順序也不受限制。此外,題目給出的資料保證至少存在一種解決方案。

首先想到hash陣列法,但是不確定hash陣列的固定長度,採用字典的方式:map,其實arraylist應該也可以。

public class 使用者分組 else 

//判斷如果字典所儲存的集合(list)滿了分組數量,加入結果集並刪去

if (temparray.size() == groupsizes[i])

}

return result;

}}

ListView 新增長度樣式不固定的分割線

listview 新增長度樣式不固定的分割線 listview可通過配置 android dividerline android dividerheight 來實現分割listview中item的效果,如圖 如果想跟上圖一樣實現這種有設計的分割線樣式的時候可以使用下面的方法,這個方法也是參照stac...

js將陣列按固定長度分割

最近遇到這個問題,需要每隔n個將陣列分開進行操作,開始想想覺得很簡單,結果楞是廢了一會兒功夫才實現,感覺最近業務邏輯寫少了,腦子也不太轉得動了,方法一是我當時寫的,後來發現其實很簡單 捂臉 此處做個記錄.方法一 function cutarray array,sublength if count a...

把字串分割成固定長度的片段,返回陣列

問題說明 由於傳送簡訊的簡訊內容有200個字元的限制,若字串長度過程寫入簡訊表的時候會因長度過程無法插入。解決方式 分割待傳送的簡訊內容字串,分割成200個字元為單位的陣列,迴圈陣列寫入簡訊表。主要重點在於中文的長度判斷。public static string splitstrtoarray st...