python刷题

【Python刷题Leetcode】动态规划（爬楼梯/打家劫舍/最大字段和/找零钱/三角形/最长上升子序列/最小路径和/地牢游戏）

classSolution:#递归法超时了defclimbStairs1(self,n:int)->int:ifn==1orn==2:returnn#第1次爬1阶共climbStairs1(n-1)；第1次爬2阶共climbStairs1(n-2)；returnself.climbStairs1(n-1)+self.climbStairs1(n-2)#动态规划(dp)defclimbStairs(
木尧大兄弟·2020-08-13 16:52

【Python刷题Leetcode】搜索（DFS+BFS）

深度优先（递归）or宽度优先（队列）classSolution:defnumIslands(self,grid:List[List[str]])->int:ifnotgrid:return0#初始化mark标记数组mark=[]forrowingrid:mark.append([0for_ingrid[0]])#初始化岛屿数量island_num=0#初始化四个搜索方向：上下左右dx=[-1,1,
木尧大兄弟·2020-08-13 16:51

python刷题日记：剑指offer-栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序
huizxhhui1994·2020-08-13 14:28

python刷题日记：剑指offer-重建二叉树(附中序与后序)

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路从前序第一个元素中可以找到根节点，并根据根节点在中序中找到左右子树，并一次递归子树寻找。（pop这个方法很好用，我在网上看来的）代码#-*-codi
huizxhhui1994·2020-08-13 14:58

python刷题日记：剑指offer-反转链表

题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路倒序输出，用一个新链表，通过尾插法插入即可。代码#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:#返回ListNodedefReverseList(self,pHead):#writecodehe
huizxhhui1994·2020-08-12 11:01

LintCode题解【Python版】

交换数组两个元素763.进制转换632.二叉树的最大节点简单题1.A+B问题2.尾部的零6.合并排序数组II8.旋转字符串9.FizzBuzz问题13.字符串查找14.二分查找22.平面列表前言这里是使用Python
feng_zhiyu·2020-08-12 11:15

Python刷题笔记（1）- 数独判断

虽然脱离了码农行列，但是觉得写代码这个技能，每个人都应该会一点，而且最近突然有兴趣学习起python，恰好朋友提到codewar以打怪练级的形式来刷题熟练技能，于是就去玩了，感觉这种方式确实比较有成就感，而且不同等级对应不同难度，刚好适合我这种新手学习。为了能有所成长，就决定写写笔记，把想法和心得记录一番，希望能坚持和有所提高（虽然之前的学习计划都坑掉了。。目前的等级是6（数字越低等级越高，最初是
imp_lc·2020-08-10 21:44

（python刷题）leetcode

使用python3进行leetcode刷题，每一题都详细讲解了题目的解题思路以及python代码，题目数量正在持续更新中哦！下面是相应的题目以及解题思路和python代码：题目解题思路以及python代码难度第1题：两数之和两数之和简单第2题：两数相加两数相加中等第3题：无重复字符的最长子串无重复字符的最长子串中等第4题：寻找两个有序数组的中位数寻找两个有序数组的中位数困难第5题：最长回文子串最长
Life will be better·2020-08-10 19:27

Leetcode Python刷题笔记-7.整数反转

题目：整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意：假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。来源：力扣（LeetCode）链接：https://leetcode-cn.
Miss小鸽·2020-08-09 01:36

7.leetcode 整数反转（简单）

leetcodepython刷题记录，从易到难一、题目二、解答A、version11.思路把数字转成字符串，调用反转方法，再转回数字2.实现classSolution(object):defreverse
终回首·2020-08-08 20:24

[python刷题]leetcode33.搜索旋转排序数组Search in Rotated Sorted Array

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。思路二分查找设置三个索引leftrightmid，以mid将list切分成凉快，判断哪部分是有序的，在
shiwen0101·2020-08-07 13:24

[python刷题]广度优先算法BFS介绍

