- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
98
原创 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
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人