由于BST的性质,所以右子树或者左子树中Node的值是连续的: 左子树 = [1, i -1], root = i, 右子树 = [i + 1, n]。使用一个递归函数构造这个BST。其中返回值应该是所有的Unique BST的root node。 ...
分类:
其他好文 时间:
2016-12-19 13:40:49
阅读次数:
168
本题利用BST的特性来用DP求解。由于BST的性质,所以root左子树的node全部<root。而右子树的node全部>root。 左子树 = [1, j-1], root = j, 右子树 = [j+1, n] dp[n] = sum(dp[j - 1] * dp[n - j - 1]) ...
分类:
其他好文 时间:
2016-12-19 13:29:50
阅读次数:
117
最近我花了较多的时间使用 Chrome 的开发者工具。我发现了很多之前没用过的好功能 (或还不是特别需要用到的功能,例如 blackboxing 和 asynchronous stacktraces) 。因此我想对我非常喜欢的几个功能做个总结。 小小的放大镜图标告诉你有哪些 CSS 类/选择器 位于 ...
分类:
其他好文 时间:
2016-12-19 11:37:22
阅读次数:
178
Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only ...
分类:
其他好文 时间:
2016-12-19 11:18:28
阅读次数:
186
使用 shell 脚本来实现 LANMP 系统的一键安装。使用的操作系统是 CentOS 6 ,不区分 32 位和 64 位,要求机器可以连通互联网。支持 LAMP 和 LNMP ,MySQL 支持 5.1 和 5.6 两个版本, php 支持 5.3 和 5.6 两个版本, apache 2.2 ...
分类:
系统相关 时间:
2016-12-18 23:25:04
阅读次数:
310
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ BST's ...
分类:
其他好文 时间:
2016-12-18 22:58:18
阅读次数:
190
微信媒体文件管理 切换导航 广告管理系统 新建广告 微信文件 ... ...
分类:
微信 时间:
2016-12-18 17:45:37
阅读次数:
351
1 抽象类的声明 所谓抽象类就是不能使用new方法进行实例化的类,即没有具体的实例对象。抽象类可以包含常规类的任何东西,这包括构造方法。因为子类可能需要继承这一方法。抽象类可以包含抽象方法,非抽象类一定不能包含抽象方法。定义抽象类时需要在类前加上修饰符abstract. 2 使用抽象类的原因: 1) ...
分类:
编程语言 时间:
2016-12-18 15:02:35
阅读次数:
173
1 form 表单 get/post提交时候。 action地址(或者啥ajax的url地址) 会涉及到跨域问题 常见跨域问题http://www.cnblogs.com/rainman/archive/2011/02/20/1959325.html 举例: test_upload 为项目名 这里写 ...
分类:
Web程序 时间:
2016-12-18 14:41:51
阅读次数:
138