LeetCode包括main函数的答题框架(Java+Eclipse)
http://zhangnai.xin/2016/09/20/LeetCode-Framework/
目录结构：
- LeetCode ——项目名称，方便Eclipse内置Git对代码进行管理和多终端同步
- pid1 ——题目包，每个题目封装在一个单独的包中，包名用LeetCode题目编号表示
- Solution.java ——算法类，注意到LeetCode每道题目的代码类名为Solution
- main.java ——包含主函数（控制逻辑、测试用例数组）、测试函数（测试结果输出、算法耗时）
- pid2
- Solution.java
- main.java
- pid1 ——题目包，每个题目封装在一个单独的包中，包名用LeetCode题目编号表示
以具体题目为例：96. Unique Binary Search Trees
- 拿到题目，首先在Eclipse中建立题目包pid96;
- 新建类：main.java，并创建方法： main 和 test;
- 新建类：Solution.java，将算法方法代码用题目中原始代码进行替换，并添加默认返回值;
- 在main方法中新建测试用例数组，并循环调用测试模块test(ito);
- 在test方法中实例化Solution类，添加计时语句，并在计时语句内部加入执行算法语句。
至此，答题框架搭建完毕，代码内容如下：
main.java
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
|
package pid96;
/**
* Unique Binary Search Trees
*
* Given n, how many structurally unique BST's
* (binary search trees) that store values 1...n?
*
* For example, Given n = 3, there are a total of 5 unique BST's.
*
* 1 3 3 2 1
* \ / / / \ \
* 3 2 1 1 3 2
* / / \ \
* 2 1 2 3
*
* @author 白
*
*/
public class main {
public static void main(String[] args) {
int[] testTable = { 0, 1, 2, 3, 4, 5, 6, 10, };
for (int ito : testTable) {
test(ito);
}
}
private static void test(int ito) {
Solution solution = new Solution();
int rtn;
long begin = System.currentTimeMillis();
rtn = solution.numTrees(ito);
long end = System.currentTimeMillis();
System.out.println(ito + ": rtn=" + rtn);
System.out.println();
System.out.println("耗时：" + (end - begin) + "ms");
System.out.println("-------------------");
}
}
|
Solution.java
|
1
2
3
4
5
6
7
|
package pid96;
public class Solution {
public int numTrees(int n) {
return 0;
}
}
|
接下来开始写算法，全部在Solution.java中完成。
完成后如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
package pid96;
public class Solution {
public int numTrees(int n) {
if(n<=1)return 1;
if(n==2)return 2;
int [] table= new int [n+1];
table[0]=1;
table[1]=1;
table[2]=2;
for(int i=2;i<n;i++)
for(int j=0;j<=i;j++)
table[i+1]+=table[i-j]*table[j];
return table[n];
}
}
|
运行结果：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
0: rtn=1
耗时：0ms
-------------------
1: rtn=1
耗时：0ms
-------------------
2: rtn=2
耗时：0ms
-------------------
3: rtn=5
耗时：0ms
-------------------
4: rtn=14
耗时：0ms
-------------------
5: rtn=42
耗时：0ms
-------------------
6: rtn=132
耗时：0ms
-------------------
10: rtn=16796
耗时：0ms
-------------------
|
