位运算
Guapifang
这个作者很懒,什么都没留下…
展开
-
LeetCode 1239. 串联字符串的最大长度 -- 位运算+DFS搜索
串联字符串的最大长度 给定一个字符串数组 arr,字符串 s 是将 arr 某一子序列字符串连接所得的字符串,如果 s 中的每一个字符都只出现过一次,那么它就是一个可行解。 请返回所有可行解 s 中最长长度。 示例 1: 输入:arr = [“un”,“iq”,“ue”] 输出:4 解释:所有可能的串联组合是 “”,“un”,“iq”,“ue”,“uniq” 和 “ique”,最大长度为 4。 示例 2: 输入:arr = [“cha”,“r”,“act”,“ers”] 输出:6 解释:可能的解答有 “.原创 2021-11-30 11:27:15 · 158 阅读 · 0 评论 -
LeetCode 421. 数组中两个数的最大异或值 --前缀编码+Set查询
数组中两个数的最大异或值 给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。 进阶:你可以在 O(n) 的时间解决这个问题吗? 示例 1: 输入:nums = [3,10,5,25,2,8] 输出:28 解释:最大运算结果是 5 XOR 25 = 28. 示例 2: 输入:nums = [0] 输出:0 示例 3: 输入:nums = [2,4] 输出:6 示例 4: 输入:nums = [8,10,2] 输出:10 示.原创 2021-11-29 23:00:19 · 472 阅读 · 0 评论