自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 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 314

原创 写博客的起因

被删代码的第一天今天因为网络驱动出现了问题,怎么修复都没有办法。。。学校修电脑的格式化错盘了,导致自己的Python代码和C++代码不得不重新开始写,我怀疑修电脑的在搞我。这也是写博客的来源了。因为你无法知道你还能不能在明天见到你昨天写的代码。嗯。。。CSDN是个好东西。手动狗头...

2021-01-05 20:18:21 107

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除