2 huxuedan01

尚未进行身份认证

暂无相关简介

等级
TA的排名 2w+

如何在Python中使用生成器(Generate)和yield语句

文章目录使用生成器例1:读取大文件例2:生成一个无穷序列例3:检测回文数理解生成器用生成器表达式来构建生成器分析生成器性能理解Python的yield使用高级的生成器方法如何使用.send()如何使用.throw()如何使用.close()用生成器创建数据管道结论原文链接:https://realpython.com/introduction-to-python-generators/...

2019-09-29 13:11:46

leetcode 1184. 公交站间的距离 python 执行用时和消耗内存同时击败100%用户

题目环形公交路线上有n个站,按次序从0到n-1进行编号。我们已知每一对相邻公交站之间的距离,distance[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点start到目的地destination之间的最短距离。示例1:输入:distance=[1,2,3,...

2019-09-21 22:41:05

字符串格式化的几种方法

字符串格式化的几种方法:1.类似于C的方法;2.利用format;3.f-字符串;4.利用TemplateString获得更安全的字符串。

2019-08-27 13:26:58

嵌套列表展开的三种方法及计算嵌套列表深度的方法

文章目录解法一:列表解析式解法二:np.flattten解法三:sum附:计算嵌套列表深度的方法这里说的情况是,嵌套列表的每一个元素都有同样的格式如:s=[[1,2],[1,2]],如果s=[[1,2],[[1,2]],[[[1,2],[1,2]]]],只能展开为[1,2,[1,2],[[1,2],[1,2]]],不能再继续展开,是因为出现了整数、列表的混合元素的情况。解法...

2019-08-22 13:19:12

三个以上的字符串消除

文章目录题目解答解法一:两个栈解法二:双指针题目对一个字符串中重复出现三次以上的字符进行消除。如'AAAABCCBBBA'->'BCCA','abbbcccbba'->'abba'解答解法一:两个栈一个栈放字符,一个栈放以当前字符结尾的最长连续串的长度,然后遍历字符串,如果当前字符跟字符栈的栈顶元素不同,那么你就检查长度栈的最后一个元素看最长长度是否超过3,如果...

2019-08-22 12:45:45

赋值、浅拷贝和深拷贝的区别

文章目录赋值浅拷贝和深拷贝复制不可变数据类型(number/string/tuple)复制可变数据类型(list/dictionary)浅拷贝复制的对象中无复杂子对象浅拷贝赋值和浅拷贝的比较复制的对象中有复杂子对象(例如,列表中的一个子元素是列表)浅拷贝赋值深拷贝stackoverflow上的一个回答赋值浅拷贝深拷贝赋值赋值语句不复制对象,而是在目标和对象之间创建绑定(bindings)关...

2019-08-22 00:55:46

根据前序序列和中序序列重建二叉树

文章目录题目解答题目已知:前序1,2,4,7,3,5,6,8中序4,7,2,1,5,3,8,6要求:重新构建一颗二叉树解答因为前序的第一个就是根节点,所以先找到根节点在中序中的位置求出左子树的长度,确定左子树在前序和中序中的范围,以及右子树在前序和中序中的范围求出两个序列中,左子树的范围和右子树的范围参考:重建二叉树...

2019-08-10 16:56:46

已知后序与中序输出前序(先序)

有一颗如下图的二叉树已知后序与中序输出前序(先序):后序:3,4,2,6,5,1(左右根)中序:3,2,4,1,6,5(左根右)分析:因为后序的最后一个总是根结点,令i在中序中找到该根结点,则i把中序分为两部分,左边是左子树,右边是右子树。因为是输出先序(根左右),所以先打印出当前根结点,然后打印左子树,再打印右子树。左子树在后序中的根结点为root–(end...

2019-08-10 16:14:52

pytorch 如何拼接 迭代的 tensor

文章目录需求解决需求将通过for循环得到的多个tensor,最终拼接起来。解决>>>importpytorch>>>input=torch.randn(2,5)>>>input.unsqueeze_(1)tensor([[[-0.1127,0.1031,-1.7152,-0.1951,0.8266]],...

2019-07-23 21:32:08

Leetcode102. 二叉树的层次遍历 和 Leetcode 107. 二叉树的层次遍历 II (一行代码的区别)以及429. N叉树的层序遍历

文章目录Leetcode102.二叉树的层次遍历解答Leetcode107.二叉树的层次遍历II解答Leetcode102.二叉树的层次遍历给定一个二叉树,返回其按层次遍历的节点值。(即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果:[[3],[9,20],[15,7]]来源:力扣(Le...

2019-07-22 15:49:38

Leetcode 107. 二叉树的层次遍历 II

文章目录题目解答非递归C++栈+队列仅队列递归java题目给定一个二叉树,返回其节点值自底向上的层次遍历。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树[3,9,20,null,null,15,7],返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]来源:力扣(LeetCode)链接:https://leetcode-...

2019-07-22 15:30:14

Leetcode 101. 对称二叉树 (递归和迭代)

文章目录题目解答递归复杂度分析迭代复杂度分析参考题目给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:说明:如果你可以运用递归和迭代两种方法解决这个问题,会很加分。来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl...

2019-07-22 11:15:28

Leetcode 287. 寻找重复数

题目给定一个包含n+1个整数的数组nums,其数字都在1到n之间(包括1和n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例1:输入:[1,3,4,2,2]输出:2示例2:输入:[3,1,3,4,2]输出:3说明:不能更改原数组(假设数组是只读的)。只能使用额外的O(1)的空间。时间复杂度小于O(n2)...

2019-07-21 19:04:27

Leetcode 83. 删除排序链表中的重复元素 和 82. 删除排序链表中的重复元素 II

文章目录83.删除排序链表中的重复元素题目解答83.删除排序链表中的重复元素题目解答83.删除排序链表中的重复元素题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3来源:力扣(LeetCod...

2019-07-21 12:28:35

leetcode 14. 最长公共前缀 多种解法及用一行代码解决的骚操作

文章目录题目解答解法一解法二解法三解法四:一行代码解决题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。...

2019-07-19 14:00:37

leetcode 415. 字符串相加 和 43. 字符串相乘

415.字符串相加链接:https://leetcode-cn.com/problems/add-strings题目描述给定两个字符串形式的非负整数num1和num2,计算它们的和。注意:num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库,也不能直...

2019-07-10 21:46:30

leetcode的代码如何在本地编辑器中执行

问题描述刷leetcode的时候,想要在本地编辑器运行程序,会复制leetcode中编辑器的代码,如classSolution:deffindMin(self,nums:List[int])->int:直接运行会报错Traceback(mostrecentcalllast):File"/LeetCode/154.寻找旋转排序数组中的最小值I...

2019-07-10 16:47:44

leetcode 153. 寻找旋转排序数组中的最小值 和 154. 寻找旋转排序数组中的最小值 II

文章目录153.寻找旋转排序数组中的最小值题目描述解答154.寻找旋转排序数组中的最小值II题目描述解答153.寻找旋转排序数组中的最小值题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,...

2019-07-10 16:43:49

Leetcode 33. 搜索旋转排序数组 和 81. 搜索旋转排序数组 II

文章目录33.搜索旋转排序数组题目描述解答81.搜索旋转排序数组II题目描述解答33.搜索旋转排序数组题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的...

2019-07-10 15:52:30

Leetcode 9.回文数

文章目录把数字转为字符串递归方法112ms双指针法92ms直接逆序解法一80ms解法二48ms进阶:不把数字转为字符串只反转一半数字88ms把数字转为字符串递归方法112msclassSolution:defisPalindrome(self,x:int)->bool:x=str(x)iflen(x)&l...

2019-07-09 20:57:03

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。