回溯法实现格雷码

最新推荐文章于 2023-09-06 22:05:33 发布

我在天上飘

最新推荐文章于 2023-09-06 22:05:33 发布

阅读量745

点赞数

分类专栏：【数据结构与算法】【LeetCode】

本文链接：https://blog.csdn.net/qq_27991659/article/details/51356812

版权

本文介绍如何利用回溯法来生成指定位数的格雷码序列。通过递归的方式，从最小的格雷码开始，逐步改变一位进行回溯，最终得到完整的格雷码序列。

摘要由CSDN通过智能技术生成

For example, given n = 2, return [0,1,3,2]. Its gray code sequence is:

00 - 0
01 - 1
11 - 3
10 - 2
回溯法可实现，但是不符合LeetCode的答案顺序。
【思路】每一位要么是1，要么是0。
class Solution {
public:
//正确的，但不符合输出顺序。
   void bits(int start, int n, vector<in

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我在天上飘

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
回溯法实现格雷码

For example, given n = 2, return [0,1,3,2]. Its gray code sequence is:00 - 001 - 111 - 310 - 2回溯法可实现，但是不符合LeetCode的答案顺序。【思路】每一位要么是1，要么是0。class Solution {public://正确的，但不符合输出顺序。 void bits(in
复制链接

扫一扫