算法学习笔记
xqianxin
初学者……
展开
-
二路归并的一个C++最简单实现
int merge(const int *arr1,int na,const int *arr2,int nb,int* result_arr,int nr){ int i = 0; int j = 0; int k = 0; while (i < na && j < nb) { if (arr1[i]>arr2[j]) { result_arr[k] = arr1[i];原创 2014-09-15 21:00:40 · 246 阅读 · 0 评论 -
Leetcode刷题日记<Binary Tree Postorder Traversal>
题:Given a binary tree, return the postorder traversal of its nodes' values. 解答: 一个简单解法,利用栈: 1.root入栈 2.访问栈顶(加入容器),栈顶出栈,栈顶的左孩子入栈(有的话),栈顶的右孩子入栈*(有的话) 3.重复2,直到栈空 4.把得到的容器反转即可 代码:class Soluti原创 2014-12-29 22:10:13 · 196 阅读 · 0 评论