一、深度 递归版本 非递归版本 思想：二叉树的深度就是指二叉树有几层，那么我们可以使用层序遍历来实现。 二、宽度 思想：二叉树的宽度就是最宽的那一层的节点数，所以还是需要层序遍历的思想，先计算每层的结点数，然后找出最大的。 ...
分类：
其他好文 时间：
2018-08-16 13:40:09
阅读次数：
114
// 二分查找法 #include #include using namespace std; int BinarySearch(vector vec,int target) { // 特殊输入 if(vec.size() target) high = mid-1; else low = mid+1... ...
分类：
编程语言 时间：
2018-07-29 10:46:29
阅读次数：
178
Medium！ 题目描述： 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 将其展开为： 解题思路： 这道题要求把二叉树展开成链表，根据展开后形成的链表的顺序分析出是使用先序遍历，那么只要是数的遍历就有递归和非递归的两种方法来求解，这里我们也用两种方法来求解。 首先来看递归版本的，思路是先利 ...
分类：
其他好文 时间：
2018-06-10 15:03:19
阅读次数：
157
private function _getAllDep(){ $rsDp = DB::table('department') ->orderBy('dep_no', 'asc') ->get() ->toArray(); return $rsDp; } public function getTree... ...
分类：
编程语言 时间：
2018-06-06 15:52:57
阅读次数：
133
丑陋敬请谅解: 求两列数的卷积: 递归版: 非递归版+蝶形算法优化: FFT版高精度乘法: ...
分类：
其他好文 时间：
2018-05-31 20:32:21
阅读次数：
192
144. Binary Tree Preorder Traversal 题目：对一棵二叉树进行前序遍历，并将结果存在一个List 当中 思路：使用递归 细节： 对于递归版本：注意preorderTraversal() function 返回的是一个List, 所以不正直接用 res.add(root ...
分类：
其他好文 时间：
2018-05-31 10:38:51
阅读次数：
124
递归版 "UOJ34多项式乘法" //容易暴栈，但是很好理解 include include include include include include include include const int maxlongint=2147483647; const int mo=1e9+7; co ...
分类：
其他好文 时间：
2018-05-28 12:38:09
阅读次数：
115
难受难受难受！！！ 好难啊！！！！ 3月9日 凌晨 基本没有什么进展，只是照着大神的博客拍了一份板子，还是递归版的，好多语法问题么有弄明白，甚至没有搞清楚变换的前后的a为什么不一样2333333 实在太困了，明天继续，干巴爹！！o(*￣▽￣*)ブ 大神博客：[传送门](https://zhuanla ...
分类：
其他好文 时间：
2018-05-12 03:09:41
阅读次数：
186
列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未查找到元素 二分查找 二分查找的前提是列表是有序的 递归版二分查找： ...
分类：
其他好文 时间：
2018-05-12 02:56:25
阅读次数：
135
