- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 26-复杂链表的复制
三步： 链接：https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba 来源：牛客网 class Solution { public: /* 1、复制每个节点，如：复制节点A得到A1，将A1插入节点A后面 2、遍历链表，A1->random = A
2017-06-30 18:01:18
172
原创 25-二叉树中和为某一值的路径
首先明确题意，路径是指到叶子节点，中间的加起来和为期望值的不算！ 很是不喜欢递归，看评论里面有用非递归的就抄过来参考一下： //非递归版本 //思路： 1.按先序遍历把当前节点cur的左孩子依次入栈同时保存当前节点，每次更新当前路径的和sum； 2.判断当前节点是否是叶子节点以及sum是否等于expectNumber，如果是，把当前路径放入结果中。 3.遇到叶子节点cur更
2017-06-30 10:16:27
466
原创 24-二叉搜索树的后序遍历序列
传统的解法是利用递归： 自己写的： class Solution { public: bool VerifySquenceOfBST(vector sequence) { int t = sequence.size(); if (t==0) { return false; } vector::iterator mark=sequence.begin();
2017-06-29 09:47:52
227
转载 csdn如何转载别人的文章
转载地址：http://blog.csdn.net/jiangping_zhu/article/details/18044109 1、找到要转载的文章，用chrome浏览器打开，右键选择审查元素 2、在chrome中下方的框里找到对应的内容，html脚本中找到对应的节点，选中节点，网页上被选中内容会被高亮显示，然后右键菜单选中 Copy as HTML 3、进入个人”
2017-06-28 11:04:45
145
原创 23-树的层次遍历
借助队列实现 vector PrintFromTopToBottom(TreeNode* root) { vector res; if(root==NULL) return res; //注意这一步 queue q; q.push(root); while(!q.empty()){
2017-06-28 10:48:10
360
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人