摘要: 今天做的第二道题是LeetCode第136题,说的是给一个数组,除了其中一个元素外,其余的元素都出现了两次,要求输出只出现了一次的元素的值。具体代码如下: 第一次修改,20190812。新增了位运算解决该问题。可以考虑位运算中的异或(从高位开始比较,相同为0,否则为1)。具体地代码如下: 阅读全文
posted @ 2019-08-11 17:28 刘云生 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 今天刷的题是LeetCode的第78题,子集。题目的要求是:给定一个不含相同元素的数组,要求输出所有的子集。该题也是没有思路,看的别人的答案写的代码 目前通过参阅别人的解答思路,掌握了两种比较好的解决方法。第一种是位运算。这个解决方法很有意思,就是每个元素其实都是两种状态,在子集中和不在子集中,那么 阅读全文
posted @ 2019-08-11 16:00 刘云生 阅读(142) 评论(0) 推荐(0) 编辑