锐客网

  1. 首页 > it技术 > >

leetcode的每日一练

【leetcode的每日一练】题目链接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/
leetcode的每日一练
文章图片
image.png 这是力扣推送的每日练习题，难度是简单，应该是团队以前做题的中等水平。
思路：
1、一开始想用异或，但尝试了很多次之后总是出现大大小小的问题。所以改用一般方法。
2、题目没有明确说是分多少组，比如[1,1,1,1,1,1]，分成两组可以，分成三组也可以。而每组最少得有两个人，故可以先从每组两个人开始，用 总人数/每组人数 得出 有多少组，然后遍历数组，查每组边界左右之外的区域是否存在不相同的值（如[1,1|2,2|3,3|4,4] “|”左右就是边界附近，而2与2的比较就不是。
容易出错的地方：
1、当每组人数上升的时候， 总人数/每组人数不一定能整除，故要加以判断，找出能整除的数再参与运算。
2、由于我们是从人数升序，组降序开始，人数最低是两人，组最低是一组，所以要特别注意[1,1]这种极限情况，由于我的算法过于垃圾的问题，一开始[1,1],[1,1,1],[1,1,1,1]的结果分别为false false true，实际上都是true才对。
代码如下：

bool hasGroupsSizeX(vector& deck) { int flag; int group_number,people_number=2; int n = deck.size(); if (n < 2) return false; sort(deck.begin(), deck.end()); while (n%people_number!=0)//找到第一个能整除的组 people_number++; group_number = n / people_number; while (group_number > 1) { flag = 1; for (int i = 1; i < n; i++) { if (deck[i] != deck[i - 1]&& i% people_number != 0) { flag = 0; people_number++; while (n % people_number != 0) people_number++; break; } } if (flag == 1) return true; group_number = n / people_number; } if (group_number == 1) //判断[1,1]这种情况 { for (int i = 1; i < n; i++) if (deck[i] != deck[i - 1]) return false; return true; } return false; }

    推荐阅读


    上一篇：90°的墙角

    下一篇：彩铅画