华科不平凡

题解

/ 注册

全部文章 / 题解（共7篇）

通配符匹配来自专栏

为了描述方便，我们将s称为主串，p称为模式串三种思路：贪心（超时）回溯动态规划贪心（超时） // // Created by jt on 2020/8/31. // #include <cstring> #include <iostream> using na...

递归贪心动态规划

2020-08-31

6 1332

判断乱序字符串来自专栏

牛客的标签里面有“动态规划”，搞得我一脸懵逼😳 本题应该用递归/贪心实现，条件如下：基准1: 如果两个字符串长度不相等，返回false 基准2: 如果两个字符串相等，返回false 基准3: 如果两个字符串中对应字符的个数不相等，返回false 递归判断子字符串是否是乱序字符串代码如下： ...

递归贪心

2020-08-30

0 883

恢复二叉搜索树来自专栏

二叉搜索树的中序遍历是有序的，如果二叉搜索树中两个节点被互换了，那么其中序遍历中必定有两个节点“错位”，因此中序遍历是解题的关键。中序遍历本身不难，但是题目要求常数级别的空间复杂度，因此想到了线索二叉树。总结下来两种思路: 空间复杂度为O(n)——线索二叉树空间复杂度为O(logn)——递归，...

递归二叉树中序遍历线索二叉树二叉搜索树

2020-08-23

1 825

判断二叉树是否对成来自专栏

两种方法：递归法——左子树与右子树比较、右子树与左子树比较（3ms + 504KB）迭代法——借助两个栈实现(3ms + 376KB) 递归 // // Created by jt on 2020/8/22. // using namespace std; class Solution ...

递归二叉树迭代

2020-08-22

4 704

二叉树自底向上层序遍历来自专栏

利用递归的特性来实现： class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector&l...

递归层序遍历二叉树

2020-08-21

0 826

相同二叉树来自专栏

虽然递归慢，但是写起来爽啊😁 虽然循环快，但是写起来磨啊😭 递归实现 class Solution { public: /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔...

递归二叉树先序遍历

2020-08-10

4 858

二叉树最大路径和来自专栏

多么痛的领悟返回条件写错，调了半小时；初始值写错，调了半小时；递归函数名写错，调了半小时。。。🥱 class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ ...

后序遍历递归二叉树最大路径和

2020-08-10

14 1618