java实现分组算法,根据每组多少人来进行分组

分组算法

需求:根据每组多少人来进行分组,人数少于每组人数时,只分一组;

 
分组时,最后一个组的人数<=每组人数的一半时,取消该组,将该组人数分配到其他组。

lg:26人的集合,每组4人,分6组,余2个人,这个2个人分到其他组里去;
      27人的集合,每组4人,分7组,最后1组3人


代码实现如下:

public class test {

	public static List<List<String>> test(List<String> list, Integer n) {//n代表每组多少人
		// 求余数
		int yushu = list.size() % n;
		// 求分组数
		int count0 = list.size() / n;

		boolean flag = false;
		
		if(yushu<=n/2){
			flag=true;
		}

		List<List<String>> data = new ArrayList<List<String>>();
		// 获取多余list
		List<String> sub = new ArrayList<String>(list.subList(list.size() - yushu , list.size()));
		// 遍历list到余数前
		for (int i = 0; i < count0+1; i++) {
			List<String> ls = null;
			if(flag){
				if(i==count0){
					break;
				}
				ls = new ArrayList<String>(list.subList(i * n, i * n + n));
				// 将余出的数据加入分组
				if (i < sub.size()) {
					ls.add(sub.get(i));
				}
			}else{
				int endex = i * n + n;
				if(endex>=list.size()){
					endex=list.size();
				}
			
				ls = new ArrayList<String>(list.subList(i * n, endex));
			}
			data.add(ls);
		}
		return data;
	}

	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		for (int i = 0; i < 5; i++) {
			list.add(i + "");
		}
		List<List<String>> test = test(list, 5);

		System.out.println("result:" + test);

	}
}



  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
算法设计: 1. 定义一个哈希表,键为排序后的字符串,值为原始字符串的数列表。 2. 遍历字符串数,对于每个字符串,将其排序并存储在一个临时变量中。 3. 如果哈希表中已经存在这个排序后的字符串,则将原始字符串添加到相应的值数中。否则,将排序后的字符串作为新键,原始字符串作为值数的第一个元素添加到哈希表中。 4. 将哈希表中的所有值数添加到结果列表中。 Java 代码实现与验证: ```java class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = new HashMap<>(); for (String str : strs) { char[] chars = str.toCharArray(); Arrays.sort(chars); String key = new String(chars); if (!map.containsKey(key)) { map.put(key, new ArrayList<>()); } map.get(key).add(str); } return new ArrayList<>(map.values()); } } ``` 我们可以使用 Junit 等单元测试框架对该算法进行验证,以确保其正确性和鲁棒性。 ```java class SolutionTest { @Test void testGroupAnagrams() { Solution solution = new Solution(); String[] strs = {"eat", "tea", "tan", "ate", "nat", "bat"}; List<List<String>> expected = new ArrayList<>(); expected.add(Arrays.asList("ate", "eat", "tea")); expected.add(Arrays.asList("nat", "tan")); expected.add(Arrays.asList("bat")); List<List<String>> result = solution.groupAnagrams(strs); assertEquals(expected.size(), result.size()); for (int i = 0; i < expected.size(); i++) { Collections.sort(expected.get(i)); Collections.sort(result.get(i)); assertEquals(expected.get(i), result.get(i)); } } } ``` 以上代码使用 Junit 框架对 `groupAnagrams()` 方法进行测试,测试数据为 `{"eat", "tea", "tan", "ate", "nat", "bat"}`,期望的输出结果是 `[[ate, eat, tea], [nat, tan], [bat]]`。在测试中,我们首先通过 `assertEquals()` 方法比较了期望输出和实际输出的数是否相等,如果相等,则分别对每个进行排序,并通过 `assertEquals()` 方法比较期望输出和实际输出是否相等。 测试结果表明,该算法的输出结果与期望结果相同,因此该算法的正确性和鲁棒性得到验证。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序务虚论

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值