当前位置:网站首页>【日常训练--腾讯精选50】89. 格雷编码(看题解才会的)
【日常训练--腾讯精选50】89. 格雷编码(看题解才会的)
2022-07-05 21:03:00 【Puppet__】
题目
n 位格雷码序列 是一个由 2n 个整数组成的序列,其中:
每个整数都在范围 [0, 2n - 1] 内(含 0 和 2n - 1)
第一个整数是 0
一个整数在序列中出现 不超过一次
每对 相邻 整数的二进制表示 恰好一位不同 ,且
第一个 和 最后一个 整数的二进制表示 恰好一位不同
给你一个整数 n ,返回任一有效的 n 位格雷码序列 。
示例 1:
输入:n = 2
输出:[0,1,3,2]
解释:
[0,1,3,2] 的二进制表示是 [00,01,11,10] 。
- 00 和 01 有一位不同
- 01 和 11 有一位不同
- 11 和 10 有一位不同
- 10 和 00 有一位不同
[0,2,3,1] 也是一个有效的格雷码序列,其二进制表示是 [00,10,11,01] 。 - 00 和 10 有一位不同
- 10 和 11 有一位不同
- 11 和 01 有一位不同
- 01 和 00 有一位不同
示例 2:
输入:n = 1
输出:[0,1]
提示:
1 <= n <= 16
代码
package tencent50;
import java.util.ArrayList;
import java.util.List;
public class leetcode89 {
// 感觉是背答案的题...
// 关键是弄清楚格雷编码的生成过程格雷编码的生成过程 G(i) = i ^ (i / 2)
public List<Integer> grayCode(int n) {
List<Integer> ansList = new ArrayList<>();
// 区间是[0,2^n)
for (int i = 0; i < 1<<n; i++){
ansList.add(i ^ i>>1);
}
return ansList;
}
public static void main(String[] args) {
leetcode89 obj = new leetcode89();
System.out.println(obj.grayCode(2));
}
}
边栏推荐
- Monorepo management methodology and dependency security
- 股票开户选择哪家证券公司比较好哪家平台更安全
- Vant source code parsing event Detailed explanation of TS event processing global function addeventlistener
- Duchefa cytokinin dihydrozeatin (DHZ) instructions
- When steam education enters personalized information technology courses
- LeetCode: Distinct Subsequences [115]
- AITM2-0002 12s或60s垂直燃烧试验
- Clion configures Visual Studio (MSVC) and JOM multi-core compilation
- js常用方法封装
- AITM 2-0003 水平燃烧试验
猜你喜欢
Maker education infiltrating the transformation of maker spirit and culture
Duchefa d5124 md5a medium Chinese and English instructions
MySQL InnoDB架构原理
研學旅遊實踐教育的開展助力文旅產業發展
Influence of oscilloscope probe on signal source impedance
phpstudy小皮的mysql点击启动后迅速闪退,已解决
基于vertx-web-sstore-redis的改造实现vertx http应用的分布式session
实现浏览页面时校验用户是否已经完成登录的功能
LeetCode_ Hash table_ Difficulties_ 149. Maximum number of points on the line
Duchefa low melting point agarose PPC Chinese and English instructions
随机推荐
Matplotlib drawing retouching (how to form high-quality drawings, such as how to set fonts, etc.)
XML建模
Mode - "Richter replacement principle"
CareerCup它1.8 串移包括问题
【案例】定位的运用-淘宝轮播图
How to send samples when applying for BS 476-7 display? Is it the same as the display??
phpstudy小皮的mysql点击启动后迅速闪退,已解决
Generics of TS
POJ 3414 pots (bfs+ clues)
Specification of protein quantitative kit for abbkine BCA method
启牛2980有没有用?开户安全吗、
基於flask寫一個接口
Material design component - use bottomsheet to show extended content (II)
驱动壳美国测试UL 2043 符合要求有哪些?
[case] Application of positioning - Taobao rotation map
How to make ERP inventory accounts of chemical enterprises more accurate
vant 源码解析 之深层 合并对象 深拷贝
ts 之 属性的修饰符public、private、protect
《SAS编程和数据挖掘商业案例》学习笔记# 19
序列联配Sequence Alignment