参考：https://blog.csdn.net/a8082649/article/details/81395359简介广度优先搜索算法(BreadthFirstSearch)，又称为"宽度优先搜索"或"横向优先搜索"，简称BFS；BFS是用于图的查找算法(要求能用图表示出问题的关联性)。BFS可用于解决2类问题：（1）从A出发是否存在到达B的路径；（2）从A出发到达B的最短路径(这个应该叫最少步
TOMOCAT·2020-08-02 22:31

python刷题3——LeetCode无重复字符的最长子串

LeetCode刷题先附带题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案
IT无边界·2020-07-30 16:15

Python刷题提升解析：第一季

本文所述的题目来自于题目出处，作者为：Python程序员本文只针对题目进行答案解析，题目的著作权由原作者享有。第一题：从键盘中输入两个数a，b，求他们的四则运算结果，要求保留两位小数。题目分析：该题目要求我们需要掌握input函数的用法，以及四则运算的判定实施，并且掌握对浮点数的打印显式规则。由于该题目在描述上还是比较模糊，因此我选择了由用户直接键入四则运算表达式，然后程序处理后给出结果，这样不仅
造化天运·2020-07-29 03:57

Python刷题：简单数组（五）

21.MaxConsecutiveOnesGivenabinaryarray,findthemaximumnumberofconsecutive1sinthisarray.给定一个二进制数组，找出由该数组中连续出现的数字一的最大个数。示例：nums=[1,1,0,1,1,1]，输出3程序：deffm(nums):current=0max_n=0fornuminnums:ifnum==1:curre
造化天运·2020-07-29 03:26

leetcode1 Two sum【基础题】【Python刷题】

Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7,11,
MissZhou要努力·2020-07-29 03:29

国外代码刷题网站---Python刷题记录【https://www.codewars.com】

今天无意间听到好多人说刷题，瞬间我听懵逼了，刷题啥意思？在哪儿刷题？打怪升级？经过搜索，原来是国外的一个专门供程序员在线写代码的网站。（https://www.codewars.com）里面可以选择各种编程语言练习代码，初次进入的级别是八级，经过不断的做题挑战、通关测试，可以提升自己的等级，等级越高，数字越小。大家可自行去注册登录练习，网上教程很多，我就直接贴上练习题和多种大神的解法，真的是人外有
资深IT小白·2020-07-28 20:09

关于python排序sort中的比较方法

日常用python刷题中,我比较少遇到要比较很多个参数的情况,往往在list中用sort排序一下也就解决问题了nums.sort())实在不行用key指定lambda函数来确定比较是表中第几项也就够用了
✿机少年·2020-07-28 07:02

python刷题笔记3--Palindrome Number

