自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

weixin_35837473的博客

原创剑指offer刷题（2）

1.合并两个排序的链表：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：不知道用循环行不行，自己编译的不能通过。确实递归的方法更好一些：困惑：定义一个链表的变量不确定是声明一下，还是申请一下地址。自己的程序没有ac：/*struct ListNode { int val; struct ListNode *nex...

2018-10-21 00:17:31 163

原创剑指offer笔试刷题（1）：树专题

1.输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）遍历A找到与B根结点相同的位置，子结构是从根结点到叶子节点相同。思路1：1.先考虑特殊情况，如果指针为空则错误。2定义一个子函数，功能是判断是否是子结构，然后主函数从根结点到叶子结点遍历。3return 递归的布尔型值，如果最后return的是&& 则递归终止条件是true关系不大，只...

2018-10-14 09:56:49 201 7

空空如也

空空如也

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

TA关注的人

weixin_35837473 CSDN认证博客专家 CSDN认证企业博客

码龄8年

IP 属地：河北省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

175万+: 周排名

82万+: 总排名

363: 访问

: 等级

33: 积分

1: 粉丝

3: 获赞

7: 评论

0: 收藏

私信

关注

热门文章

最新评论

剑指offer笔试刷题（1）：树专题
轩辕古尸: 第七题树的深度优先搜索，每次判断root节点是否有左右子树，如果都存在，就返回深度最大的，否则返回存在的深度你，否则终止退出。 q:深度因为是每层加一，所以可以放到递归的参数中，左右子树中的最大深度可以作为返回值。 [code=cpp] class Solution { private: int DFS(TreeNode* Root,int dep){ if((Root->left == NULL)&&(Root->right == NULL) ){ dep++; return dep; } int count1 = 0; int count2 = 0; if(Root->left != NULL) count1 = DFS(Root->left,dep+1); if(Root->right != NULL) count2 = DFS(Root->right,dep+1); return max(count1,count2); } public: int TreeDepth(TreeNode* pRoot) { if(pRoot == NULL) return 0; return DFS(pRoot,0); } }; [/code]
剑指offer笔试刷题（1）：树专题
轩辕古尸: 第六题：基本思路是，结果设置一个vector，再设置一个tmp的vector用于临时存储每一次递归产生的路径和，到达叶子节点就计算本条路径的值，然后和目标值对比，如果相等就push到结果vector中 [code=cpp]class Solution { private: void FindPath(TreeNode* root,int expectNumber,int sum,vector<int> &cache,vector<vector>> &res){ cache.push_back(root->val); sum = sum+root->val; if((root->left==NULL)&&(root->right ==NULL)){ if(sum == expectNumber) { res.push_back(cache); } if(!cache.empty())cache.pop_back(); return; } if(root->left != NULL) FindPath(root->left,expectNumber,sum,cache,res); if(root->right != NULL) FindPath(root->right,expectNumber,sum,cache,res); if(!cache.empty()) cache.pop_back(); } public: vector<vector> > FindPath(TreeNode* root,int expectNumber) { vector<vector>> res; vector<int> cache; if(root == NULL) return res; FindPath(root,expectNumber,0,cache,res); return res; } }; [/code]
剑指offer笔试刷题（1）：树专题
轩辕古尸: 第五题：根据二叉树和左右子树值的关系，递归实现 //代码贴不下，完了跟你说
剑指offer笔试刷题（1）：树专题
轩辕古尸: 第四题重建二叉树：需要注意，代码可以写出来，格尼一串数，恢复出二叉树也是必须掌握的。 [code=cpp] class Solution { private: template<class> TreeNode* reConstructBinaryTree(Temp_Iterator pre_first,Temp_Iterator pre_last,Temp_Iterator in_first,Temp_Iterator in_last){ if(pre_first == pre_last) return NULL; if(in_first == in_last) return NULL; auto root = new TreeNode(*pre_first); auto inrootpos = find(in_first,in_last,*pre_first); auto leftsize = distance(in_first,inrootpos); root->left = reConstructBinaryTree(next(pre_first),next(pre_first,leftsize+1),in_first,next(in_first,leftsize)); root->right = reConstructBinaryTree(next(pre_first,leftsize+1),pre_last,next(inrootpos),in_last); return root; } public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { return reConstructBinaryTree(begin(pre),end(pre),begin(vin),end(vin)); } }; [/code]
剑指offer笔试刷题（1）：树专题
轩辕古尸: 第三题：按照你的思路，找个队列，利用队列fifo的性质，将数的结构化存储转换为线性存储，将元素压入vector，然后线性读出就行了。 [code=cpp] class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { queue<TreeNode> q1,q2; vector<int> res; if(root!=NULL) q1.push(root); else return res; while(!q1.empty() || !q2.empty()){ while(!q1.empty()){ res.push_back((q1.front())->val); if(q1.front()->left != NULL) q2.push(q1.front()->left); if(q1.front()->right != NULL) q2.push(q1.front()->right); q1.pop(); } while(!q2.empty()){ res.push_back((q2.front())->val); if(q2.front()->left != NULL) q1.push(q2.front()->left); if(q2.front()->right != NULL) q1.push(q2.front()->right); q2.pop(); } } return res; } }; [/code]

最新文章

提示

确定要删除当前文章？

取消删除