牛客952533282号

题解

/ 注册

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

题解 | #求1+2+3+...+n#

使用短路条件来实现if功能 if(A && B) // 若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A && B 为 false if(A || B) // 若 A 为 true ，则 B 的判断不会执行（即短路），直接判定 A || B ...

2021-08-15

0 231

题解 | #矩阵中的路径#

常用的模板dfs(【描述路径的】【描述匹配程度的】)本例中就是【i，j】描述路径，k描述匹配程度进入dfs首先是失败条件，进行可行性剪枝然后是成功的搜索终止条件然后是有待进一步检验的搜索也即是根据路径给出一系列方法并汇总到res 然后调用dfs即可

2021-08-15

0 244

题解 | #字符串的排列#

def back(path,track): if len(track) == l: tmp = ''.join(track[:]) if tmp not in result: ...

2021-08-04

0 327

题解 | #二叉搜索树的后序遍历序列#

class Solution: def VerifySquenceOfBST(self, sequence): # write code here if not sequence: return False if len...

2021-08-03

0 288

题解 | #树的子结构#

注意区分子结构与子树的区别子结构是指这种结构，单独拿出来可能不是一棵树典型代表就是一个树的一段子树是指单拿出来它还是一棵树所以它从下面溯源是可以的这个辅助函数的判断条件需要注意的是：当子结构对比完了要返回TRUE

2021-08-02

0 277

题解 | #二进制中1的个数#

1n&(n-1)可以将n的最右侧1置零并返回因此这个操作最后会得到0在得到0之前执行几次操作就又多少个12

2021-07-30

0 371