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

最新推荐文章于 2023-03-01 04:02:20 发布
原创 最新推荐文章于 2023-03-01 04:02:20 发布 · 234 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #python

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

1238. Circular Permutation in Binary Representation

  1. 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

Leetcode 700. Search in a Binary Search Tree
小白菜又菜
09-01 417
【代码】Leetcode 700. Search in a Binary Search Tree。
leetcode 46. Permutations 迭代+递归 python3
12-21
for permutation in self.permute(nums[:i] + nums[i+1:]): result.append([nums[i]] + permutation) return result ``` 2. **迭代算法**：迭代方法通常使用回溯法，从第一个元素开始，逐步将剩余元素添加到已...
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++循环码排列）
精选资源
DP-LeetCode516. 最长回文子序列（Python）
01-20
相关题： LeetCode5. 最长回文子串（双指针、中心扩展算法） https://blog.csdn.net/IOT_victor/article/details/105961369 class Solution(object): def longestPalindromeSubseq(self, s): n = len(s) dp = [...
Python刷LeetCode汇总.zip
08-10
在编程世界中，LeetCode..."Python刷LeetCode汇总.pdf"很可能包含了这些问题的解题思路和代码示例，是学习和复习的好资料。在实际学习过程中，应结合理论与实践，不断思考和优化解决方案，这样才能真正掌握这些知识点。
java-leetcode题解之Next Permutation.java
10-23
2. LeetCode: LeetCode是一个提供算法训练和面试准备的在线平台，包含大量的编程题。通过解决这些题目，可以帮助开发者提升编程技能以及准备技术面试。 3. 题解: 题解是对编程题目的解答和解释。本文提供了Next ...
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)，因为在最坏情况下可能会把所有的键都存入散列表内。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值