- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
115
原创 C++算法基础之树篇（中）
上篇博客中介绍了基本的树的模板，其实掌握了这些基本遍历之后，再来刷题的时候就能轻松很多。不信，你看。1.判断二叉搜索树是首先要了解二叉搜索树的性质，即中序遍历是一个有序的数组，因此，我们只需遍历完成后再看是是否是升序数组即可。//判断二叉搜索树bool isValidBST(TreeNode* root) { if (root == nullptr) return true; vector<int> res; TreeNode* cur = root; st
2021-03-11 21:52:16
121
原创 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
111
原创 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
315
原创 写博客的起因
被删代码的第一天今天因为网络驱动出现了问题，怎么修复都没有办法。。。学校修电脑的格式化错盘了，导致自己的Python代码和C++代码不得不重新开始写，我怀疑修电脑的在搞我。这也是写博客的来源了。因为你无法知道你还能不能在明天见到你昨天写的代码。嗯。。。CSDN是个好东西。手动狗头...
2021-01-05 20:18:21
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人