建设网站的申请信用卡吗,整个网站的关键词,效果图公司排名,网站建设立项文章目录 前言1. 描述2. 示例3. 答案关于我们 前言
我们社区陆续会将顾毅#xff08;Netflix 增长黑客#xff0c;《iOS 面试之道》作者#xff0c;ACE 职业健身教练。#xff09;的 Swift 算法题题解整理为文字版以方便大家学习与阅读。
LeetCode 算法到目前我们已经更新… 文章目录 前言1. 描述2. 示例3. 答案关于我们 前言
我们社区陆续会将顾毅Netflix 增长黑客《iOS 面试之道》作者ACE 职业健身教练。的 Swift 算法题题解整理为文字版以方便大家学习与阅读。
LeetCode 算法到目前我们已经更新到 88 期我们会保持更新时间和进度周一、周三、周五早上 9:00 发布每期的内容不多我们希望大家可以在上班路上阅读长久积累会有很大提升。
不积跬步无以至千里不积小流无以成江海Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言我们会尽力满足大家的需求。 难度水平中等 1. 描述
n 位格雷码序列 是一个由 2^n 个整数组成的序列其中
每个整数都在范围 [0, 2^n - 1] 内含 0 和 2^n - 1第一个整数是 0一个整数在序列中出现 不超过一次每对 相邻 整数的二进制表示 恰好一位不同 且第一个 和 最后一个 整数的二进制表示 恰好一位不同
给你一个整数 n 返回任一有效的 n 位格雷码序列。
2. 示例
示例 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
3. 答案 class GaryCode {func grayCode(_ n: Int) - [Int] {var codes [0]for i in 0..n {codes codes.reversed().map { $0 | 1 i }}return codes}
}主要思想n 的结果可以由 (n - 1) 推导出来方法是颠倒顺序在每个数字的二进制表示前面加上 1。时间复杂度 O(n)空间复杂度 O(2^n)
该算法题解的仓库LeetCode-Swift
点击前往 LeetCode 练习
关于我们
我们是由 Swift 爱好者共同维护我们会分享以 Swift 实战、SwiftUI、Swift 基础为核心的技术内容也整理收集优秀的学习资料。
