算法
Apus_1999
热爱编程的小码农
展开
-
Leecode-420. 强密码检验器补充备注
解题官方分析已经很清楚,接下来对代码进行一定备注与参考:这其中最难得一部分在大与20的密码检测时,所带来的复杂变化,通过不断分析给出的3个连续字符可能出现的各种情况来进行分析,进而将代码写出来!class Solution(object): def strongPasswordChecker(self, password): """ :type password: str :rtype: int """ len..转载 2022-04-02 20:59:57 · 97 阅读 · 0 评论 -
二叉树前中后遍历、层次遍历及构造写法(C++)
二叉树遍历时,递归法代码相对简单,递归法是方便程序员自身读取,其保存函数指针到栈等操作相比非迭代法来说,空间损耗严重。这里面之所以C++结构体可以使用构造函数,是因为C++的结构体本质上与函数没有区别,只是初始时结构体的访问类型为public。从代码可以发现,其实我们仅仅是使用了NULL来进行对节点访问的控制,当然这与栈的特性也有关。向量表达方式,不常用,且每次递归需要创建vector向量,开销较大。原创 2023-04-05 10:39:47 · 168 阅读 · 1 评论 -
二叉树求高度和深度区别(C++)
一般我们去二叉树的深度,但是我们实际上是求得高度,高度:是从下向上数;深度:是从上向下数。原创 2023-04-05 10:54:43 · 354 阅读 · 0 评论 -
二叉搜索树删除节点常见问题及相关代码(C++)
(3)删除节点左右子树均不为空,则左子树的根节点放在该节点右子树的最左边叶子节点之上。(2)删除节点左右子树有一个为空,将另一个子树替代该节点即可。(1)删除节点左右子树为空,直接将该节点删除即可。原创 2023-04-05 11:07:55 · 190 阅读 · 0 评论