zoukankan      html  css  js  c++  java
  • LeetCode刷题笔记-贪心法-格雷编码

    题目描述:

    格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。

    给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/gray-code

    解题思路:

    当n=1时:0,1

    当n=2时,仅需对n=1的所有结果最高位添加1&&&并且逆序添加

    0,1

    10,11->逆序  11,10

    最终结果0,1,11,10;

     1  public List<Integer> grayCode(int n) {
     2         List<Integer> result= new ArrayList<>();
     3         result.add(0);
     4         //格雷码生成和前已经添加到集合中的元素有关,故DP
     5         for(int i=0;i<n;i++){  //从1位数开始算起,二位数仅仅和1位数有关,三位数和1&2位数都有关
     6             for (int j=result.size()-1;j>=0;j--){
     7                    //关于1的位运算,相当于2的幂运算
     8                 result.add((1<<i)+result.get(j));     //1<<5(1左移5位) 即:2^5
     9             }
    10         }
    11 
    12         return result;
    13     }    
  • 相关阅读:
    Golang的演化历程
    优秀的计算机编程类博客和文章
    NET Portability Analyzer
    NET SqlClient
    Razor模板引擎
    js资源
    依赖注入和控制器
    Vue.js 2.0 和 React、Augular
    过滤器
    Prism vs MvvmCross
  • 原文地址:https://www.cnblogs.com/sqchao/p/11070032.html
Copyright © 2011-2022 走看看