
获得徽章 0
- 2024-12-25:特殊数组Ⅱ。用go语言,一个数组被称为“特殊数组”,如果它的每一对相邻元素的奇偶性不同。给定一个整数数组 nums 和一个二维整数矩阵 queries,我们需要判断对于每一个查询 queries[i] = [fromi, toi],对应的子数组 nums[fromi..toi] 是否为特殊数组。
最终,我们将返回一个布尔数组 answer,如果 nums[fromi..toi] 是特殊数组,则 answer[i] 为 true;否则为 false。
1 <= nums.length <= 100000。
1 <= nums[i] <= 100000。
1 <= queries.length <= 100000。
queries[i].length == 2。
0 <= queries[i][0] <= queries[i][1] <= nums.length - 1。
输入:nums = [4,3,1,6], queries = [[0,2],[2,3]]。
输出:[false,true]。
解释:
子数组是 [4,3,1]。3 和 1 都是奇数。因此这个查询的答案是 false。
子数组是 [1,6]。只有一对:(1,6),且包含了奇偶性不同的数字。因此这个查询的答案是 true。展开评论2 - 2024-12-26:所有数对中数位差之和。用go语言,给定一个只包含正整数的数组 nums,其中所有整数的位数长度相同。
两个整数之间的位差是指它们在相同位置上不同数字的个数。
请计算并返回 nums 中所有整数对的位差之和。
2 <= nums.length <= 100000。
1 <= nums[i] < 1000000000。
nums 中的整数都有相同的数位长度。
输入:nums = [13,23,12]。
输出:4。
解释:
计算过程如下:
1.13 和 23 的数位差为 1 。
2.13 和 12 的数位差为 1 。
3.23 和 12 的数位差为 2 。
所以所有整数数对的数位差之和为 1 + 1 + 2 = 4 。展开评论2 - 2024-12-15:同位字符串连接的最小长度。用go语言,给定一个字符串s,由字符串t和t的多个同位字符串连接而成。
要求计算出字符串t的最小可能长度。
同位字符串是指通过重新排列原单词得到的新字符串,其中原单词的每个字符在新字符串中仅使用一次。
1 <= s.length <= 100000。
s 只包含小写英文字母。
输入:s = "abba"。
输出:2。
解释:
一个可能的字符串 t 为 "ba" 。展开11 - 2024-12-12:找出唯一性数组的中位数。用go语言,给定一个整数数组 nums,找出唯一性数组并计算其中位数。
唯一性数组是一个按元素从小到大排序的数组,包含了所有 nums 的非空子数组中不同元素的个数。
中位数定义为有序数组的中间元素,如果有两个中间元素则取较小的那个。
1 <= nums.length <= 100000。
1 <= nums[i] <= 100000。
输入:nums = [3,4,3,4,5]。
输出:2。
解释:
nums 的唯一性数组为 [1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3] 。唯一性数组的中位数为 2 ,因此答案是 2 。展开评论1 - 2024-11-26:使数组中位数等于 K 的最少操作数。用go语言,给定一个整数数组 nums 和一个非负整数 k,
你可以通过选择数组中的任意元素进行加 1 或减 1 的操作。
请计算将 nums 的中位数调整为 k 所需的最小操作次数。
中位数是指将数组排序后位于中间位置的元素。
如果数组的长度为偶数,则中位数为中间两个元素中较大的那个。
输入:nums = [2,5,6,8,5], k = 4。
输出:2。
解释:我们将 nums[1] 和 nums[4] 减 1 得到 [2, 4, 6, 8, 4] 。现在数组的中位数等于 k 。展开评论2 - 41.对于模拟视频信号,以下说法正确的是(41)。
A.分量视频信号中亮度信号和色差信号是分开独立传输的
B.S-video信号中的S代表分离,是指R,G和B三色分离的视频信号
C.复合视频信号是将所有视频分量信号调制在一起成为1路复合信号
D.复合视频信号中亮度信号与色差信号之间没有干扰评论1 - 2024-10-30:或值至少 K 的最短子数组 I。用go语言,给定一个非负整数数组 nums 和一个整数 k,我们需要判断数组中是否存在一个最短的非空子数组,使得该子数组所有元素的按位或(OR)运算结果至少为 k。如果找到了这样的子数组,返回其长度;如果不存在,则返回 -1。
输入:nums = [1,2,3], k = 2。
输出:1。
解释:
子数组 [3] 的按位 OR 值为 3 ,所以我们返回 1 。
注意,[2] 也是一个特别子数组。展开评论1 - 2024-10-16:用go语言,找出一个字符串中每个字符最多出现两次的最长子串,并返回该子串的最大长度。
输入: s = "bcbbbcba"。
输出: 4。
解释:
以下子字符串长度为 4,并且每个字符最多出现两次:"bcbbbcba"的右4个字符。展开11