摘要:
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印格雷码序列。格雷码序列必须以 0 开头。 例如,给定 n = 2,返回 [0,1,3,2]。其格雷编码是: n位的格雷码可以由n-1位的格雷码获得 一位格雷码:0,1 两位格雷码: 阅读全文
posted @ 2018-05-06 14:44
赖兴宇
阅读(986)
评论(0)
推荐(0)
摘要:
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 当做经验记下来吧, 涉及到指针的时候,就用LIstNode p(0), *q = &p; return p.next 阅读全文
posted @ 2018-05-06 13:12
赖兴宇
阅读(254)
评论(0)
推荐(0)
摘要:
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 递归算法: 阅读全文
posted @ 2018-05-06 11:51
赖兴宇
阅读(394)
评论(0)
推荐(0)
摘要:
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 每一个元素有两种状态,在子集中,和不在子集中 上面的算法就是遵循这样的思维,首先申明一个大小为1的ans,然后复制这个空的vector,把nums[i]添加到这个vector中,这样 阅读全文
posted @ 2018-05-06 11:10
赖兴宇
阅读(217)
评论(0)
推荐(0)
摘要:
给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 发现一种更优的解法, 就是在传递nums的时候不用引用,这样就只需要一次交换。判断是否是重复元素也方便很多 此外在调用函数前要先对nums进行排序 阅读全文
posted @ 2018-05-06 01:01
赖兴宇
阅读(215)
评论(0)
推荐(0)

浙公网安备 33010602011771号