位运算
jarrysmith
这个作者很懒,什么都没留下…
展开
-
137. 只出现一次的数字 II
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,3,2] 输出: 3 示例 2:输入: [0,1,0,1,0,1,99] 输出: 99思路:和之前的其他元素均出现两次相比,不能用异或的方法去得到该元素。其实相同的元素在某一位上面都是相同的,对于所...原创 2018-06-20 23:19:23 · 672 阅读 · 0 评论 -
318. 最长单词长度乘积
给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["abcw","baz","foo","bar","xtfn","abcdef"] 输出: 16 解释: 这两个单词为 "abcw&q原创 2018-07-17 10:49:30 · 527 阅读 · 0 评论