2020-08-22刷题

1. leetcode-679-24点游戏
   类型：队列
   难度：困难
   题目：你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。
   代码：

//用双向队列去做，队头出队，队尾入队。
//取队头cur。并且出队。遍历后面的数，出队，分别和cur加减乘除，合成一个新元素，将新元素入队。再判断新队列。处理后把这个新元素弹出，并把原来的两个元素重新入队。
//过程中，只要满足一个，返回即可。
//满足条件是，当队列里元素整合为一个整体时，也就是队列中只有一个元素时，判断是否相等即可。
//但是注意，由于队列中元素是浮点型，可能出现偏差，所以判断是否在范围内即可。这里用1e-5。
class Solution {
public:
    deque<float> que;
public:
    //判断新元素是否满足
    bool Temp(float temp){
        que.push_back(temp);
        bool b = MyJudge();
        que.pop_back();//新元素不属于这个队列，记得弹出
        return b;
    }
    bool MyJudge(){
        int nSize = que.size();
        if(nSize == 1)//判断精度是否可取
        {
            if(abs(que[0]-24) < (1e-5))
                return true;
        }
        for(int i=0;i<nSize;i++)
        {
            float cur = que.front();
            que.pop_front();
            //依次与队列里面的元素集合，组合成新元素
            for(int j=1;j<nSize;j++)
            {
                float secNum = que.front();
                que.pop_front();
                if(Temp(cur+secNum) || Temp(cur-secNum) || Temp(cur*secNum) || (secNum!=0 &&Temp(cur/secNum)) )
                    return true;
                que.push_back(secNum);
            }
            que.push_back(cur);
        }
        return false;
    }
    bool judgePoint24(vector<int>& nums) {
        if(nums.size() == 0) return false;
        //把所有元素入队
        for(int i=0;i<nums.size();i++)
            que.push_back(nums[i]);
     return MyJudge();
    }
};

借鉴：https://leetcode-cn.com/problems/24-game/solution/c-shuang-duan-dui-lie-de-miao-yong-36xing-you-jie-/