算法
文章平均质量分 65
m0_37657276
这个作者很懒,什么都没留下…
展开
-
电话号码的字母组合
今天在 leetcode 上刷题的时候,又刷到一个组合的问题,下面是这道题的链接,感兴趣的小伙伴也可以去尝试一下。https://leetcode.cn/problems/letter-combinations-of-a-phone-number/示例 1:输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2:输入:digits = ""输出:[]示例 3:输入:digits = "2"输出:["a","b","c"]这也原创 2022-09-12 11:37:29 · 146 阅读 · 1 评论 -
一个简单组合问题的算法
今天在 leetcode 上刷题的时候,刷到这样一道题,下面是这道题的链接,感兴趣的小伙伴也可以去尝试一下。https://leetcode.cn/problems/combinations/题目大概就是:给定两个整数n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。乍一看这道题目,想到的就是一个个尝试任何一种可能,然后想到使用多个 for 循环,但是仔细一想,for 循环的个数是和 k 相等的,而 k 是一个变量,无法得知,这样也就不好写这么一个多重循环。最后看了题解,要用迭代法。下面记录原创 2022-09-10 17:30:05 · 126 阅读 · 0 评论 -
二叉树的最近公共祖先
今天在 leetcode 上面刷到这样一道题: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”有兴趣的小伙伴可以去 leetcode 上面做下这道题,https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/我想了挺久的,最后使用的方法还是比较原创 2022-09-07 20:46:16 · 600 阅读 · 0 评论 -
重复子字符串算法证明
循环字符串算法证明原创 2022-09-06 13:41:24 · 117 阅读 · 0 评论