Heracleo - 个人主页动态 - 牛客网

发布(36) 评论刷题收藏

2022-11-21 20:52

西安石油大学大数据开发工程师

题解 | #合法的括号字符串#

运用列表特性:class Solution: def isValidString(self , s: str) -> bool: res = [] for i in s: if i == '*' or i == '(': res.append(i) else: if not res: return False n = -1 while n>-len(res) and res[n]!='(': # 从后往前,如果找到了左括号,就pop掉,没有找到的话就pop掉第一个元素 n -= 1 res.pop(n) while res.count('('): if res.pop() == '...

0 点赞评论收藏

分享

2022-11-16 20:46

已编辑

西安石油大学大数据开发工程师

题解 | #从单向链表中删除指定值的节点#

完全按照链表的形式来做:class Node(): def __init__(self, val): self.val = val self.next = None class linkList(): def __init__(self, node=None): self.head = node def travel(self): if not self.head: return None cur = self.head while cur: print(cur.val, end=' ') cur = cur.next def insert(self, val, k): cur = self....

0 点赞评论收藏

分享

2022-10-27 08:44

已编辑

西安石油大学大数据开发工程师

题解 | #矩阵的最小路径和#

> - `dp[i][j]`表示矩阵中第i行第j列的最小路径和. > - `dp[i][0]=dp[i-1][0]+matrix[i][0]` 并且 `dp[0][j]=dp[0][j-1]+matrix[0][j]` > - `dp[i][j]=min(dp[i-1][j],dp[i][j-1])+matrix[i][j]` > - `dp[-1][-1]` 即为最终答案class Solution: def minPathSum(self , matrix: List[List[int]]) -> int: m = len(matrix) n = len(ma...

0 点赞评论收藏

分享

2022-10-26 17:38

西安石油大学大数据开发工程师

题解 | #不同路径的数目(一)#

class Solution: def uniquePaths(self , m: int, n: int) -> int: dp = [[0]*n for _ in range(m)] for i in range(m): dp[i][0] = 1 for j in range(n): dp[0][j] = 1 for i in range(1, m): for j in range(1, n): dp[i][j] = dp[i-1][j] + dp[i][j-1] return dp[-1][-1]

0 点赞评论收藏

分享

2022-10-26 15:38

已编辑

西安石油大学大数据开发工程师

题解 | #最长公共子串#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # longest common substring # @param str1 string字符串 the string # @param str2 string字符串 the string # @return string字符串 # ''' 滑动窗口的题放在动态规划下面真的过分了,妥妥的超时 class Solution: def LCS(self , str1: str, str2: str) -> str: m = len(str1) n = len(str2) dp = [[0]*(n+1) ...

0 点赞评论收藏

分享

2022-10-26 12:46

已编辑

西安石油大学大数据开发工程师

题解 | #最长公共子序列(二)#

> - `dp[i][j]`表示i第一个字符串前`i`个和第二个字符串前`j`个字符最长的子序列长度. > - `dp[i][j]=[[0]*m for _ in range(n)]` 其中m=len(s1), n=len(s2). > - 如果`s1[i]==s2[j]`,则 `dp[i][j]=dp[i-1][j-1]+1`否则`dp[i][j]=max(dp[i][j-1],dp[i-1][j])`  > - 需要注意的是,结果求的是子序列,而不是子序列的长度,因此需要另外维护一个`dir[m][n]`来记录每个状态是从何处转移过来的,可以用1,2,3来代替三个方...

0 点赞评论收藏

分享

2022-09-28 12:44

西安石油大学大数据开发工程师

题解 | #二叉搜索树的最近公共祖先#

class Solution:     def lowestCommonAncestor(self , root: TreeNode, p: int, q: int) -> int:         def path(root, k):         ...

0 点赞评论收藏

分享

2022-09-28 11:06

西安石油大学大数据开发工程师

题解 | #判断是不是平衡二叉树#

class Solution:     def IsBalanced_Solution(self , pRoot: TreeNode) -> bool:         if not pRoot:    # 如果为空,则返回true         &n...

0 点赞评论收藏

分享

2022-09-27 13:15

已编辑

西安石油大学大数据开发工程师

题解 | #二叉搜索树与双向链表#

class Solution:     pre = None     head = None     def Convert(self , pRootOfTree ): # 递归不过是程序的一种循环方式,免去了无限if..else..的烦恼         if not pRootOfTr...

0 点赞评论收藏

分享

2022-09-27 10:32

西安石油大学大数据开发工程师

题解 | #二叉树中和为某一值的路径(一)#

class Solution:     def hasPathSum(self , root: TreeNode, sum: int) -> bool:         def preOder(root, res):             i...

0 点赞评论收藏

分享

2022-09-27 09:18

西安石油大学大数据开发工程师

题解 | #二叉树的最大深度#

class Solution:     def maxDepth(self , root: TreeNode) -> int:         d = 0         if not root:        &...

0 点赞评论收藏

分享

2022-09-27 09:09

西安石油大学大数据开发工程师

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

class Solution:     def Print(self , pRoot: TreeNode) -> List[List[int]]:         res, que = [], [pRoot]         if not pRoot: &nbsp...

0 点赞评论收藏

分享

2022-09-27 08:51

西安石油大学大数据开发工程师

题解 | #求二叉树的层序遍历#

class Solution:     def levelOrder(self , root: TreeNode) -> List[List[int]]:         stack, res = [root], []         if not root: &...

0 点赞评论收藏

分享

2022-09-25 20:01

西安石油大学大数据开发工程师

题解 | #矩阵乘法#

x = int(input()) y = int(input()) z = int(input()) s1, s2, s3  = list(), list(), list() for _ in range(x):     s1.append(list(map(int, input().split()))) # 接收 s1, s2 for ...

0 点赞评论收藏

分享

2022-09-25 17:22

西安石油大学大数据开发工程师

题解 | #24点游戏算法#

因为加减护卫逆运算,乘除互为逆运算,将24运用递归轮循加减乘除列表头一个数字,直到剩余一个元素,得到的结果和最后一个数字比较,如果相等则返回true,否则false.   def tfp(list:list, num):     if len(list) == 1:         return list[0] == num     i =&nbs...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务