acwing 81. 扑克牌的顺子
地址 https://www.acwing.com/problem/content/77/
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2~10为数字本身,A为1,J为11,Q为12,K为13,大小王可以看做任意数字。
为了方便,大小王均以0来表示,并且假设这副牌中大小王均有两张。
样例1 输入:[8,9,10,11,12] 输出:true 样例2 输入:[0,8,9,11,12] 输出:true
解法 插空法 先查看有多少个癞子 如果牌之间不能形成1 的等差序列 就插入一个癞子
癞子不够用或者有两张相同的非癞子的牌 那么就返回失败
class Solution { public: bool isContinuous( vector<int> numbers ) { if(numbers.size() != 5) return false; sort(numbers.begin(),numbers.end()); int laiziCount = 0; for(int i =0;i < numbers.size();i++){ if(numbers[i] == 0) laiziCount++; else { if(i < numbers.size()-1){ int diff = numbers[i+1] - numbers[i]; if(diff == 0) return false; if(diff == 1 ) continue; laiziCount -= diff; laiziCount++; if(laiziCount <0) return false; } } } return true; } };
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力