GarethYoung-CSDN博客

原创 leetcode每日一题2021.7.25【1743. 从相邻元素对还原数组】

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

2021-07-25 16:40:55 161

原创 leetcode每日一题2021.7.24【1736. 替换隐藏数字得到的最晚时间】

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

2021-07-24 12:19:56 167

原创 leetcode每日一题2021.7.23【1893. 检查是否区域内所有整数都被覆盖】

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

2021-07-23 10:57:41 164

原创 leetcode每日一题2021.7.22【138. 复制带随机指针的链表】

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

2021-07-22 10:42:09 109

原创 leetcode每日一题2021.7.12【275. H 指数 II】

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

2021-07-21 23:09:27 118

原创 leetcode每日一题2021.7.11【274. H 指数】

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

2021-07-21 23:05:25 254 1

原创 leetcode每日一题2021.7.21【剑指 Offer 52. 两个链表的第一个公共节点 && 160. 相交链表】

剑指 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

2021-07-21 11:32:00 91

原创 leetcode每日一题2021.7.19【1838. 最高频元素的频数】

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 个数对

2021-07-20 23:03:52 202 1

原创 leetcode每日一题2021.7.20【1877. 数组中最大数对和的最小值】

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 个数对

2021-07-20 15:33:21 79

原创 leetcode每日一题2021.7.13【218. 天际线问题】

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

2021-07-20 15:21:34 305

原创 leetcode每日一题2021.7.18【面试题 10.02. 变位词组】

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

2021-07-18 13:42:55 83

原创 leetcode每日一题2021.7.14【1818. 绝对差值和】

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 中的至多

2021-07-17 15:15:48 126

原创 leetcode每日一题2021.7.17【剑指 Offer 42. 连续子数组的最大和 && 53. 最大子序和】

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 <=

2021-07-17 14:31:34 95

原创 leetcode每日一题2021.7.15【1846. 减小和重新排列数组后的最大元素】

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

2021-07-16 13:51:32 112

原创 leetcode每日一题2021.7.16【剑指 Offer 53 - I. 在排序数组中查找数字 I && 34. 在排序数组中查找元素的第一个和最后一个位置】

文章目录一、题目描述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

2021-07-16 11:29:18 93

原创 Java HashMap【底层实现，常用方法，遍历方式】详解

HashMap一、底层实现1.Java键值对2.HashMap的底层实现方式3.Hash函数4.HashMap存储Entry的步骤二、常用方法1.构造函数2.put、get、remove、values、replaceput(Object key,Object value);putAll(Collection c);get(Object key)；getOrDefault(Object key, V defaultValue)；remove(Object key);values()；replace(Objec

2021-07-15 15:40:56 380

原创 leetcode每日一题2021.7.7【1711. 大餐计数】

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

2021-07-15 11:13:36 244

GarethYoung的博客