Python题库
关注
分享
扫一扫
Ink baboo
这个作者很懒，什么都没留下…
展开
-
小白试水——leetcode腾讯题库-15.三数之和（Python解答）
题目15：三数之和==代码实现1====代码实现2==题目15：三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1...原创 2019-05-19 00:36:52 · 184 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-14.最长公共前缀（Python解答）
题目14：最长公共前缀方法一：解题思路==代码实现==方法二：解题思路知识点补充==代码实现==方法三：解题思路==代码实现==题目14：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","ca...原创 2019-05-18 01:05:46 · 229 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-21.合并两个有序链表（Python解答）
题目21：合并两个有序链表知识点补充&回顾（链表）==代码实现==迭代方法递归方法题目21：合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4知识点补充&回顾（链表）py...原创 2019-05-23 14:18:34 · 234 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-53.最大子序和（Python解答）
题目53：最大子序和思路1：固定遍历长度代码1思路2:代码2思路3：分治法代码3思路4: 动态规划代码4题目53：最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经...原创 2019-05-28 01:23:42 · 257 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-23.合并K个排序链表（Python解答）
题目23：合并K个排序链表思路1：如何把所有节点放进 r(result link)？怎么对 r 排序？如何修改每个节点的指针？==代码实现==思路2：知识点补充-Python heapq（堆操作）用法详解优先级队列==代码实现==思路3：分而治之==代码实现==题目23：合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->...原创 2019-05-23 17:13:45 · 1013 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-89.格雷编码（Python解答）
题目89：格雷编码思路1：找规律，累加学习代码：动态规划题目89：格雷编码格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编码序...原创 2019-06-05 09:54:57 · 357 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-26.删除排序数组中的重复项（Python解答）
题目26：删除排序数组中的重复项思路：题目26：删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1...原创 2019-05-24 09:59:03 · 287 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-61.旋转链表（Python解答）
题目61：旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 ...翻译 2019-05-31 10:05:19 · 256 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-104.二叉树的最大深度（Python解答）
文章目录题目104：二叉树的最大深度方法一：递归树的定义算法方法二：迭代方法三：map函数（递归）方法四：递归/广度优先搜索/深度优先搜索递归广度优先搜索深度优先搜索题目104：二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，...转载 2019-06-05 12:24:46 · 2501 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-33.搜索旋转排序数组（Python解答）
题目33：搜索旋转排序数组思路1：使用index函数思路2：题目33：搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(l...原创 2019-05-24 10:39:39 · 225 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-54.螺旋矩阵（Python解答）
题目54：螺旋矩阵思路一: 模拟过程思路二: 旋转思路三：模拟思路四：按层模拟一行代码题目54：螺旋矩阵给定一个包含 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:输入:...翻译 2019-05-28 23:10:30 · 238 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-7.整数反转（Python解答）
小白试水——leetcode腾讯题库-5.最长回文子串（Python解答）题目7：整数反转解题思路==代码实现====代码优化==【参考解析】==方法：弹出和推入数字 & 溢出前进行检查==思路算法==代码实现====复杂度分析==题目7：整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: ...原创 2019-05-13 14:18:03 · 237 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-5.最长回文子串（Python解答）
小白试水——leetcode腾讯题库-5.最长回文子串（Python解答）题目：5.最长回文子串==【笨拙n次循环代码实现】====【解析一】==摘要解决方案==方法一：最长公共子串==常见错误算法==方法二：暴力法==复杂度分析空间复杂度：O(1)。==方法三：动态规划==复杂度分析==补充练习====方法四：中心扩展算法==复杂度分析==方法五：Manacher 算法====【解析二】==思路...原创 2019-05-13 00:38:20 · 399 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-8.字符串转换整数(atoi)（Python解答）
题目8：字符串转换整数（atoi）题目8：字符串转换整数（atoi）请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数...原创 2019-05-14 12:11:40 · 156 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-16.最接近的三数之和（Python解答）
题目16：最接近的三数之和方法一：解题思路==代码实现==方法二：解题思路==代码实现==题目16：最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 ...原创 2019-05-19 18:34:08 · 182 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-20.有效的括号（Python解答）
思路想象一下，你正在为你的大学课设编写一个小型编译器，编译器的任务之一（或称子任务）将检测括号是否匹配。我们本文中看到的算法可用于处理编译器正在编译的程序中的所有括号，并检查是否所有括号都已配对。这将检查给定的括号字符串是否有效，是一个重要的编程问题。我们这个问题中将要处理的表达式可以包含以下三种不同类型的括号：()，{} 以及[]在查看如何检查由这些括号组成的给定表达式是否有效之...转载 2019-05-19 23:52:34 · 166 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-两数之和(python解答)
小白试水——leetcode腾讯题库-两数之和题目：两数之和*给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] =...原创 2019-05-10 12:17:43 · 274 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-9.回文数（Python解答）
题目9：回文数==代码实现1：(-->list)==leetcode结果显示==代码实现2：(-->list(map(...)))==leetcode结果显示进阶:==代码实现(-->str)==leetcode结果显示==代码优化(-->str)==leetcode结果显示题目9：回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样...原创 2019-05-15 18:50:22 · 226 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-43.字符串相乘（Python解答）
题目43：字符串相乘==代码实现====代码学习==代码一代码二题目43：字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"...原创 2019-05-24 13:32:12 · 225 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-两数相加(python解答)
小白试水——leetcode腾讯题库-两数相加(python解答)题目：两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3)...原创 2019-05-10 23:55:25 · 180 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-11.盛最多水的容器（Python解答）
题目11：盛最多水的容器==代码实现(笨拙)====代码优化====最终代码==解析算法LeetCode效果显示题目11：盛最多水的容器给定 n 个非负整数 a1，a2，...，ana_1，a_2，...，a_na1，a2，...，an，每个数代表坐标中的一个点 (i,aii, a_ii,ai) 。在坐标内画 nnn 条垂直线，垂直线 iii 的两个端点分别为 (i,aii, a_i...原创 2019-05-16 12:58:19 · 331 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-4.寻找两个有序数组的中位数（Python解答）
题目：寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3...翻译 2019-05-12 00:46:21 · 970 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-46.全排列（Python解答）
题目46：全排列题目46：全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]...原创 2019-05-26 00:09:31 · 209 阅读 · 0 评论 -
小白试水——leetcode腾讯题库-59.螺旋矩阵 II（Python解答）
题目59：螺旋矩阵 II给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]思路1：螺旋矩阵给定一个包含 n x n 个元素的矩阵（n 行, n 列），按照顺时针螺旋顺序，访问矩阵中的每一个元素，并替换为 1~n2n^2n2 ...原创 2019-05-29 14:39:23 · 284 阅读 · 0 评论