牛客952533282号
牛客952533282号
全部文章
分类
题解(37)
归档
标签
去牛客网
登录
/
注册
牛客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
230
题解 | #矩阵中的路径#
常用的模板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
324
题解 | #二叉搜索树的后序遍历序列#
class Solution: def VerifySquenceOfBST(self, sequence): # write code here if not sequence: return False if len...
2021-08-03
0
280
题解 | #树的子结构#
注意区分子结构与子树的区别 子结构是指这种结构,单独拿出来可能不是一棵树 典型代表就是一个树的一段 子树是指单拿出来它还是一棵树 所以它从下面溯源是可以的 这个辅助函数的判断条件需要注意的是:当子结构对比完了要返回TRUE
2021-08-02
0
273
题解 | #二进制中1的个数#
1n&(n-1)可以将n的最右侧1置零并返回因此这个操作最后会得到0在得到0之前执行几次操作就又多少个12
2021-07-30
0
370