- 博客(150)
- 收藏
- 关注
RSS订阅原创 利用python 完成 leetcode 268 缺失数字
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?代码def missingNumber(self, nums: List[int]) ->...
2019-04-13 23:51:12
240
原创 利用python 完成 leetcode242 有效的字母异位词
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？代...
2019-04-12 23:05:01
208
原创 利用python 完成 leetcode237删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: ...
2019-04-12 00:00:41
225
原创 python 快速排序
def qsort(l): if len(l)==1:return l n=l[0] a=0 b=len(l)-1 while(a<b): while(a<b and l[a]<=n):a+=1 while(a<b and l[b]>=n):b-=1 l[a],l[b]=l[b],...
2019-04-10 23:38:30
161
原创 利用python 完成 leetcode263 丑数
编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明：1 是丑数。输入不会超过 32 位有符号整数的范围...
2019-04-09 23:48:32
200
原创 利用python 完成 leetcode264 丑数 II
编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。思路丑数一定由前面的丑数得来（某个丑数乘2,3,5）比如第8个丑数9（33）前7个[1, 2, 3, 4, 5, 6, 8]求...
2019-04-09 00:01:35
348
原创 利用python 完成 leetcode235 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2...
2019-04-08 00:04:40
186
原创 利用python 完成 leetcode226 翻转二叉树
翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1思路递归地把每个子树的左右节点交换即可代码 def invertTree(self, root: TreeNode) -> TreeNode: ...
2019-04-06 23:55:39
107
原创 利用python 完成 leetcode145 二叉树的后序遍历(迭代)
给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？思路后序遍历是左-右-根，先序遍历为根-左-右，可以将先序遍历代码的遍历方式改为根-右-左，再将结果倒过来代码 def postorderTraversal(self, r...
2019-04-05 23:52:33
443
原创 利用python 完成 leetcode222 完全二叉树的节点个数
给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6思路如果完全二叉树最底层节点没满的话，该完全二...
2019-04-04 23:52:42
455
原创 利用python 完成 leetcode 215 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。思路利用快排思想，以nums[0]为基...
2019-04-03 23:36:28
671
原创 利用python 完成 leetcode 200 岛屿的个数
给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3思路遍历所有点，如果该点在岛上，将该岛上所有点全部置为0...
2019-04-02 23:24:00
704
原创 利用python 完成 leetcode 145 二叉树的后序遍历
给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]代码 def postorderTraversal(self, root: TreeNode) -> List[int]: if root==None:return[] return sel...
2019-04-02 00:05:26
271
原创 利用python 完成 leetcode 37 解数独
编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9...
2019-03-31 23:42:00
479
原创 利用python 完成 leetcode 160 相交链表
编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两...
2019-03-30 23:44:26
119
原创 利用python 完成 leetcode 334 递增的三元子序列
给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1) 。示例 1:输入: [1,...
2019-03-30 00:10:27
166
原创 利用python 完成 leetcode 137 只出现一次的数字 II
只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99代码def singleNumber(self, nums): a=0 b=0 for i in nums: ...
2019-03-28 23:46:33
201
原创 利用python 完成 leetcode 17 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].代码def letterCombinations(self, digits): if(digits=...
2019-03-27 23:51:36
150
原创 利用python 完成 leetcode 32 最长有效括号
给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”思路后天补代码 def longestValidParentheses(self, s): l =[] ...
2019-03-27 00:13:48
232
原创 利用python 完成 leetcode 168 Excel表列名称
给定一个正整数，返回它在 Excel 表中相对应的列名称。例如，1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...示例 1:输入: 1输出: “A”示例 2:输入: 28输出: “AB”示例 3:输入: 701输出: “ZY”思路十进制转26进制，不过这个下标从1开始而非从零...
2019-03-25 23:59:38
218
原创 利用python 完成 leetcode 100 相同的树
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / ...
2019-03-24 23:41:18
111
原创 用 python pyqt 手把手写一个b站常见的数据可视化的框架（一）
最近b站上有不少数据可视化的视频,据说基本上都是由 Jannchie见齐 大佬的框架制作的，听说这个框架用起来很方便（虽然我暂时还没用过），不过这么多人用那就表示做的相当好，但是我的毕设是自己搞一个数据可视化系统，毕设总不能拿别人的吧，所以我就干脆搞一个类似的做毕设得了，话说我舍友也是b站up主，一直吐槽自己辛苦做的mad没人看，别人导几个数据进去就有几十万播放（做mad死路一条.jpg）用q...
2019-03-23 17:33:27
2691
原创 利用python 完成 leetcode 198 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号...
2019-03-22 23:47:48
124
原创 利用python 完成 leetcode 166 分数到小数
给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: “0.5”示例 2:输入: numerator = 2, denominator = 1输出: “2”示例 3:输入: numerator...
2019-03-21 23:46:02
523
原创 利用python 完成 leetcode 135 分发糖果
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2:输入:...
2019-03-20 23:52:32
556
1
原创 利用python 完成 leetcode 165 比较版本号
比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和 . 字符。. 字符不代表小数点，而是用于分隔数字序列。例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。你可以假设...
2019-03-19 23:40:58
457
原创 利用python 完成 leetcode228 汇总区间
给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 1:输入: [0,1,2,4,5,7]输出: [“0->2”,“4->5”,“7”]解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。示例 2:输入: [0,2,3,4,6,8,9]输出: [“0”,“2->4”,“6”,“8->9”]解释: 2,3,4 可组成一个连续的...
2019-03-18 23:48:49
296
原创 利用python 完成 leetcode 216 组合总和 III
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]思路回溯法递归即可，用变量m储存能够选择...
2019-03-17 23:29:28
309
原创 python3多线程爬虫实现异步更新代理池
这几天要搞毕业设计，一个简单的大数据分析系统，既然是大数据分析系统，那么一定要有数据，目标是用python写一个爬虫，爬大约100w条数据这就遇到了第一个问题，100w条数据单线程的话需要爬很久，所以要用多线程获取，这又会有一个新问题，爬取频率过高的话会被封ip，所以要使用https代理(貌似http不行，会被查出来)然后又出现一个问题，免费的代理稳定性太差，而且访问速度慢,自己写了个爬虫获取...
2019-03-16 23:58:56
711
原创 利用python 完成 leetcode150 逆波兰表达式求值
根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3) = 9示例 2：输入:...
2019-03-15 23:59:28
805
原创 利用python 完成 leetcode 138 复制带随机指针的链表
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入：{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …":"1","next":{"id”:“2”,“next”:null,“random”:{“KaTeX parse error: Exp...
2019-03-14 23:58:57
775
原创 利用python 完成 leetcode 129 求根到叶子节点数字之和
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 ...
2019-03-13 23:57:47
230
原创 利用python 完成 leetcode 199 二叉树的右视图
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---思路从上至下一层一层遍历二叉树，...
2019-03-12 23:56:15
476
原创 利用python 完成 leetcode 331 验证二叉树的前序序列化
序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6/ \ / \ / \# # # # # #例如，上面的二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#...
2019-03-11 23:25:38
421
原创 利用python 完成 leetcode 134 加油站
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非...
2019-03-10 23:28:59
426
原创 利用python 完成 leetcode 209 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。思路滑动窗口窗口起始位置设为a，结束位置设为b当窗口内数字和sum(nums[a:b])大于等于...
2019-03-08 23:42:47
313
原创 利用python 完成 leetcode 213 打家劫舍 II
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释: 你不能...
2019-03-08 00:00:35
266
原创 利用python 完成 leetcode 179 最大数
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。思路如果str(a)+str(b)>str(b)+str(a)那么a就比b更适合放在前面例如‘9’ 和‘91’str(‘9’)+str(‘...
2019-03-07 23:11:47
665
原创 利用python 完成 leetcode 312 戳气球
有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。求...
2019-03-06 23:57:14
1016
原创 利用python 完成 leetcode 483 最小好进制
对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。示例 1：输入：“13”输出：“3”解释：13 的 3 进制是 111。示例 2：输入：“4681”输出：“8”解释：4681 的 8 进制是 11111。示例 3：输入：“100000000...
2019-03-06 23:30:10
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人