摘要：
DataSource JDBC2.0提供了DataSource接口，它定义了数据库连接的规范。它负责建立与数据库的连接。当在应用程序中访问数据库时，不必编写连接数据库的代码，直接引用DataSource获取数据库的连接对象即可。 相关包 C3P0、Druid 等包实现了DataSource接口，使用 阅读全文
摘要：
从中序与后序遍历序列构造二叉树 题目：从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 示例： 3 / \ 9 20 / \ 15 7 输入：中序遍历 inorder = [9,3,15,20,7]，后序遍历 postorder = [9,15,7,20,3] 输出：[3, 阅读全文
摘要：
从前序与中序遍历序列构造二叉树 题目：从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Out 阅读全文