What if the given tree could be any binary tree? Would your previous solution still work?Note:You may only use constant extra space.For example,Given ...
分类：
其他好文 时间：
2014-07-22 08:37:34
阅读次数：
289
1.跟我学DNET编程系列-.NET OOP编程[爸爸去哪儿] http://edu.ibeifeng.com/view-index-id-25.html 2.跟我学DNET编程系列-CSharp十种语法糖 http://edu.ibeifeng.com/view-index-id-26.html 3.跟我学DNET编程系列-...
分类：
Web程序 时间：
2014-07-21 10:12:10
阅读次数：
305
mysql中怎样查看和删除唯一索引。查看唯一索引:show index from mytable;//mytable 是表名查询结果例如以下：查询到唯一索引后，怎样删除唯一索引呢，使用例如以下命令：alter table mytable drop indexmdl_tag_use_ix;//mdl_...
分类：
数据库 时间：
2014-07-21 09:36:50
阅读次数：
226
对于一个二叉搜索树， 要想找到这棵树的最小元素值， 我们只需要从树根开始， 沿着left 孩子指针一直走， 知道遇到NULL（即走到了叶子）， 那么这个叶子节点就存储了这棵二叉搜索树的最小元素。 同理， 从根节点开始， 沿着right 孩子指针， 最终找到的是最大关键字的节点。
也就是说寻找BST最小关键字的元素和最大关键字的元素的代码是对称的。伪代码如下：
TREE_MINIMUM(x...
分类：
编程语言 时间：
2014-07-21 09:28:27
阅读次数：
241
给定一棵二叉树， 如何确定这棵二叉树的高度（即树的最大的深度）， 是一个很常见的问题。
给下图回顾一下：
关于高度和深度的概念， 参见上图。
NOTE： 高度： 参考节点是距离节点最远的叶子
深度： 参考节点是根节点
寻找二叉树的高度也可以通过一个递归函数（a recursive function）实现， 这依然源于树是一个递归的数据结构。
例如， 对于下图， 我们可以求出根...
分类：
编程语言 时间：
2014-07-21 09:18:35
阅读次数：
344
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类：
其他好文 时间：
2014-07-21 09:07:24
阅读次数：
207
Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:18623Accepted:5629DescriptionThere is an apple tree outside of kaka's house. Every aut...
分类：
移动开发 时间：
2014-07-20 22:31:00
阅读次数：
482
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ...
分类：
其他好文 时间：
2014-07-20 22:05:06
阅读次数：
181
今天做了三道LeetCode上的简单题目，每道题都是用c++和Python两种语言写的，因为c++版的代码网上比较多，所以就只分享一下Python的代码吧，刚学完Python的基本语法，做做LeetCode的题目还是不错的，对以后找工作面试也有帮助！
刚开始就从AC率最高的入手吧！
1.Given an array of integers, every element appe...
分类：
编程语言 时间：
2014-07-20 15:27:41
阅读次数：
262
3.1搜索的简单实现1.创建IndexReaderpackagecom.mzsx.index;
importjava.io.File;
importjava.io.IOException;
importorg.apache.lucene.index.CorruptIndexException;
importorg.apache.lucene.index.IndexReader;
importorg.apache.lucene.store.Directory;
importorg.apac..
分类：
其他好文 时间：
2014-07-20 15:26:11
阅读次数：
313
