摘要:"90. 子集 II" "78. 子集" 题的扩展,其中的元素可能会出现重复了 我们仍沿用78题的代码,稍作改动即可: 1. 此时需要对nums先排个序,方便我们后面跳过选取相同的子集。 2. 跳过选取相同的子集。当选取完第i个数时,如果后面的数,和当前数相同,就跳过,不必对其进行递归了。 clas 阅读全文
posted @ 2018-08-05 23:12 ACBingo 阅读 (22) 评论 (0) 编辑
摘要:"89. 格雷编码" 这个题挺有意思,意思就是让你生成2^n个数,但是相邻的两数之间的二进制编码只能有一处不同,比如100 与 101,但是100,110就不行 多写几个数就找到规律了,比如当n=3时: 0 1 11 10 110 111 101 100 观察发现,第5个数其实就是第4个数在前面加了 阅读全文
posted @ 2018-08-05 22:35 ACBingo 阅读 (289) 评论 (0) 编辑