2017年7月15日
421. Maximum XOR of Two Numbers in an Array
摘要： 这道题是一道典型的位操作Bit Manipulation的题目，我开始以为异或值最大的两个数一定包括数组的最大值，但是OJ给了另一个例子{10,23,20,18,28}，这个数组的异或最大值是10和20异或，得到30。那么只能另辟蹊径，正确的做法是按位遍历，题目中给定了数字的返回不会超过231,那么 阅读全文
posted @ 2017-07-15 22:12 apanda009 阅读(114) 评论(0) 推荐(0) 编辑
231. Power of Two
摘要： 这道题让我们判断一个数是否为2的次方数，而且要求时间和空间复杂度都为常数，那么对于这种玩数字的题，我们应该首先考虑位操作 Bit Operation。在LeetCode中，位操作的题有很多，比如比如Repeated DNA Sequences 求重复的DNA序列， Single Number 单独的 阅读全文
posted @ 2017-07-15 11:08 apanda009 阅读(147) 评论(0) 推荐(0) 编辑
409. Longest Palindrome
摘要： Map.Entry<> entry : map.entrySet() 阅读全文
posted @ 2017-07-15 10:55 apanda009 阅读(117) 评论(0) 推荐(0) 编辑