牛客513758号

题解

/ 注册

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

题解 | #最长公共子序列-II#

返回序列，则加上公共字符串，否则计数状态转移如果s1[i] == s2[j]那么状态转移方程就为 dp[i][j] = dp[i-1][j-1] + s1[i-1]否则就为i-1 和j - 1 中的长度最大值 if len(dp[i-1][j]) > len(dp[i][j-1]): ...

2021-05-16

0 731

题解 | #最长公共前缀#

# # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix(self , strs ): # write code here i...

2021-05-15

0 450

题解 | #买卖股票的最好时机#

只买卖一次，只需要纪录过去的日子里最便宜的价格，计算当前的利润 class Solution: def maxProfit(self , prices ): # write code here buymin = prices[0] profit...

2021-05-15

0 312

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

平衡二叉树中序遍历，当前节点值不小于前一个节点值不能如下直接赋值，会覆盖self.is_search_tree = (self.pre.val >= root.val) 完全二叉树思路一：将所有的结点全部押入队列中，空也压入，每次判断队列的头如果队列头为空了则跳出循环，如果此后队列中还有元...

2021-05-15

0 561

题解 | #大数加法#

利用pad 思想，将字符串补齐，然后最后考虑是否还有进位每次新得到的值，放到答案最左边，避免转置 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算两个数之和 # @param s string字符串表示第一个整数 # @param t string字符串 ...

2021-05-15

0 443

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

指定头结点的前一个节点为None，赋值给pre，当前头结点赋值给fast指针利用快慢指针找到删除节点的前一个节点 class Solution: def removeNthFromEnd(self , head , n ): # write code here ...

2021-05-15

0 336

Python 题解 Code View | #最长公共子串#

class Solution: def LCS(self , str1 , str2 ): # write code here l1, l2 = len(str1), len(str2) dp = [['' for _ in range(l2 ...

2021-05-15

5 690