![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
拉普不想拉丝
这个作者很懒,什么都没留下…
展开
-
C++算法基础之树篇(下)
上篇博客中介绍了基本的树在模板下的前中后序遍历,这篇主要是将树的递归的应用,其主要的方法时用递归来做。 1.树的子结构 bool isTree(TreeNode* A, TreeNode* B) { //这个函数判断A与B是否严格相同或者B为子树,如果B为子树一定先为NULL if (A == NULL) return false; if (B == NULL) return true; if (A->val != B->val) return false;原创 2021-03-14 17:33:39 · 87 阅读 · 0 评论 -
C++算法基础之树篇(中)
上篇博客中介绍了基本的树的模板,其实掌握了这些基本遍历之后,再来刷题的时候就能轻松很多。不信,你看。 1.判断二叉搜索树是首先要了解二叉搜索树的性质,即中序遍历是一个有序的数组,因此,我们只需遍历完成后再看是是否是升序数组即可。 //判断二叉搜索树 bool isValidBST(TreeNode* root) { if (root == nullptr) return true; vector<int> res; TreeNode* cur = root; st原创 2021-03-11 21:52:16 · 96 阅读 · 0 评论 -
C++算法基础之树篇(上)
在刷的题的过程中,总结树的一些模板参考。 `` //****迭代版本******* //模板 vector<int> res; stack<TreeNode*> s; TreeNode* cur = root; while (cur != nullptr || !s.empty()) { if (cur != nullptr) { //内容 } else { cur = s.top(); s.pop(); }原创 2021-03-11 21:44:42 · 104 阅读 · 0 评论 -
LeetCode之动态规划(一维)
动态规划(一维)70 Climbing Stairs(Easy)198 House Robber(Easy)413 Arithmetic Slices(Medium) 70 Climbing Stairs(Easy) 198 House Robber(Easy) 413 Arithmetic Slices(Medium) 这里只讨论用动态规划来做,试着从LeetCode101这本书中再发现一些不一样的东西,我先贴一下这三题的代码: 70 :Climbing Stairs(Easy) int climbSta原创 2021-01-05 21:00:21 · 225 阅读 · 0 评论