K 个一组翻转链表(二十六) 一、题目描述这是 LeetCode 上的第二百三十四题:K 个一组翻转链表,难度为 困难。 Tag:「链表」 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 示例 1: 12输入:hea 2022-08-30 数据结构和算法 > 算法 #原创 #数据结构和算法
回文链表(二十五) 一、题目描述这是 LeetCode 上的第二百三十四题:回文链表,难度为 简单。 Tag:「链表」、「双指针」 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 12输入:head = [1,2,2,1]输出:true 示例 2: 12输入:head = [1,2]输出:false 提示: 1、链表中节点数 2022-08-29 数据结构和算法 > 算法 #原创 #数据结构和算法
电话号码的字母组合(二十四) 一、题目描述这是 LeetCode 上的第十七题:电话号码的字母组合,难度为 中等。 Tag:「哈希表」、「字符串」、「回溯」 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 12输入:digits = "23"输出:["ad", 2022-08-28 数据结构和算法 > 算法 #原创 #数据结构和算法
汉明距离(二十三) 前言汉明距离广泛应用于多个领域。在编码理论中用于错误检测,在信息论中量化字符串之间的差异。两个整数之间的汉明距离是对应位置上数字不同的位数。 根据以上定义,我们使用异或运算,记为 ^,当且仅当输入位不同时输出为 1 计算 x 和 y 之间的汉明距离,可以先计算 x ^ y,然后统计结果中等于 1 的位数。 一、题目描述这是 LeetCode 上的第四百六十一题题:汉明距离,难度为 简单。 Tag: 2022-08-27 数据结构和算法 > 算法 #原创 #数据结构和算法
找到所有数组中消失的数字(二十二) 一、题目描述这是 LeetCode 上的第四百四十八题:找到所有数组中消失的数字,难度为 简单。 Tag:「数组」、「哈希表」 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 示例 1: 12输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6] 2022-08-26 数据结构和算法 > 算法 #原创 #数据结构和算法
比特位计数(二十一) 一、题目描述这是 LeetCode 上的第三百三十八题:比特位计数,难度为 简单。 Tag:「位运算」 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1: 123456输入:n = 2输出:[0,1,1]解释:0 --> 01 --> 12 2022-08-25 数据结构和算法 > 算法 #原创 #数据结构和算法
多数元素(二十) 一、题目描述这是 LeetCode 上的第一百六十九题:多数元素,难度为 简单。 Tag:「哈希表」、「数组」、「排序」 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 12输入:nums = [3,2,3]输出:3 示例 2: 12输入:n 2022-08-24 数据结构和算法 > 算法 #原创 #数据结构和算法
相交链表(十九) 一、题目描述这是 LeetCode 上的第一百六十题:相交链表,难度为 简单。 Tag:「哈希表」、「链表」、「双指针」 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据保证整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 自定义 2022-08-23 数据结构和算法 > 算法 #原创 #数据结构和算法
只出现一次的数字(十八) 一、题目描述这是 LeetCode 上的第一百三十六题:只出现一次的数字,难度为 简单。 Tag:「位运算」、「数组」 给你一个非空整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 示例 1: 12输入: nums = [2,2,1]输出: 1 示例 2: 12 2022-08-22 数据结构和算法 > 算法 #原创 #数据结构和算法
环形链表(十七) 一、题目描述这是 LeetCode 上的第一百四十一题:环形链表,难度为 简单。 Tag:「哈希表」、「链表」、「双指针」 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 2022-08-21 数据结构和算法 > 算法 #原创 #数据结构和算法