![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode题解
LeetCode题解
想个昵称真的烦_
这个作者很懒,什么都没留下…
展开
-
LeetCode 每日一题 20200728 #104 二叉树的最大深度
LeetCode 每日一题 20200728 #104 二叉树的最大深度题目链接题意题解题解1 DFS题解2 BFS 题目链接 #104 二叉树的最大深度 题意 给定一颗二叉树,求该二叉树的最大深度。 题解 本题属于基础题,可以通过 DFS 和 BFS 来求解。 题解1 DFS 如果该结点为NULL,则以该结点为根的子树深度为0. 如果该结点非NULL,则求其左右子树的深度,取两者的最大值并+1. 此处DFS为递归版本,当然为了防止栈溢出,也可以用栈来写非递归版本,或者写使用BFS来解题。 C++代码原创 2020-07-28 02:19:04 · 102 阅读 · 0 评论 -
LeetCode 每日一题 20200727 #392 判断子序列
LeetCode 每日一题 20200727 #392 判断子序列题目链接题意题解题解1 双指针法题解2 动态规划后续挑战 题目链接 #392 判断子序列 题意 给两个字符串 sss 和 ttt ,其中 sss 长度<= 100,ttt 长度 ~= 500,000。判断 sss 字符串是否为 ttt 字符串的子序列(不一定要连续子序列)。 题解 题解1 双指针法 比较容易想到的一种方法。设置两个指针 i 和 j,分别对应 sss 和 ttt 的指针。由于匹配是单调递增,两个指针只需要往右移动即可原创 2020-07-28 00:02:24 · 202 阅读 · 0 评论