![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode-腾讯精选练习50题
楚天星云
这个作者很懒,什么都没留下…
展开
-
leetcode-腾讯精选练习(50 题)python #238 除自身以外数组的乘积
leetcode-腾讯精选练习(50 题)python #238 除自身以外数组的乘积题目来源:https://leetcode-cn.com/problemset/50/给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: ...原创 2019-06-24 22:24:05 · 160 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #33 搜索旋转排序数组
leetcode-腾讯精选练习(50 题)python #33 搜索旋转排序数组题目来源:https://leetcode-cn.com/problemset/50/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1...原创 2019-06-09 20:39:44 · 153 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #16 最接近的三数之和
leetcode-腾讯精选练习(50 题)python #16 最接近的三数之和题目来源:https://leetcode-cn.com/problemset/50/给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,...原创 2019-06-09 20:36:56 · 152 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #15 三数之和
leetcode-腾讯精选练习(50 题)python #15 三数之和题目来源:https://leetcode-cn.com/problemset/50/给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-...原创 2019-06-09 20:35:09 · 131 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #11 盛最多水的容器
leetcode-腾讯精选练习(50 题)python #11 盛最多水的容器题目来源:https://leetcode-cn.com/problemset/50/给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以...原创 2019-06-09 20:33:26 · 176 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #89 格雷编码
leetcode-腾讯精选练习(50 题)python #89 格雷编码题目来源:https://leetcode-cn.com/problemset/50/格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - ...原创 2019-06-18 21:59:04 · 180 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #62 不同路径
leetcode-腾讯精选练习(50 题)python #62 不同路径题目来源:https://leetcode-cn.com/problemset/50/一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 ...原创 2019-06-14 11:03:57 · 142 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #61 旋转链表
leetcode-腾讯精选练习(50 题)python #61 旋转链表题目来源:https://leetcode-cn.com/problemset/50/给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2-&g...原创 2019-06-14 11:01:41 · 185 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #59 螺旋矩阵 II
leetcode-腾讯精选练习(50 题)python #59 螺旋矩阵 II题目来源:https://leetcode-cn.com/problemset/50/给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]class Solu...原创 2019-06-14 10:59:05 · 196 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #344 反转字符串
leetcode-腾讯精选练习(50 题)python #344 反转字符串题目来源:https://leetcode-cn.com/problemset/50/编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCI...原创 2019-06-02 21:21:01 · 150 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #231 2的幂
leetcode-腾讯精选练习(50 题)python #231 2的幂题目来源:https://leetcode-cn.com/problemset/50/给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: false...原创 2019-05-29 23:50:35 · 141 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #557 反转字符串中的单词 III
leetcode-腾讯精选练习(50 题)python #557 反转字符串中的单词 III题目来源:https://leetcode-cn.com/problemset/50/给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL ...原创 2019-06-03 22:19:59 · 150 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #142 环形链表 II
leetcode-腾讯精选练习(50 题)python #142 环形链表 II题目来源:https://leetcode-cn.com/problemset/50/给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明...原创 2019-06-19 22:19:15 · 138 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #124 二叉树中的最大路径和
leetcode-腾讯精选练习(50 题)python #124 二叉树中的最大路径和题目来源:https://leetcode-cn.com/problemset/50/给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3...原创 2019-06-27 19:07:12 · 327 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python # 236 二叉树的最近公共祖先
leetcode-腾讯精选练习(50 题)python # 236 二叉树的最近公共祖先题目来源:https://leetcode-cn.com/problemset/50/给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也...原创 2019-06-23 17:23:42 · 152 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #23 合并K个排序链表
leetcode-腾讯精选练习(50 题)python #23 合并K个排序链表题目来源:https://leetcode-cn.com/problemset/50/合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->...原创 2019-06-26 09:24:50 · 153 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #4 寻找两个有序数组的中位数
leetcode-腾讯精选练习(50 题)python #4 寻找两个有序数组的中位数题目来源:https://leetcode-cn.com/problemset/50/给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1...原创 2019-06-26 09:22:43 · 159 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #230 二叉搜索树中第K小的元素
leetcode-腾讯精选练习(50 题)python #230 二叉搜索树中第K小的元素题目来源:https://leetcode-cn.com/problemset/50/给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,nul...原创 2019-06-21 22:12:09 · 250 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #215 数组中的第K个最大元素
leetcode-腾讯精选练习(50 题)python #215 数组中的第K个最大元素题目来源:https://leetcode-cn.com/problemset/50/在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: ...原创 2019-06-21 22:10:20 · 338 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #78 子集
leetcode-腾讯精选练习(50 题)python #78 子集题目来源:https://leetcode-cn.com/problemset/50/给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],...原创 2019-06-17 20:53:22 · 168 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #43 字符串相乘
leetcode-腾讯精选练习(50 题)python #43 字符串相乘题目来源:https://leetcode-cn.com/problemset/50/给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: nu...原创 2019-06-12 09:05:05 · 171 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #148 排序链表
leetcode-腾讯精选练习(50 题)python #148 排序链表题目来源:https://leetcode-cn.com/problemset/50/在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3-&...原创 2019-06-20 22:15:22 · 175 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #2 两数相加
leetcode-腾讯精选练习(50 题)python #2 两数相加题目来源:https://leetcode-cn.com/problemset/50/给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个...原创 2019-06-04 21:20:59 · 206 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #54螺旋矩阵
leetcode-腾讯精选练习(50 题)python #54螺旋矩阵题目来源:https://leetcode-cn.com/problemset/50/给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,...原创 2019-06-13 17:07:10 · 207 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #8 字符串转换整数 (atoi)
leetcode-腾讯精选练习(50 题)python #8 字符串转换整数 (atoi)题目来源:https://leetcode-cn.com/problemset/50/请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之...原创 2019-06-06 21:06:04 · 264 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #292 Nim 游戏
leetcode-腾讯精选练习(50 题)python #292 Nim 游戏题目来源:https://leetcode-cn.com/problemset/50/你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下...原创 2019-06-01 11:54:55 · 187 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #53最大子序和
leetcode-腾讯精选练习(50 题)python #53最大子序和题目来源:https://leetcode-cn.com/problemset/50/给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 ...原创 2019-05-16 20:46:35 · 125 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #136 只出现一次的数字
leetcode-腾讯精选练习(50 题)python #136 只出现一次的数字题目来源:https://leetcode-cn.com/problemset/50/给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示...原创 2019-05-21 22:02:35 · 202 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #122 买卖股票的最佳时机 II
leetcode-腾讯精选练习(50 题)python #122 买卖股票的最佳时机 II题目来源:https://leetcode-cn.com/problemset/50/给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股...原创 2019-05-21 21:59:16 · 206 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #9回文数
leetcode-腾讯精选练习(50 题) #9回文数题目来源:https://leetcode-cn.com/problemset/50/判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。...原创 2019-05-11 19:19:39 · 122 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #155 最小栈
leetcode-腾讯精选练习(50 题)python #155 最小栈题目来源:https://leetcode-cn.com/problemset/50/设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。...原创 2019-05-24 21:37:00 · 256 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题) #7整数反转
leetcode-腾讯精选练习(50 题) #7整数反转题目来源:https://leetcode-cn.com/problemset/50/给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21class Solution: def...原创 2019-05-11 00:41:32 · 133 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #121 买卖股票的最佳时机
leetcode-腾讯精选练习(50 题)python #121 买卖股票的最佳时机题目来源:https://leetcode-cn.com/problemset/50/给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,...原创 2019-05-20 19:52:16 · 220 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #26删除排序数组中的重复项
leetcode-腾讯精选练习(50 题)python #26删除排序数组中的重复项题目来源:https://leetcode-cn.com/problemset/50/给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums =...原创 2019-05-15 15:01:46 · 133 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #104 二叉树的最大深度
leetcode-腾讯精选练习(50 题)python #104 二叉树的最大深度题目来源:https://leetcode-cn.com/problemset/50/给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/...原创 2019-05-19 22:12:57 · 191 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #21合并两个有序链表
leetcode-腾讯精选练习(50 题)python #21合并两个有序链表题目来源:https://leetcode-cn.com/problemset/50/将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->...原创 2019-05-14 15:22:08 · 151 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #14最长公共前缀
leetcode-腾讯精选练习(50 题)python #14最长公共前缀题目来源:https://leetcode-cn.com/problemset/50/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,...原创 2019-05-12 20:29:57 · 130 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #160相交链表
leetcode-腾讯精选练习(50 题)python #160相交链表题目来源:https://leetcode-cn.com/problemset/50/编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], sk...原创 2019-05-25 21:16:17 · 181 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #46 全排列
leetcode-腾讯精选练习(50 题)python #46 全排列题目来源:https://leetcode-cn.com/problemset/50/给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]class Solution:...原创 2019-06-12 17:35:52 · 202 阅读 · 0 评论 -
leetcode-腾讯精选练习(50 题)python #237 删除链表中的节点
leetcode-腾讯精选练习(50 题)python #237 删除链表中的节点题目来源:https://leetcode-cn.com/problemset/50/请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node =...原创 2019-05-31 18:29:06 · 140 阅读 · 0 评论