leetcode算法题--数组中两个数的最大异或值

原题链接：https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/
1、方法一：暴力法

func findMaximumXOR(nums []int) int {res := 0for i := 1; i < len(nums); i++ {for j := 0; j < i; j++ {res = max(res, nums[i] ^ nums[j])}}return res
}
func max(a int, b int) int {if a > b {return a} else {return b}
}

2、方法二：二进制前缀树

type tree struct {left, right *tree
}func findMaximumXOR(nums []int) int {L := 30root := &tree{}for _, num := range nums {curr := rootfor j := L; j >= 0; j-- {v := (num >> j) & 1if v == 0 {if curr.left == nil {curr.left = &tree{}}curr = curr.left} else {if curr.right == nil {curr.right = &tree{}}curr = curr.right}}}res := 0for _, num := range nums {curr := roottotal := 0for i := L; i >= 0; i-- {v := (num >> i) & 1if v == 0 {if curr.right != nil {curr = curr.righttotal = total * 2 + 1} else {curr = curr.lefttotal = total * 2}} else {if curr.left != nil {curr = curr.lefttotal = total * 2 + 1} else {curr = curr.righttotal = total * 2}}}res = max(res, total)}return res
}func max(a, b int) int {if a > b {return a}return b
}

leetcode算法题--数组中两个数的最大异或值相关推荐

Leetcode :421. 数组中两个数的最大异或值 (位运算）
421. 数组中两个数的最大异或值给定一个非空数组,数组中元素为 a0, a1, a2, - , an-1,其中 0 ≤ ai < 231 . 找到 ai 和aj 最大的异或 (XOR) 运算 ...
LeetCode 421. 数组中两个数的最大异或值
421. 数组中两个数的最大异或值 Idea 假设选择了数组中的元素ai和aj使得它们达到最大按位异或结果x:x=ai⊕ajx=a_{i}⊕a_{j}x=ai⊕aj,其中⊕表示按位异或运算. 根据 ...
arrays中copyof复制两个数组_异或的魅力！图解「数组中两个数的最大异或值」
今天分享的题目来源于 LeetCode 第 421 号问题:数组中两个数的最大异或值.在异或这个知识点里面属于一个中高难度的题目. 题目描述给定一个非空数组,数组中元素为 a0, a1, a2, ...
数组中两个数的最大异或值两数异或值一定小于两数相加和
链接:数组中两个数的最大异或值给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n . 进阶:你可以在 O(n) 的时间 ...
421. 数组中两个数的最大异或值
题目:421. 数组中两个数的最大异或值题解:https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/solu ...
leetcode421. 数组中两个数的最大异或值（贪心算法）
给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n . 进阶:你可以在 O(n) 的时间解决这个问题吗? 示例 1: 输 ...
LeetCode 421. 数组中两个数的最大异或值（Trie树）
1. 题目给定一个非空数组,数组中元素为 a0, a1, a2, - , an-1,其中 0 ≤ ai < 231 . 找到 ai 和aj 最大的异或 (XOR) 运算结果,其中0 ≤ i, ...
leetcode 421. Maximum XOR of Two Numbers in an Array | 421. 数组中两个数的最大异或值（位运算，Trie前缀树）
题目 https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/ 题解自己没有思路,看了答案之后自己写的. 参考:Py ...
leetcode算法题--数组中数字出现的次数 II
原题链接:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/ int singleNumb ...

leetcode算法题--数组中两个数的最大异或值

leetcode算法题--数组中两个数的最大异或值相关推荐

最新文章

热门文章