LeetCode 1238. Circular Permutation in Binary Representation（ python解题报告）

最新推荐文章于 2024-03-01 22:15:17 发布

原创最新推荐文章于 2024-03-01 22:15:17 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

本文探讨了如何根据给定的整数n和起始值，生成一个满足特定条件的循环排列序列。序列中任意两个相邻元素仅在二进制表示下相差一位，并且首尾元素也满足这一条件。解决方案基于格雷码的生成原理，通过异或操作实现了从起始值到目标序列的转换。

1238. Circular Permutation in Binary Representation

Circular Permutation in Binary Representation python solution

题目描述

Given 2 integers n and start. Your task is return any permutation p of (0,1,2…,2^n -1) such that :

p[0] = start
p[i] and p[i+1] differ by only one bit in their binary representation.
p[0] and p[2^n -1] must also differ by only one bit in their binary representation.

在这里插入图片描述

解析

按照题目的要求，生成的码字序列就是格雷码。
而格雷码自身生成的公式为i^(i>>1)，自身和右移一位的自己做异或。
但是本体还有一个限定，就是开始的给定了格雷码序列的开始。start=start^0=start
1<<n就相当于2的n次幂！！！！！！！！

// An highlighted block
class Solution:
    def circularPermutation(self, n, start):
        return [start ^ i ^ i >> 1 for i in range(1 << n)]

Reference

https://leetcode.com/problems/circular-permutation-in-binary-representation/discuss/414203/JavaC%2B%2BPython-4-line-Gray-Code

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

orientliu96

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Leetcode 1238：循环码排列（超详细的解法！！！）

coordinate的博客

10-28

1182

