![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 85
言成苟文
这个作者很懒,什么都没留下…
展开
-
LeetCode腾讯50题-Day17-344/557
LeetCode50题(17天)-Day17344 反转字符串题号:344难度:简单https://leetcode-cn.com/problems/reverse-string/编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地 修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h","e","l","l",原创 2021-01-28 14:04:42 · 198 阅读 · 0 评论 -
LeetCode腾讯50题-Day16-237/238/292
LeetCode50题(17天)-Day16237 删除链表中的节点题号:237难度:简单https://leetcode-cn.com/problems/delete-node-in-a-linked-list/请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中原创 2021-01-28 13:56:48 · 214 阅读 · 0 评论 -
LeetCode腾讯50题-Day15-231/235/236
LeetCode50题(17天)-Day15231 2的幂题号:231难度:简单https://leetcode-cn.com/problems/power-of-two/给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 2^0 = 1示例 2:输入: 16输出: true解释: 2^4 = 16示例 3:输入: 218输出: false实现第一种:利用位运算的方法思路: 利用"异或"操作的性质。A:原创 2021-01-27 17:08:23 · 199 阅读 · 0 评论 -
LeetCode腾讯50题-Day14-215/217/230
LeetCode50题(17天)-Day14215 数组中的第K大个元素题号:215难度:中等https://leetcode-cn.com/problems/kth-largest-element-in-an-array/在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k原创 2021-01-25 17:23:39 · 186 阅读 · 0 评论 -
LeetCode腾讯50题-Day13-160/169/206
LeetCode50题(17天)-Day13160 相交链表题号:160难度:简单https://leetcode-cn.com/problems/intersection-of-two-linked-lists/编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3原创 2021-01-24 15:50:07 · 228 阅读 · 2 评论 -
LeetCode腾讯50题-Day12-146/148/155
LeetCode50题(17天)-Day12146 LRU缓存机制题号:146难度:中等https://leetcode-cn.com/problems/lru-cache/运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则原创 2021-01-23 13:42:16 · 158 阅读 · 0 评论 -
LeetCode腾讯50题-Day11-136/141/142
LeetCode50题(17天)-Day11136 只出现一次的数字题号:136难度:简单https://leetcode-cn.com/problems/single-number/给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4实现第一种:通过集合原创 2021-01-22 20:08:52 · 251 阅读 · 0 评论 -
LeetCode腾讯50题-Day10-121/122/124
LeetCode50题(17天)-Day10121 买卖股票的最佳时机题号:121难度:简单https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2原创 2021-01-21 15:36:31 · 199 阅读 · 0 评论 -
LeetCode腾讯50题-Day9-88/89/104
LeetCode50题(17天)-Day888 合并两个有序数组题号:88难度:简单https://leetcode-cn.com/problems/merge-sorted-array/给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。原创 2021-01-20 16:28:57 · 181 阅读 · 0 评论 -
LeetCode腾讯50题-Day8-62/70/78
LeetCode50题(17天)-Day862 不同路径题号:62难度:中等https://leetcode-cn.com/problems/unique-paths/一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。示例 1原创 2021-01-19 14:59:35 · 174 阅读 · 0 评论 -
LeetCode腾讯50题-Day7-62/70/78
LeetCode50题(17天)-Day654 螺旋矩阵题号:54难度:中等https://leetcode-cn.com/problems/spiral-matrix/给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4],原创 2021-01-18 12:40:43 · 159 阅读 · 0 评论 -
LeetCode腾讯50题-Day6-43/46/53
LeetCode50题(17天)-Day643 字符串相乘题号:43难度:中等https://leetcode-cn.com/problems/multiply-strings/给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"示原创 2021-01-17 20:01:26 · 209 阅读 · 0 评论 -
LeetCode50题-Day5-23/26/33
LeetCode50题(17天)-Day423 合并 k 个排序链表题号:23难度:困难https://leetcode-cn.com/problems/merge-k-sorted-lists/合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6实现第一种:原创 2021-01-15 21:10:18 · 191 阅读 · 2 评论 -
LeetCode50题-Day4-16/20/21
LeetCode50题(17天)-Day416 最接近的三数之和题号:16难度:中等https://leetcode-cn.com/problems/3sum-closest/给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例 :例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 +原创 2021-01-14 14:25:38 · 137 阅读 · 0 评论 -
LeetCode50题-Day3-11/14/15
LeetCode50题(17天)-Day37盛最多水的容器题号:11难度:中等https://leetcode-cn.com/problems/container-with-most-water/给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直原创 2021-01-13 13:49:06 · 88 阅读 · 0 评论 -
LeetCode50题-Day2-7/8/9
LeetCode50题(17天)-Day27整数反转题号:7难度:简单https://leetcode-cn.com/problems/reverse-integer/给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1: c 输入: 123 输出: 321示例 2: c 输入: -123 输出: -321示例 3: c 输入: 120 输出: 21 示例 4: c 输入: 1534236469 输出: 0 示例 5: c 输入: -2147483648 输出:原创 2021-01-12 13:19:44 · 99 阅读 · 0 评论 -
LeetCode-Day1
LeetCode50题(17天)-Day12 两数之和题号:002难度:中等https://leetcode-cn.com/problems/add-two-numbers/给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1: c 输入:(2 -> 4 -> 3) +原创 2021-01-11 20:42:35 · 126 阅读 · 0 评论 -
LeetCode刷题1---第一个错误的版本
278、第一个错误的版本给定 n = 5,并且 version = 4 是第一个错误的版本。调用 isBadVersion(3) -> false调用 isBadVersion(5) -> true调用 isBadVersion(4) -> true所以,4 是第一个错误的版本。# The isBadVersion API is already defined for...原创 2020-05-07 19:52:44 · 279 阅读 · 0 评论