英俊的大老虎孤寡孤寡

题解

/ 注册

全部文章 / 题解（共64篇）

题解 | #最长公共子串#

def LCS(self , str1 , str2 ): #动态规划 m,n=len(str1),len(str2) maxLen,endIndex=0,0 dp=[[0 for t in range(n)] for x in range(m...

2021-09-07

0 478

题解 | #按之字形顺序打印二叉树#

class Solution: def Print(self, pRoot): # 方案：使用队列进行广度优先遍历： queue=[] rs=[] if pRoot==None:return rs #使用队列queue进行广...

2021-09-06

0 433

题解 | #大数加法#

def solve(self , s , t ): #1.首先把两个字符串右对齐，补0； maxLen=max(len(s),len(t))+1 s='0'(maxLen-len(s))+s t='0'(maxLen-len(t))+t ...

2021-09-06

0 498

题解 | #删除链表的倒数第n个节点#

class Solution: def removeNthFromEnd(self , head , n ): #方法：设两个指针p1和p2，并增设头结点pH，两个指针都从头指针开始， #待p1走了n+1步之后,p2再开始和p1一起走,直到p1为空为止， ...

2021-09-05

0 452

题解 | #链表中的节点每k个一组翻转#

class Solution: def reverseKGroup(self , head , k ): #方法1 ''' #1.增加新链表的头结点AHead，并令H为新链表的尾结点； AHead=ListNode(0) A...

2021-09-05

0 545

题解 | #括号序列#

如果当前栈为空，那么再看当前符号为右半部分，则一定不合法；否则就入栈；如果当前栈不为空，那么判断当前符号能否和栈尾配对，能配对则将栈尾符号出栈；不能配对则看是否##是右半##部分，如果是则一定不合法，不是则入栈； class Solution: def isValid(self , s ):...

2021-09-04

0 513

题解 | #合并两个有序的数组#

def merge(self , A, m, B, n): # write code here #先复制到A数组尾部，再来一个插入排序就行； for i in range(n): A[i+m]=B[i] i=m ...

2021-09-03

0 360

题解 | #最长无重复子数组#

def maxLength(arr): curDict={} curKeys=[] i,ml=0,0 while True: while i<len(arr) and curDict.get(arr[i])==Non...

2021-09-01

0 429

题解 | #子数组的最大累加和问题#

运行时间：129ms超过70.85% 用Python 3提交的代码占用内存：7652KB超过86.46%用Python 3提交的代码def maxsumofSubarray(self , arr ): sumv,currSumv=arr[0],0 for i in ran...

2021-08-31

0 454

题解 | #跳台阶#

方法1：本质上就是求斐波那契数列第number项的值： def jumpFloor(number): # write code here x1,x2=1,2 if number<1:return 0 if number==1:return...

2021-08-20

0 442