qq_45421539的博客

题目大意： 给你一个二维矩阵 matrix 和一个整数 k，矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b)的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。 请你找出 matrix 的所有坐标中第 k 大的值（k 的值从 1 开始计数）。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problem

题目大意： 给你一个整数数组 arr,现需要从数组中取三个下标 i、j和 k ，其中 (0 <= i < j <= k < arr.length)。 a 和 b 定义如下： a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1] b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k] 请返回能够令 a == b 成立的三元组 (i, j , k) 的数目。 来源：力扣（LeetCode） 链接：https://leetcode-cn

题目大意： 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连线（非水平线）相交。 请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。 以这种方法绘制线条，并返回可以绘制的最大连线数。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problem

题目大意： 黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice 先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为 0。） 换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于 0，这个玩家获胜。 假设两个玩家每步都使用最优解，当且仅当 Alice 获胜时返回 true。 来源：力扣（LeetCode）

题目大意： 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 以 O(n log k) 时间复杂度和 O(n) 空间复杂度解决。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/top-k-frequent-words/ 解决思路： 首先使用HashMap记录每个单词的编号，然后统计每个单词的数目，最后按照题目意思排序即可。 时间复杂度：O(n log k