【leetcode C++】【剑指 Offer】 61. 扑克牌中的顺子

最新推荐文章于 2023-09-11 19:53:17 发布

笨比master

最新推荐文章于 2023-09-11 19:53:17 发布

阅读量81

点赞数

分类专栏： leetcode 剑指offer

本文链接：https://blog.csdn.net/m0_37454852/article/details/114871995

版权

leetcode 同时被 2 个专栏收录

288 篇文章 0 订阅

订阅专栏

剑指offer

80 篇文章 0 订阅

订阅专栏

剑指 Offer 61. 扑克牌中的顺子

在这里插入图片描述

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        vector<int> V(14, 0);
        for(auto num : nums) {
            V[num]++;
            if(num && V[num] >= 2) return false;
        }
        int last = 0;
        for(int ii = 1; ii < 14; ii++) {
            if(V[ii]) {
                if(last && ii - last > 1) {
                    if(ii - last - 1 > V[0]) return false;
                    V[0] -= ii - last - 1;
                }
                last = ii;
            }
        }
        return true;
    }
};