qingcheng奕 |
|
||
2014年1月21日
摘要:
http://oj.leetcode.com/problems/gray-code/求格雷码的表示,主要应用递归。递归生成码表这种方法基于格雷码是反射码的事实,利用递归的如下规则来构造:1位格雷码有两个码字(n+1)位格雷码中的前2n个码字等于n位格雷码的码字,按顺序书写,加前缀0(n+1)位格雷码中的后2n个码字等于n位格雷码的码字,按逆序书写,加前缀1#include #include #include using namespace std;class Solution {public: vector > ans; vector generateGrayCode(int i,... 阅读全文
|
Copyright © 2024 qingcheng奕
Powered by .NET 8.0 on Kubernetes |