add a test case forLIS backtrack

xiaoningning · xiaoningning · commit 43fa3573e5d2 · 2012-07-25T11:11:55.000-07:00
diff --git a/IntArrayOps/src/IntArrayOps.java b/IntArrayOps/src/IntArrayOps.java
@@ -14,7 +14,7 @@ public static void main(String[] args) {
 
         System.out.println(Arrays.toString(a));
 
-        int[] a1 = new int[]{16, 7, 8, 9, 10, 13, 0, 1, 2, 0, 9, 13, 14};
+        int[] a1 = new int[]{16, 18, 7, 8, 9, 10, 13, 0, 1, 2, 0, 9, 13, 14};
         System.out.println(Arrays.toString(a1));
         ArrayList<Integer> lis = LIS(a1);
         System.out.println("LIS: " + lis.toString());
@@ -346,7 +346,7 @@ public static ArrayList<Integer> LIS(int[] a) {
 
         int index = trackLargestIndex.getLast();
         ArrayList<Integer> lis = new ArrayList<Integer>();
-        while(index != 0) {
+        for (int n = 0; n < trackLargestIndex.size(); ++n) {
             lis.add(0, a[index]);
             index = path[index];
         }
