当前位置 博文首页 > 中流击水,浪遏飞舟:集合&&排序&&剑指 Offer 6

    中流击水,浪遏飞舟:集合&&排序&&剑指 Offer 6

    作者:[db:作者] 时间:2021-08-26 12:42

    扑克牌的顺子,大小王居然可以代替任何一张牌当顺子。。。没懂这个前提条件确实难以看懂这道题。

    起始想法,列出所有排序数组,找到满足题意的数组就返回true,还要判断大小王数量,挺复杂,直到看到大佬把列出了三种情况(即大小王的数量),得出统一的判断条件:返回true条件:max-min<5 && 无重复牌。

    参考了大佬的力扣题解:
    面试题61. 扑克牌中的顺子(集合 Set / 排序,清晰图解)

    1.集合

    class Solution {
    public:
        bool isStraight(vector<int>& nums) {
            //集合记录是否包含数字
            unordered_set<int> re;
            int maxnum=0,minnum=14;
            for(auto x:nums){
                if(!x) continue;
                if(re.find(x)!=re.end()){
                    return false;
                }
                else{
                    re.emplace(x);
                }
                maxnum=max(maxnum,x);
                minnum=min(minnum,x);
            }
            return (maxnum-minnum)<5;
        }
    };
    

    2.排序后遍历

    class Solution {
    public:
        bool isStraight(vector<int>& nums) {
            sort(nums.begin(),nums.end());
            int count=0;
            for(int i=0;i<nums.size()-1;i++){
                if(nums[i]==0){
                    count++;
                }
                else{
                    if(nums[i]==nums[i+1]){
                        return false;
                    }
                }
            }
            return (nums[4]-nums[count])<5;
        }
    };
    

    今天周六七夕节,无聊刷个题,祝我早日拿offer。

    cs