jzoffer

Overview ¶

• @lc app=leetcode.cn id=421 lang=golang *
• [421] 数组中两个数的最大异或值 *
• https://leetcode.cn/problems/maximum-xor-of-two-numbers-in-an-array/description/ *
• algorithms
• Medium (62.04%)
• Likes: 459
• Dislikes: 0
• Total Accepted: 39K
• Total Submissions: 63K
• Testcase Example: '[3,10,5,25,2,8]' *
• 给你一个整数数组 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 * *
• 示例 5： * *
• 输入：nums = [14,70,53,83,49,91,36,80,92,51,66,70]
• 输出：127 * * * *
• 提示： * *
• 1
• 0 * * * *

* @lc app=leetcode.cn id=677 lang=golang * * [677] 键值映射 * * https://leetcode.cn/problems/map-sum-pairs/description/ *

• algorithms
• Medium (66.38%)
• Likes: 214
• Dislikes: 0
• Total Accepted: 42.4K
• Total Submissions: 64K
• Testcase Example: '["MapSum","insert","sum","insert","sum"]\n' + '[[],["apple",3],["ap"],["app",2],["ap"]]'

* * 设计一个 map ，满足以下几点: * * * 字符串表示键，整数表示值 * 返回具有前缀等于给定字符串的键的值的总和 * * * 实现一个 MapSum 类： * * * MapSum() 初始化 MapSum 对象 * void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 * key 已经存在，那么原来的键值对 key-value 将被替代成新的键值对。 * int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。 * * * * * 示例 1： * * * 输入： * ["MapSum", "insert", "sum", "insert", "sum"] * [[], ["apple", 3], ["ap"], ["app", 2], ["ap"]] * 输出： * [null, null, 3, null, 5] * * 解释： * MapSum mapSum = new MapSum(); * mapSum.insert("apple", 3); * mapSum.sum("ap"); // 返回 3 (apple = 3) * mapSum.insert("app", 2); * mapSum.sum("ap"); // 返回 5 (apple + app = 3 + 2 = 5) * * * * * 提示： * * * 1 <= key.length, prefix.length <= 50 * key 和 prefix 仅由小写英文字母组成 * 1 <= val <= 1000 * 最多调用 50 次 insert 和 sum * *