E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
python刷题
leetcode算法之遍历(BFS与DFS)
今天来盘一盘**遍历**这类题目使用
python刷题
分类整理的笔记,请参考:https://github.com/lxztju/leetcode-algorithm/tree/v1遍历层次遍历(BFS)
小哲AI
·
2021-01-28 11:01
leetcode算法
小哲AI
leetcode算法之栈和队列
今天来盘一盘**栈以及队列**这两类题目使用
python刷题
分类整理的笔记,请参考:https://github.com/lxztju/leetcode-algorithm/tree/v1栈和队列栈:先进先出队列
小哲AI
·
2021-01-19 12:25
leetcode算法
小哲AI
算法
数据结构
leetcode
栈
队列
leetcode算法之链表
今天来盘一盘**链表**这类题目使用
python刷题
分类整理的笔记,请参考:https://github.com/lxztju/leetcode-algorithm/tree/v1链表针对链表这种数据结构
小哲AI
·
2021-01-17 21:44
leetcode算法
小哲AI
leetcode
链表
python 贪心算法案例_贪心算法-
Python刷题
笔记
贪心算法贪心选择:通过一系列的局部最优解达到整体最优解。前提:必须证明贪心选择可以达到最优解:先证明整体最优解是从贪心选择开始的,然后做了贪心选择后问题可以简化成子问题,最后用数学归纳法证明通过每一步的贪心选择最终可以得到一个最优解。做法:从顶向下,迭代把问题简化成小规模的子问题。从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选
量力之行酥老西游记
·
2020-12-29 02:38
python
贪心算法案例
python算法常用技巧与内置库
最近我在用
python刷题
的时候想去找点python的刷题常用库api和刷题技巧来看看。
落阳
·
2020-12-23 16:11
python
算法-数据结构
工具
技巧
leetcode
python刷题
_火爆Github!这份LeetCode刷题模板太实用了吧
许多开发者在面试之前,都会上LeetCode刷题,慢慢地,Github上关于算法的项目也就越来越多了,比如之前猿妹和大家分享过的vscode-leetcode、Python、AlgorithmVisualizer等:《程序员跳槽刷题必备神器!不用打开浏览器,就能刷LeetCode》https://github.com/jdneo/vscode-leetcode《这个开源项目有意思,用动画教你学算法
weixin_39796363
·
2020-12-18 02:05
leetcode
python刷题
leetcode
python刷题
_leetcode面试刷题笔记--python
1.两数之和:做题要点:字典利用map性质,当target-nums[i]在map中时,直接返回,如果不在则将nums[i]加入到map中即可。1classSolution:2deftwoSum(self,nums:List[int],target:int)->List[int]:3dic={}4foriinrange(len(nums)):5iftarget-nums[i]indic.keys(
weixin_39946274
·
2020-12-18 02:28
leetcode
python刷题
leetcode
python刷题
题库_Python学习之LeetCode刷题之路——简单题【1、7、9】
1、两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码classSolution:deftwoSum(self,nums:
weixin_39688378
·
2020-12-15 18:39
leetcode
python刷题题库
python刷题
+leetcode(第二部分)
一百零二.重复的子字符串思路:解法1.直接用pythonfind方法classSolution:defrepeatedSubstringPattern(self,s:str)->bool:return(s+s).find(s,1)!=len(s)解法2.kmp算法构造s+s作为主字符串,s作为模板字符串,再利用kmp即可。一百零三.十进制整数的反码classSolution:defbitwiseC
ZongHaoFan
·
2020-12-07 10:20
python
数据结构与算法
leetcode
详解python算法常用技巧与内置库
最近我在用
python刷题
的时候想去找点python的刷题常用库api和刷题技巧来看看。
·
2020-12-01 14:41
学习python用哪个app-
python刷题
用哪个app
python刷题
用哪个app?推荐用leetcode,下面给大家介绍一下这个软件的功能。
weixin_37988176
·
2020-11-01 13:17
从负数(不会编程)开始刷leetcode 【1】80. Remove Duplicates from Sorted Array II
使用语言:
python刷题
顺序:https://medium.com/@yjiao7/1-leetcode-%E5%88%86%E7%B1%BB%E9%A1%BA%E5%BA%8F%E8%A1%A8%E7%
顾 Kairey
·
2020-09-17 00:22
Leetcode
Python刷题
:简单数组(一)
这是一个简单的说明性帖子,题目是它挑选的。1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andmaynotusethesameelementtwice.
造化天运
·
2020-09-16 19:33
Python刷题提升解析
Python刷题
-1
1、下列代码运行结果是?a=map(lambdax:x**3,[1,2,3])list(a)[1,8
IT-cute
·
2020-09-15 13:35
刷题
python
刷题
Python刷题
训练---第一天
递归请编写一个函数(允许增加子函数),计算nxm的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。deff(m,n):ifm==0orn==0:return1##当m,n其中一个为0,则只有一条路径returnf(m,n-1)+f(m-1,n)whileTrue:try:m,n=map(in
嬴溱
·
2020-09-13 17:04
python
python
【
Python刷题
Leetcode】贪心算法(分糖果、摇摆序列、移除K个数、跳跃游戏、射击气球、加油次数)
排序,遍历糖果(糖果id++),若满足当前孩子,孩子id++。最终孩子id就是满足的孩子数。classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:#每个孩子需求/饼干大小从小到大排序child=sorted(g)food=sorted(s)child_idx=0food_idx=0#解法1:遍历糖果用糖果满足
木尧大兄弟
·
2020-09-12 06:12
NLP校招总复习
python刷题
之盛水最多的容器
先用了暴力方法。。。在坐标的问题上卡了好久好久。。结果还超时。。哎呀,太菜了回头补上双指针方法classSolution:defmaxArea(self,height:List[int])->int:ans=0length=len(height)foriinrange(length-1):forjinrange(length-1):ans_middle=min(height[i],height[j
leileii
·
2020-08-25 00:32
leetcode_python
剑指offer 牛客网
Python刷题
1.二维数组中的查找#-*-coding:utf-8-*-classSolution:#array二维列表defFind(self,target,array):#writecodeherelen_row=len(array)-1len_col=len(array[0])-1row=0col=len_colifarray==None:returnFalsewhilerow=0:ifarray[row
血雨腥风霜
·
2020-08-24 11:49
【leetcode】Python实现-28.实现strStr()
第一次感受到占了
Python刷题
的大便宜了,但是感觉不妥,还是应该正正经经从
神不烦
·
2020-08-24 09:31
leetcode
python刷题
--学习笔记
8.201.好数对的题目给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i=m-pa-1+n-pb-1等价于pb>=-1永远成立,因此pa后面永远有足够容纳被插入的元素,不会产生覆盖。其代码为:pa,pb=m-1,n-1tail=m+n-1whilepa>=0orpb>=0:ifpa==-1:A[tail]=B[pb]pb-=1elifpb==-1:A[tai
大灰狼啊
·
2020-08-23 01:30
总结
python
LeetCode_
Python刷题
:7.整数反转
LeetCode:7.整数反转题目:给出一个32位的有符号整数,你需要将这个整数中每位上的数字反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21示例4:输入:8463847412输出:溢出:0输入:7463847412输出:2147483647代码:Num=list(input("输入一个整数:"))whileNum[-1]=='0':#注意这
Zhu_w
·
2020-08-22 02:00
Python编程练习
LeetCode_
Python刷题
:9.回文数
LeetCode:9.回文数题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false示例3:输入:10输出:false代码:defisPalindrome(x):falseFlag=0Num=list(str(x))#不能写成Num=[str(x)]reverseNum=list(Num)
Zhu_w
·
2020-08-22 02:00
Python编程练习
(
python刷题
)leetcode 第9题:回文数
题目在leetcode上的链接为:https://leetcode-cn.com/problems/palindrome-number/题目描述解题思路这里提供两种解法:解法一:转换为字符串的解法1.先判断特殊情况,即xa,循环直到当xa:a=a*10+x%10x=x//10returnx==aorx==a//10
Life will be better
·
2020-08-22 02:14
刷题
(
python刷题
)leetcode 第101题:对称二叉树
题目描述:解题思路:使用递归方法解题。首先我们来看一颗数镜像对称的条件是什么?一棵树要镜像对称,只需要它的左右两颗子树镜像对称即可,如下图所示。而要判断左右子树是否是镜像对称,其实就是要判断两颗树是否镜像对称。如下图所示,两颗树镜像对称需要满足以下条件:(1)它们的根节点相同(2)树1的左子树和树2的右子树镜像对称(3)树1的右子树和树2的左子树镜像对称这就转化到了递归问题,具体的实现思路见下面的
Life will be better
·
2020-08-22 02:14
刷题
(
python刷题
)leetcode 第35题:搜索插入位置
题目描述:解题思路:使用二分查找算法解题,但是要注意查到不到时的判断。具体步骤为:1、首先处理几种特殊情况。当nums为空时,返回0当targetnums[-1]时(即大于最大的数),返回len(nums)2、对一般情况进行处理。直接使用二分查找算法即可。初始化low=0,high=len(nums)-1,mid=(low+high)//2。在lownums[mid],则令low=mid+1,然后
Life will be better
·
2020-08-22 02:14
刷题
(
python刷题
)leetcode 第69题:x的平方根
题目描述:解题思路:求平方根的问题用牛顿法解题较好。牛顿法通过不断迭代求得方程的近似解。要求sqrt(a),相当于求函数f(x)=x2-a的正根,牛顿法的思路是先随便初始化一个点(xn,f(xn)),然后求函数在该点的切线与x轴的交点xn+1,则xn+1是比xn更加接近所求解的,依次迭代下去就可以得到近似解。下面用一张图较为直观的进行说明:图像的曲线方程为y=x2-a,为了求它的正根sqrt(a)
Life will be better
·
2020-08-22 02:14
刷题
(
python刷题
)leetcode 第53题:最大子序列和
题目描述:解题思路:使用动态规划进行解题。用s表示包含当前元素nums[i]的最大和,result表示迄今为止的最大和,即s一定要包含nums[i],而result不一定包含nums[i]。初始化s=result=nums[0]如果s>0,说明s对于当前元素具有增益效果,则更新s=s+nums[i]如果s0elsenums[i]result=max(result,s)returnresult
Life will be better
·
2020-08-22 02:14
刷题
(
python刷题
)leetcode 第11题:盛最多水的容器
题目在leetcode上的链接为:https://leetcode-cn.com/problems/container-with-most-water/题目描述解题思路首先很容易想到暴力法,只需要使用两重循环遍历起始位置元素i,j,然后每遍历到以个位置时计算此时的盛水量(j-i)*min(a[i],a[j]),并更新最大的盛水量即可。暴力法的时间复杂度为o(n2)。那么有不有时间复杂度更低的方法呢
Life will be better
·
2020-08-22 00:46
刷题
【
Python刷题
Leetcode】递归/回溯/分治(求子集、组合求和、括号生成、逆序数)
非递归解法:classSolution:defsubsets(self,nums:List[int])->List[List[int]]:n=len(nums)output=[[]]fornuminnums:output+=[curr+[num]forcurrinoutput]print(output)returnoutput位运算法:这个题nums可能包含重复元素。classSolution:d
木尧大兄弟
·
2020-08-19 23:53
NLP校招总复习
Leetcode
Python刷题
笔记-14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。题目:最长公共前缀如果不存在公共前缀,返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。来源:力扣(LeetCode)链接:https://leetcode-cn.com/p
Miss小鸽
·
2020-08-18 05:45
python刷题
记录
因为比赛经常会出现高精度问题懒人一个…不想手动模拟只好学习下python这个帖子用于记录python刷的简单题吧不断更新本贴输入两个数(同一行)x=input().split()之后利用下标x[0],x[1]即可使用这个值了(不在同一行)a=input()b=input()然后就是几个常用函数str(x)假设x为整数的话,str()函数即可转换其为字符串了len(x)len函数等效于c语言的str
十点就睡
·
2020-08-16 19:46
python
[LeetCode]-
Python刷题
第六周(排序类)
75.SortColors排序颜色(Medium)Givenanarraywithnobjectscoloredred,whiteorblue,sortthemin-placesothatobjectsofthesamecolorareadjacent,withthecolorsintheorderred,whiteandblue.Here,wewillusetheintegers0,1,and2
就是这个七昂
·
2020-08-16 17:57
数据结构
python
算法
26.leetcode 删除排序数组中的重复项(简单)
leetcode
python刷题
记录,从易到难一、题目二、解答1.思路遍历数组,创建两个指针a和b,a指向0,b指向1。
终回首
·
2020-08-14 19:05
leetcode
python
leetcode
python
数据结构
21.leetcode 合并两个有序链表(简单)
leetcode
python刷题
记录,从易到难一、题目二、解答1.思路定义一个空链表,定义另一个空链表等于前面的空链表。
终回首
·
2020-08-14 19:05
leetcode
python
leetcode
数据结构
算法
20.leetcode 有效的括号(简单)
leetcode
python刷题
记录,从易到难一、题目二、解答1.思路对输入参数做判断字符串长度为奇数直接返回False字符串为空字符串,返回True处理逻辑定义一个映射方便根据左括号找到右括号定义一个
终回首
·
2020-08-14 19:04
leetcode
python
leetcode
数据结构
算法
1.leetcode 两数之和(简单)
leetcode
python刷题
记录,从易到难一、题目二、解答A、version11.思路把数组的元素放到字典里(key为数值,value为索引),遍历key,看是否包含值等于(target减当前key
终回首
·
2020-08-14 19:04
leetcode
python
leetcode
算法
python
【
Python刷题
Leetcode】高级数据结构
一、Trie树(208、211)字典树搜索输入前缀预测后面内容就是这个数据结构用路径存字符,而不是节点二、并查集【方法1】深度优先搜索(跟岛屿数量的区别:这里visit数组是一维的)classSolution:deffindCircleNum(self,M:List[List[int]])->int:#方法1图的DFSifnotM:return0#初始化visit数组存储当前学生是否遍历和pyqc
木尧大兄弟
·
2020-08-13 16:52
NLP校招总复习
【
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
NLP校招总复习
【
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
NLP校招总复习
python刷题
日记:剑指offer-栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路:借用一个辅助的栈,遍历压栈顺序,先讲第一个放入栈中,这里是1,然后判断栈顶元素是不是出栈顺序
huizxhhui1994
·
2020-08-13 14:28
剑指offer
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
剑指offer
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
剑指offer
LintCode题解【Python版】
交换数组两个元素763.进制转换632.二叉树的最大节点简单题1.A+B问题2.尾部的零6.合并排序数组II8.旋转字符串9.FizzBuzz问题13.字符串查找14.二分查找22.平面列表前言这里是使用
Python
feng_zhiyu
·
2020-08-12 11:15
LintCode
题集
Python刷题
笔记(1)- 数独判断
虽然脱离了码农行列,但是觉得写代码这个技能,每个人都应该会一点,而且最近突然有兴趣学习起python,恰好朋友提到codewar以打怪练级的形式来刷题熟练技能,于是就去玩了,感觉这种方式确实比较有成就感,而且不同等级对应不同难度,刚好适合我这种新手学习。为了能有所成长,就决定写写笔记,把想法和心得记录一番,希望能坚持和有所提高(虽然之前的学习计划都坑掉了。。目前的等级是6(数字越低等级越高,最初是
imp_lc
·
2020-08-10 21:44
Python
(
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 整数反转(简单)
leetcode
python刷题
记录,从易到难一、题目二、解答A、version11.思路把数字转成字符串,调用反转方法,再转回数字2.实现classSolution(object):defreverse
终回首
·
2020-08-08 20:24
leetcode
python
[
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
leetcode
[
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
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刷题
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他