By sys.linux.d

Updated:

Contents
  1. 1. LeetCode题解整理（backtracking）
    1. 1.1. Gray Code
    2. 1.2. Combinations

LeetCode题解整理（backtracking）

LeetCode开始支持Python，本篇中的题解都是使用Python写的，一直更新中。这里主要介绍的backtracking类型题目。

Gray Code

  • 题目
  • 这道题目用Bit操作来解决。Gray Code的特点是两两之间只差一位其余都相同，所以我们可以考虑移位操作。我们操作的时候，只需将s右移一位再与s取xor就可以了。gray code有多种，只要满足两两之间差一位即可，这里只是一种。
  • 代码

Combinations

有志者事竟成

Contents
  1. 1. LeetCode题解整理（backtracking）
    1. 1.1. Gray Code
    2. 1.2. Combinations