LeetCode
刷刷题
Andy尘
这个作者很懒,什么都没留下…
展开
-
1018. 可被 5 整除的二进制前缀
给定由若干0和1组成的数组 A。我们定义N_i:从A[0] 到A[i]的第 i个子数组被解释为一个二进制数(从最高有效位到最低有效位)。返回布尔值列表answer,只有当N_i可以被 5整除时,答案answer[i] 为true,否则为 false。示例 1:输入:[0,1,1]输出:[true,false,false]解释:输入数字为 0, 01, 011;也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除,因此 answer[0] 为真。示...原创 2021-01-14 12:22:40 · 98 阅读 · 0 评论 -
Leetcode 1722. 执行交换操作后的最小汉明距离
给你两个整数数组source和target,长度都是n。还有一个数组allowedSwaps,其中每个allowedSwaps[i] = [ai, bi]表示你可以交换数组source中下标为ai和bi(下标从 0 开始)的两个元素。注意,你可以按任意顺序多次交换一对特定下标指向的元素。相同长度的两个数组source和target间的汉明距离是元素不同的下标数量。形式上,其值等于满足source[i] != target[i](下标从 0 开始)的下...原创 2021-01-12 15:15:09 · 135 阅读 · 0 评论 -
Leetcode 1721. 交换链表中的节点
给你链表的头节点head和一个整数k。交换链表正数第k个节点和倒数第k个节点的值后,返回链表的头节点(链表从 1 开始索引)。示例 1:输入:head = [1,2,3,4,5], k = 2输出:[1,4,3,2,5]示例 2:输入:head = [7,9,6,6,7,8,3,0,9,5], k = 5输出:[7,9,6,6,8,7,3,0,9,5]示例 3:输入:head = [1], k = 1输出:[1]示例 4:...原创 2021-01-12 13:34:24 · 177 阅读 · 1 评论 -
Leetcode 1720. 解码异或后的数组
整数数组arr由n个非负整数组成。经编码后变为长度为n - 1的另一个整数数组encoded,其中encoded[i] = arr[i] XOR arr[i + 1]。例如,arr = [1,0,2,1]经编码后得到encoded = [1,2,3]。给你编码后的数组encoded和原数组arr的第一个元素first(arr[0])。请解码返回原数组arr。可以证明答案存在并且是唯一的。示例 1:输入:encoded = [1,2,3], ...原创 2021-01-12 13:15:37 · 304 阅读 · 1 评论