【刷爆LeetCode】六月算法集训（10）位运算

题目来源于知识星球—英雄算法联盟，六月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！

---

一、868.二进制间距（简单）

1.题目描述

2.解题思路

记录二进制中上一个1的位置，遇到1时减去上一个1的位置，取最大值。

3.代码演示（C++）

class Solution 
{
public:
    int binaryGap(int n) 
    {
        int cnt=0;
        int prev=-1;
        int ans=0;
        while(n)
        {
            if(n&1)
            {
                if(prev!=-1)
                {
                    ans=max(ans,cnt-prev);
                    
                }
                prev=cnt;
            }
            n>>=1;
            cnt++;
        }
        return ans;
    }
};

4.题目链接

题目传送门

---

二、1734.解码异或后的排列（中等）

1.题目描述

2.解题思路

后期再战！

3.代码演示（C++）

4.题目链接

题目传送门

---

三、89.格雷编码（中等）

1.题目描述

2.解题思路

采用递归。只有1位的格雷码，0或1，n位的格雷码，可以通过n-1位的格雷码生成。
假设n-1位的格雷码已知，那么n位的格雷码的个数即为它的两倍，并且可以将n-1位
格雷码前加上一个0，然后把n-1位的格雷码进行逆序，再在前面加上一个1，就生成
了n位的格雷码。

3.代码演示（C++）

class Solution 
{
public:
    vector<int> grayCode(int n) 
    {
        if(n == 1) 
        {
            return {0, 1};
        }
        vector<int> ans = grayCode(n-1);
        int size = ans.size();
        for(int i = 0; i < size; ++i) 
        {
            int x = ans[size-1-i]|(1<<(n-1));
            ans.push_back(x);
        }
        return ans;

    }
};

4.题目链接

题目传送门

---

四、1238.循环码排列（中等）

1.题目描述

2.解题思路

下次一定！

3.代码演示（C++）

4.题目链接

题目传送门

---

总结

每天跟随英雄哥学习相关的算法，一个月会收获很多，如果你想了解更多关于知识星球的内容，欢迎联系我！