判断一个整数（integer）是否是回文，不要使用额外的空间。一些提示：负数是否是回文数？（ie，1）如果您正在考虑将整数转换为字符串，请注意使用额外空间的限制。您还可以尝试反转整数。但是，如果您已经解决了“反向整数”这个问题，那么您知道反向整数可能会溢出。你将如何处理这种情况？有一个更通用的方法来解决这个问题。方法1：转化字符串，切片反转(不合题意，列出参考）classSolution(obje
IGIli·2020-07-27 15:09

在VSCode中安装LeetCode刷题插件方便Python刷题

一、安装Anacondahttps://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/（推荐，清华大学开源软件镜像站进行下载并配置镜像）二、安装VSCode并配置官网下载后正常安装https://code.visualstudio.com/docs/python/python-tutorialInstallpython配置Interpreter配置为A
NLP_victor·2020-07-10 21:45

python刷题之.字符串转换整数 (atoi)

真可怕，自己写小程序，内容拙劣，内存爆炸，还那么多行。。。。吐血，好饿，吃饭去！…吃惊，小改一下，删了pass，声明并在一起，内存方面就超过了94%？？？？有毒吧。。。classSolution:defmyAtoi(self,s:str)->int:ifs==""ors.isspace()==Trueors=="+"ors=="-":return0flag,str_list=1,[]str_str
leileii·2020-07-07 13:19

python刷题之Z字形变换(其实是N字形好吧)

深刻感受到，代码很多的一下子很难看懂，写一写就瞬间理解。。还有现在还是菜啊，还得总是去看题解。。。说起题解。。。我居然一段时间都是在评论里面翻答案。。应该是去题解里面直接找的。。classSolution:defconvert(self,s:str,numRows:int)->str:length=len(s)new_s=[""]*numRows#iflength==0：#return""ifnu
leileii·2020-07-07 13:19

Python2.7解决“矩阵翻转”问题

#来自计蒜课题库，学习python刷题中，要想程序通过要注意最后一行print’'代码中没有空格，不然提交的时候会报错，本题是在python2.7版本下完成的。
2UU·2020-07-05 08:11

python刷题日记：剑指offer-二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路这道题我想了半天，没成功，最后找大神了解，发现有技巧。一。首先要判断n正负，若为负，向左移位时最高位加1。因此可以把最高位的1改为0，通过n&0x7FFFFFFF修改，这样负数就改为正数了，除了最高位的1变为了0.二。如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会
huizxhhui1994·2020-07-04 18:13

python刷题日记：剑指offer-矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路这道题和上面题跳台阶类似，你列举出前几个状态值后，发现还是斐波那契数列，这里就不多说了。代码#-*-coding:utf-8-*-classSolution:defrectCover(self,number):#writecodeheref1=1f2=1i
huizxhhui1994·2020-07-04 18:13

leetcode刷题python包，web在线运行刷题，还可以markdown笔记哦

leetcodepython刷题包，免费，好用在线访问：pyleetcode.gitee.io使用方式：pipinstalleasyleetcode在任何地方，只要2行代码：fromeasyleetcodeimportrunrun
jj_千寻·2020-07-02 05:50

python刷题leetcode之简单题整理

文章目录leetcode1两数之和leetcode7翻转整数leetcode9回文数字leetcode13罗马数字转整数leetcode14最长共同前缀leetcode20有效的括号leetcode21混合插入有序链表leetcode26有序数组中去掉重复项leetcode28实现strStr()leetcode35搜索插入位置leetcode38报数leetcode53最大子数组leetcode
左小楼先生·2020-07-02 03:25

leetcode力扣刷题总结---链表篇（交流学习）

实现语言为go和python刷题---链表篇---2.两数相加刷题---链表篇---19.删除链表的倒数第N个节点刷题---链表篇---21.合并两个有序链表刷题---链表篇---23.合并K
Allen_Xu17·2020-07-01 14:39

Python刷题打怪，你要的LeetCode答案都在这里了！

对于还不了解LeetCode的同学，那比较厉害了，估计离大厂还有一步距离！LeetCode，让程序员进阶的在线平台，找工作备战名企技术面试！(文末阅读原文到达学习平台)本公众号之前陪伴了几期LeetCode的打卡之旅， Python版LeetCode1.两数之和Python版LeetCode3.无重复字符的最长子串Python版LeetCode4.两个排序数组的中位数Python版LeetCode
鱼大大的博客·2020-06-29 00:47

python刷题之路

python刷题之路题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。
weixin_39505777·2020-06-28 22:00

Python刷题实用小tips集合（持续更新）

一些python的常用技巧，学会了非常方便实现一些基本功能强推9.全排列12.异或15.互换矩阵行列内容导航:1.哈希表定义：2.map函数3.ord和chr4.范围限制的32字节的字符串数字一行代码输出5.二维矩阵的转置(运用zip的一行代码)6.二维矩阵的快速初始化7.二维矩阵的快速list化8.双向队列的默认实现9.快速全排列罗列10.找到字典中值最大的键11.统计list中数出现的数量12
附近旳人·2020-06-27 09:32

[python刷题]python常说的可迭代对象是什么

1、迭代iteration给定一个list或者tuple，通过for循环来遍历这个list或者tuple、这种遍历就是迭代（iteration）。只要是可迭代的对象都可以进行迭代。2、例子：字典的迭代>>>d={'python':1,'php':2,'java':3}#默认迭代的是key>>>foriind:print(i)pythonphpjava#自定义迭代key>>>forkeyind.ke
qq_43595237·2020-06-26 02:06

（python刷题）leetcode 第13题：罗马数字转整数

题目在leetcode上的链接为：https://leetcode-cn.com/problems/roman-to-integer/题目描述解题思路解题方法与第12题整数转罗马数字类似，使用哈希表来解题。以key为罗马数字，value为对应的整数，建立7种单个字符和6种两个字符的罗马数字一共13种映射关系的哈希表：dic={"M":1000,"CM":900,"D":500,"CD":400,"
Life will be better·2020-06-25 13:55

(Leetcode)力扣python刷题（一）

1.两数之和deftwoSum(nums,target):foriinrange(0,len(nums)):forjinrange(i+1,len(nums)):ifnums[i]+nums[j]==target:return[i,j]'''执行结果twoSum([1,2,5,9,45,6,12],15)[3,5]'''2.找出现一次的数defSingleNumber(nums):nums.sor
惊魂呓梦·2020-06-25 11:00

leetcode-python刷题-数据结构篇（未完）

文章目录一、队列：先入先出的数据结构知识点补充双边队列python-deque()c++-#include题目622.设计循环队列Cpppython题目346.数据流中的移动平均值python方法一python方法二：双端队列cpp双边队列法二、队列和BFS题目286.墙与门题目200：岛屿数量python-dfs法python-bfs法题目752.打开转盘锁BFS解题思路题目279.完全平方数*
yummydeli·2020-06-25 08:36

python刷题记录(持续更新中)

数组给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。思路：两个指针classSolution:defremoveDuplicates(self,nums:List[int])->int:if(len(nums)==0):return0;i=0;forjinrange(1,len(nums)):ifnums[j]!=nums[i]:i+=1nums[
mh_mpc·2020-06-25 03:25

python刷题之整数反转

哎呦这个整数反转，原来门限应该放在最后面，搞得我提交了n多次classSolution:defreverse(self,x:int)->int:ifx(2**31)-1:return0elifx==0:return0else:ifx>0:b=1else:b=-1x=abs(x)a=0result=0length=len(str(x))foriinrange(length-1,-1,-1):a=in
leileii·2020-06-24 03:01

python刷题（1）

1.问题描述n个人围成一圈依次报数，每次报到m者退出，然后从第一个开始从新报数，请输出依次退出的人的序号。假设序号从1~n共n个。2.问题分析使用一个列表存放人的序号，每次报到该人，将其从列表中删除。3.问题解答#定义格式化输出defprint_ans(out):foriinrange(len(out)-1):print(out[i],end='')print()print(out[-1])#获得
Jeff_Scott·2020-06-23 21:45

LeetCode腾讯精选练习（50 题）——Python刷题汇总

写个题目汇总，并附上每道题目的解题连接，方便之后查阅吧~更多的算法题目源码对应的同步地址Github项目√15三数之和6623.2%中等√16最接近的三数之和3541.1%中等√2两数相加21834.9%中等√121买卖股票的最佳时机3750.3%简单√122买卖股票的最佳时机II3654.4%简单√124二叉树中的最大路径和1636.5%困难√70爬楼梯4946.1%简单√11盛最多水的容器49
敲键盘的钢琴师·2020-06-23 16:42

使用 Python 刷题时可能会用到的技巧

在使用Python刷题的过程中发现了许多以前不知道的操作，用这篇博客记录一下，持续更新。
Whisper321·2020-06-22 08:44

Python刷题--Graph（find_paths/BFS/DFS/iterative/recursive）

#-*-coding:UTF-8-*-defdfs(graph,start):visited,stack=set(),[start]whilestack:vertex=stack.pop()ifvertexnotinvisited:visited.add(vertex)stack.extend(graph[vertex]-visited)returnvisited#DFSdeffind_path(
bllddee·2020-06-21 19:05

分享一些最近Python刷题的经验与思考

转化学习情绪学习Python一直都是从乐趣、兴趣出发，所以最讨厌做的事莫过于枯燥的刷题了。可公司新规定，每位员工需要在年底前完成5000分的编程答题任务，瞬间就不开心了。还好我是一个脑洞大的人，决定化愤怒为动力，想想什么能让我转化现在的情绪。然后…我发现每道题后面有个发帖讨论的栏位，在里面可以讨论解题思路，大家互相交流。就在一瞬间灵感来了，这不是个免费的广告栏目么。我把每道题的答案发到讨论帖里，然
清风Python·2020-06-20 21:02

[Python][刷题常用模块]用Python刷题，这一篇就够了

引言最近在复刷LeetCode，某种意义上做题要做得快，对STL保持熟悉度是蛮重要的，至少在求和、排序、查找时就不用重复敲代码了。于是，整理了部分常用python算术/数据结构/数理模块，以及相应的对TLE敏感的操作，希望能帮助到其它人。Python标准库文章目录引言python内建函数算术模块1.math2.cmath3.bisect4.statistics5.fractions数据结构6.he
身披白袍·2020-05-01 02:38

Leetcode Python刷题笔记-20.有效的括号

题目：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”输出
小鸽的杂货铺·2020-03-11 19:34

[Python刷题]LeetCode 1108:IP 地址无效化

写在前面基于Python3.7.2原文地址：https://leetcode-cn.com/problems/defanging-an-ip-address/难度：简单题目给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用"[.]"代替了每个"."。示例1：输入：address="1.1.1.1"输出："1[.]1[.]1[.]1"示例2：输入：
馒头023·2020-03-02 02:55

（python刷题）leetcode 第20题：有效的括号

题目在leetcode上的链接为：https://leetcode-cn.com/problems/valid-parentheses/题目描述解题思路使用栈进行解题。遍历字符串，如果遇到左括号就入栈，遇到右括号就出栈并比较出栈的左括号是否与该右括号匹配，最后如果遍历完字符串且栈为空，说明字符串为有效括号。判断左右括号是否匹配可以使用dict建立括号的匹配关系：dic={"(":")","{":"
Life will be better·2020-02-18 11:00

（python刷题）leetcode 第16题：最接近的三数之和

题目在leetcode上的链接为：https://leetcode-cn.com/problems/3sum-closest/题目描述解题思路这一题与第15题三数之和类似。先对数组nums进行从小到大排序，然后使用双指针解题。我们使用s表示数组中三数之和，要求与target最接近的s，就是求它们的差的绝对值|s-target|的最小值对应的s，这其实就是一个简单的求函数的最小值的问题，我们设：f(
Life will be better·2020-02-15 13:39

（python刷题）leetcode 第1题：两数之和

题目在leetcode上的链接为：https://leetcode-cn.com/problems/two-sum/题目描述解题思路使用dict来做1.将列表nums中的元素值作为key，元素对应下标作为value，建立dict2.遍历列表nums元素a，判断b=target-a是否在dict中，如果b在dict中且a,b的下标不同，输出a,b下标在建立dict时可能会出现nums中的元素相同而键
Life will be better·2020-01-31 13:44

牛客网python输入输出格式

用python刷题问题：卡在了输入上输入注意：测试用例都是以行的形式输入的，为了可以正确的读到测试用例，用python读取数字时：map(int,sys.stdin.readline().strip()
努力努力再努力_qiqijia·2019-07-26 22:49

力扣 python刷题

1.两数之和classSolution(object):deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""directory=dict()fori,xinenumerate(nums):iftarget-xindirectory:return[i,directory[target-
血雨腥风霜·2019-07-22 23:38
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他