二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int va...
分类：
其他好文 时间：
2014-07-07 20:35:24
阅读次数：
158
【问题】
Sort a linked list in O(n log n)
time using constant space complexity.
【代码】
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# ...
分类：
编程语言 时间：
2014-06-28 08:29:23
阅读次数：
222
【问题】
Sort a linked list using insertion sort.
【代码】
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Sol...
分类：
编程语言 时间：
2014-06-28 07:55:49
阅读次数：
199
Android Service是分为两种：本地服务（Local Service）： 同一个apk内被调用远程服务（Remote Service）：被另一个apk调用远程服务需要借助AIDL来完成。AIDL 是什么AIDL (Android Interface Definition Language)...
分类：
移动开发 时间：
2014-06-27 17:34:07
阅读次数：
278
题目：输入一棵二叉树的根节点，求该树的深度题解分析：二叉树具有天然的递归性，首先应该想递归解法/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNod...
分类：
其他好文 时间：
2014-06-27 15:58:59
阅读次数：
206
1.Method definition for 'xxx' not foundxxx的方法没有实现出现原因.h声明了xxx方法但是.m没有实现xxx方法解决方法：在类的.m文件实现xxx方法2. Instance variable ‘xxx' accessed in class method在类方法...
分类：
其他好文 时间：
2014-06-26 20:43:13
阅读次数：
212
1、首先，打开VS创建两个List Definition，分别是Address和City，如下图：
2、City列表里修改Title为City Name，其实内部名称还是Title，注意一下：
3、给City的列表实例，添加几个值，用来测试使用，如下：
4、在Address列表里添加几个字段，分别是CityName（LookUp类型）和HomeAddress（Sing...
分类：
其他好文 时间：
2014-06-26 06:43:11
阅读次数：
306
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类：
其他好文 时间：
2014-06-25 18:42:46
阅读次数：
172
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类：
其他好文 时间：
2014-06-25 18:40:08
阅读次数：
182
在介绍 require.js 之前，先介绍下 AMD ( Asynchronous Module Definition ), 意思是“异步模块定义”。它采用异步方式加载模块，模块的加载不影响它后面语句的运行。所有依赖这个模块的语句，都定义在一个回调函数中，等到加载完成之后，这个回调函数才会运行...
分类：
Web程序 时间：
2014-06-25 16:18:10
阅读次数：
259
