|
1 | 1 | package_20160820_1st_contest; |
2 | 2 |
|
| 3 | +importjava.io.PrintWriter; |
3 | 4 | importjava.util.ArrayList; |
4 | 5 | importjava.util.Collections; |
5 | 6 | importjava.util.Comparator; |
@@ -67,14 +68,16 @@ public static void main(String...strings){ |
67 | 68 | // List<Integer> result = lexicalOrder_LTE_by_10458(58); |
68 | 69 | // List<Integer> result = lexicalOrder(120);//right |
69 | 70 | // List<Integer> result = lexicalOrder(1200); |
70 | | -List<Integer>result =lexicalOrder(10); |
71 | | -// List<Integer> result = lexicalOrder_LTE_by_10458(10458); |
| 71 | +// List<Integer> result = lexicalOrder(10); |
| 72 | +// List<Integer> result = lexicalOrder(5000000); |
| 73 | +// List<Integer> result = lexicalOrder_LTE_by_10458(50000);//this can finish in 183 ms |
| 74 | +List<Integer>result =lexicalOrder_LTE_by_10458(500000); |
72 | 75 | // List<Integer> result = lexicalOrder_LTE_by_10458(14959); |
73 | 76 | longlEndTime =newDate().getTime(); |
74 | 77 | longdifference =lEndTime -lStartTime; |
75 | 78 | System.out.println("Elapsed milliseconds: " +difference); |
76 | 79 | System.out.println("result size is: " +result.size()); |
77 | | -CommonUtils.printList(result); |
| 80 | +// CommonUtils.printList(result); |
78 | 81 | } |
79 | 82 |
|
80 | 83 | /**The most naive way is to generate this list, sort it using a customized comparator and then return it. |
|