码迷,mamicode.com
首页 >  
搜索关键字:binary tree right si    ( 32903个结果
【leetcode】Construct Binary Tree from Preorder and Inorder Traversal
问题: 给定二叉树的前序和中序遍历,重构这课二叉树. 分析: 前序、中序、后序都是针对于根结点而言,所以又叫作先根、中根、后根(当然不是高跟)。 前序:根  左 右 中序:左  根 右 对二叉树,我们将其进行投影,就会发现个有趣的事: 发现投影后的顺序,恰好是中序遍历的顺序,这也就是为什么在构造二叉树的时候,一定需要知道中序遍历,因为中序遍历决定了结点间的相对左右位置关系。所...
分类:其他好文   时间:2014-06-08 15:20:12    阅读次数:214
POJ - 1324 Holedox Moving
题意:贪吃蛇的题目 思路:BFS+状态的记录,坑了无数发,#include #include #include using namespace std; const int MAXN = 500000; bool flag[8],vis[25][25],mp[21][21][16384]; int n,m,l; int xx[4]={-1,0,1,0}; // up,right,dow,left...
分类:其他好文   时间:2014-06-08 10:13:19    阅读次数:204
【leetcode】Construct Binary Tree from Inorder and Postorder Traversal
问题: 由中序和后序遍历构造二叉树。 分析: Construct Binary Tree from Preorder and Inorder Traversal //实现 TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2) { ...
分类:其他好文   时间:2014-06-08 09:56:52    阅读次数:206
【Android】动态设置android:drawableLeft|Right|Top|Bottom
Android中有时需动态设置控件四周的drawble图片,这个时候就需要调用 setCompoundDrawables(left, top, right, bottom),四个参数类型都是drawableButton继承TextView,所以可以采用相同的设置方法方法一.XML方式方法二.JAVA...
分类:移动开发   时间:2014-06-08 01:17:39    阅读次数:430
Leetcode::Pathsum & Pathsum II
PathsumDescription:Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equa...
分类:其他好文   时间:2014-06-08 01:11:46    阅读次数:395
LeetCode:Minimum Path Sum
题目链接 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its p...
分类:其他好文   时间:2014-06-07 21:59:08    阅读次数:344
个人理解的单例模式
下面是个人理解的单例模式:using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication6{ public sealed class Si.....
分类:其他好文   时间:2014-06-07 21:55:56    阅读次数:277
php实现快速排序
"; return array_merge($left, array($key), $right);}$array = array(29,21,3,234,57,76,6,74);$result = Qsort($array);print_r($result);?>
分类:Web程序   时间:2014-06-07 21:26:05    阅读次数:186
第四章 分治策略 4.1 最大子数组问题 (暴力求解算法)
/** * 最大子数组的暴力求解算法,复杂度为o(n2) * @param n * @return */ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int left = 0; int right = 0...
分类:其他好文   时间:2014-06-07 21:07:50    阅读次数:250
leetcode--Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类:其他好文   时间:2014-06-07 16:55:09    阅读次数:173
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!