GarethYoung的博客

1743. 从相邻元素对还原数组一、题目描述1.题目内容2.题目示例示例1示例2示例33.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在 nums 中相邻。题目数据保证所有由元素 n

1736. 替换隐藏数字得到的最晚时间一、题目描述1.题目内容2.题目示例示例1示例2示例33.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。2.题目示例示例1输入 ：time = “2?:?0”输出：“2

1893. 检查是否区域内所有整数都被覆盖一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的闭区间 。如果闭区间 [left, right] 内每个整数都被 ranges 中至少一个区间覆盖，那么请你返回 true ，否则返回 false 。已知

138. 复制带随机指针的链表一、题目描述1.题目内容2.题目示例示例1示例2示例3示例43.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。 深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针

275. H 指数 II一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照升序排列 。计算并返回该研究者的 h 指数。h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中总共有 h 篇论文分别被引用了至少h 次。

274. H 指数一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中总共有 h 篇论文分别被引用了至少h 次。且其余的 n - h 篇论文每篇被引用次数不超

剑指 Offer 52. 两个链表的第一个公共节点 && 160. 相交链表一、题目描述1.题目内容2.题目示例示例1示例2示例33.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。2.题目示例示例1输入 ：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skip

1877. 数组中最大数对和的最小值一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容一个数对 (a,b) 的数对和等于 a + b 。最大数对和是一个数对数组中最大的数对和。比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。给你一个长度为偶数n的数组 nums ，请你将 nums 中的元素分成 n / 2 个数对

1877. 数组中最大数对和的最小值一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容一个数对 (a,b) 的数对和等于 a + b 。最大数对和是一个数对数组中最大的数对和。比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。给你一个长度为偶数n的数组 nums ，请你将 nums 中的元素分成 n / 2 个数对

218. 天际线问题一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [lefti, righti, heighti] 表示：·lefti 是第 i 座建筑物左边缘的 x 坐标。·righti 是第 i

面试题 10.02. 变位词组一、题目描述1.题目内容2.题目示例3.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。2.题目示例输入：[“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]3.提示所有输入均为小写字母。不考

1846. 减小和重新排列数组后的最大元素一、题目描述1.题目内容2.题目示例示例1示例2示例33.提示二、思路思路思路2三、数据结构资料四、代码代码1代码2五、复杂度分析一、题目描述1.题目内容给你两个正整数数组 nums1 和 nums2 ，数组的长度都是 n 。数组 nums1 和 nums2 的绝对差值和定义为所有 |nums1[i] - nums2[i]|（0 <= i < n）的总和（下标从 0 开始）。你可以选用 nums1 中的任意一个元素来替换 nums1 中的至多

1711. 大餐计数一、题目描述1.题目内容2.题目示例3.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.题目示例输入 nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。。3.提示1 <= arr.length <= 105-100 <=

1846. 减小和重新排列数组后的最大元素一、题目描述1.题目内容2.题目示例示例1示例2示例33.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容给你一个正整数数组 arr 。请你对 arr 执行一些操作（也可以不进行任何操作），使得数组满足以下条件：arr 中第一个元素必须为 1 。任意相邻两个元素的差的绝对值小于等于1 ，也就是说，对于任意的 1 <= i < arr.length （数组下标从 0 开始），都满足 abs(arr[i] - arr[i

文章目录一、题目描述1.题目内容2.题目示例示例1示例23.提示二、思路三、数据结构资料四、代码五、复杂度分析一、题目描述1.题目内容统计一个数字在排序数组中出现的次数。2.题目示例示例1输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例2输入: nums = [5,7,7,8,8,10], target = 6输出: 03.提示0 <= 数组长度 <= 50000二、思路显然，本题的思路为二分。关键点在于二分搜索到target

1711. 大餐计数题目描述新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目描述新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助