给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,,...,2^n-1) 的排列 p，并且满足： p[0] = start p[i] 和 p[i+1] 的二进制表示形式只有一位不同 p[0] 和 p[2^n -1] 的二进制表示形式也只有一位不同示例 1：输入：n = 2, start = 3 输出：[3,2,0,1] 解释：这个排列的二进制表示是 (11,10,00,0...

1238. 循环码排列

最新发布

Lucy_wzw的博客

06-11

977

格雷码是指一组二进制数，它们被排序成一个序列，使得任意相邻两个数之间只有一位二进制数不同。00, 01, 11, 10 → 对应十进制 [0, 1, 3, 2]该序列天然满足相邻元素只差一位，而且是一个循环序列（最后一个和第一个也只差一位）。点内容📌 核心知识格雷码（Gray Code），位运算（异或）🎯 技巧亮点利用异或将标准格雷码序列变换到任意起点💡 应用场景电路编码、状态机、通信协议等需要最小变化序列的场景⚠️ 注意点异或不会破坏相邻位差一的性质，是关键技巧2%5En。

参与评论您还未登录，请先登录后发表或查看评论

1238. Circular Permutation in Binary Representation

Do not mess it up

11-02

346

Given 2 integersnandstart. Your task is returnanypermutationpof(0,1,2.....,2^n -1)such that : p[0] = start p[i]andp[i+1]differ by only one bit in their binary representation. p[0]andp...

LeetCode 1238. Circular Permutation in Binary Representation

bzxxzb的博客

10-27

234

思路题目要求给出任意一种全排列数组。我们可以设计一种算法，每次改变一个比特位，从而生成一个新的数。这个具体的生成算法就是，从最后一位尝试改变，如果改变后的数之前遍历到了，则撤回改变，并尝试下一个数。而其中判决生成的数之前是否已经遍历过了，需要一个 HashMap 记录，这里我们直接用 count 数组记录就行。 public int next(int a, int[] count) {...

[leetcode] 1238. Circular Permutation in Binary Representation

Learning from the mistakes

12-21

183

Description Given 2 integers n and start. Your task is return any permutation p of (0,1,2…,2^n -1) such that : p[0] = start p[i] and p[i+1] differ by only one bit in their binary representation. p[0] and p[2^n -1] must also differ by only one bit in their

LeetCode 1238. Circular Permutation in Binary Representation【数学】

memcpy0的博客

03-01

208

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件，我还建立了相关的。

【Leetcode】1238. Circular Permutation in Binary Representation

数学、算法爱好者的博客

06-01

140

题目地址： https://leetcode.com/problems/circular-permutation-in-binary-representation/ 给定两个正整数nnn和sss，要求返回一个长2n2^n2n的列表，使得其以sss开头，并且任意相邻两个数字的二进制表示恰好有一位不同，且首尾的两个数字也如此。其实就是格雷码问题，可以递归地解决。若n=1n=1n=1，则(0,1)(0,1)(0,1)即为满足条件的格雷码。若n≥2n\ge 2n≥2，假设已经生成了n−1n-1n−1的格雷码，现在

Leetcode 1238.循环码排列（Circular Permutation in Binary Representation）

qq_39378221的博客

07-10

302

Leetcode 1238.循环码排列 1 题目描述（Leetcode题目链接）给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,…,2^n-1) 的排列 p，并且满足： p[0] = start p[i] 和 p[i+1] 的二进制表示形式只有一位不同 p[0] 和 p[2^n -1] 的二进制表示形式也只有一位不同输入：n = 2, start = 3 输出：[3,2,0,1] 解释：这个排列的二进制表示是 (11,10,00,01) 所有的相邻元素都有一位是不同

Leetcode 1238 Circular Permutation in Binary Representation 格雷码 gray code

taoqick的专栏

02-08

222

Given 2 integersnandstart. Your task is returnanypermutationpof(0,1,2.....,2^n -1)such that : p[0] = start p[i]andp[i+1]differ by only one bit in their binary representation. p[0]andp...

Circular Permutation in Binary Representation（C++循环码排列）

coolsunxu的博客

03-08

177

Circular Permutation in Binary Representation（C++循环码排列）

给你两个整数 n 和 start。你的任务是返回任意 (0,1,2,,...,2^n-1) 的排列 p，并且满足： p[0] = start p[i] 和 p[i+1] 的二进制表示形式只有一位不同 p[0] 和 p[2^n -1] 的二进制表示形式也只有一位不同来源：力扣（LeetCode）链接：https://leetcode.cn/problems/circular-permutation-in-binary-representation 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

02-24

答：根据您的要求，我们可以使用位操作符计算出任意(0,1,2,...,2^n-1)的排列p，满足p[0]=start，p[i]和p[i+1]的二进制表示形式只有一位不同，p[0]和p[2^n-1]的二进制表示形式也只有一位不同。

Leetcode刷题笔记-array

Sengo的博客

08-04

1721

723.Candy Crush class Solution(object): def candyCrush(self, board): # 只有横着或者竖着连续3个才可以消去。 # 把满足消去的设置为负数，比如2设置为-2，最后再一起消去 r, c = len(board), len(board[0]) fo...

【蓝桥杯】40天从零开始的蓝桥杯生涯

m0_74776579的博客

03-01

2441

电线杆上的鸟也有一颗向往算法的心

LeetCode 1249. Minimum Remove to Make Valid Parentheses解题报告(python)

Orientliu96的博客

12-22

1575

1249. Minimum Remove to Make Valid Parentheses Minimum Remove to Make Valid Parentheses python solution 题目描述 Given a string s of ‘(’ , ‘)’ and lowercase English characters. Your task is to remove th...

LeetCode 1143. Longest Common Subsequence解题报告(python)

Orientliu96的博客

01-09

1575

1143. Longest Common Subsequence Longest Common Subsequence python solution 题目描述 Given two strings text1 and text2, return the length of their longest common subsequence. A subsequence of a string i...

LeetCode 1268. Search Suggestions System 解题报告（python）

Orientliu96的博客

01-28

1324

1268. Search Suggestions System Search Suggestions System python solution 题目描述 Given an array of strings products and a string searchWord. We want to design a system that suggests at most three prod...

LeetCode 1227. Airplane Seat Assignment Probability解题报告(python)

Orientliu96的博客

12-12

1218

1227. Airplane Seat Assignment Probability Airplane Seat Assignment Probability python solution 题目描述 n passengers board an airplane with exactly n seats. The first passenger has lost the ticket and ...

LeetCode 1209. Remove All Adjacent Duplicates in String II解题报告（python）

Orientliu96的博客

01-31

1028

1209. Remove All Adjacent Duplicates in String II Remove All Adjacent Duplicates in String II python solution 题目描述 Given a string s, a k duplicate removal consists of choosing k adjacent and equal l...

LeetCode 1004. Max Consecutive Ones III 解题报告（python）

Orientliu96的博客

02-09

1004

1004. Max Consecutive Ones III Max Consecutive Ones III python solution 题目描述 Given an array A of 0s and 1s, we may change up to K values from 0 to 1. Return the length of the longest (contiguous) su...

leetcode 1. python

01-20

### LeetCode Problem 1 Python Solution 对于LeetCode上的第一个问题，即两数之和（Two Sum），存在多种解决方法。一种常见的方式是利用哈希表来存储数值及其索引位置以便快速查找配对的元素[^1]。下面是一个典型的实现方式： ```python def twoSum(nums, target): hashmap = {} for i, num in enumerate(nums): complement = target - num if complement in hashmap: return [hashmap[complement], i] hashmap[num] = i ``` 此函数接收两个参数：`nums` 是整型列表；`target` 表示目标值。通过遍历 `nums` 数组并计算当前元素与目标之间的差值作为补数，在每次迭代过程中检查该补数是否已经存在于字典中。如果找到了匹配项，则返回这两个数字对应的原始下标数组；如果没有找到，则将当前处理过的每一个新元素加入到字典里等待后续可能存在的另一个加法伙伴出现。这种方法的时间复杂度为 O(n)，其中 n 是输入列表长度，因为只需要一次完整的循环即可完成任务。空间复杂度同样也是 O(n)，因为在最坏情况下可能会把所有的键都存入散列表内。