求offer牛

分类

/ 注册

全部文章（共7篇）

题解 | #旋转字符串#

题解一：既然是判断是否可以从某一处反转可以得到一样的字符串，那么可以遍历字符串A，找到A[i]==B[0]，并在i处旋转A，判断是否相同即可,相同返回true，遍历后还没有发现就返回falseclass Solution: def solve(self , A: str, B: str) -...

2022-12-09

0 211

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

题解：动态规划寻找最短路径，由于只能往左或者往右运动，那么只要每次取往左或者往右走的最小值即可：dp[i][j] = min(dp[i-1][j]+matrix[i][j], dp[i][j-1]+matrix[i][j])class Solution: def minPathSum...

2022-11-27

0 243

题解 | #三数之和#

pclass Solution: def is_same(self,lit,l): """ lit:最终存储的可能数组 l：可能的答案判断l是否已经存在，手动去重（可能时间要比代码里去重长） """ for i in range(len(lit)): ...

2022-11-24

0 254

题解 | #有效括号序列#

借用栈先进后思想来辅助匹配，从第一个字母开始，应该是先遇到左括号（、{、【，如果先遇到右括号则返回false；遇到左括号则放入栈中，遇到右括号则与最后存入栈中元素匹配，即‘【’对应‘】’，如果不匹配则返回false；匹配成功则释放栈顶元素，继续循环；若全部括号封闭，则栈内元素数应该为0，否则不合法；...

2022-11-24

0 273

题解 | #数独#

# # # @param board char字符型二维数组 # @return(756076230) void # class Solution: def is_vai(self,row,col,num,board): """ 判断当前值是否符合要求（行列块不重复） ...

2022-11-23

0 300

题解 | #加起来和为目标值的组合(二)#

class Solution: def combinationSum2(self, num: List[int], target: int) -> List[List[int]]: # write code here num.sort() ...

2022-11-16

0 269

题解 | #通配符匹配#

class Solution: def isMatch(self , s: str, p: str) -> bool: # write code here m = len(s) n = len(p) dp = [[0]*(...

2022-11-16

0 269