refactor 650

Author: fishercoder1534

src/main/java/com/fishercoder/solutions/_650.java

@@ -24,18 +24,20 @@
  */
 public class _650 {
 
-    public int minSteps(int n) {
-        int[] dp = new int[n + 1];
-        for (int i = 2; i <= n; i++) {
-            dp[i] = i;//we assign i to dp[i] first, because for a lot of cases, e.g. for most cases when i is odd, its min steps is i itself, if it's not, we can overwrite it later
-            for (int j = i - 1; j > 1; j--) {
-                //traverse backwards, whenever it's divisible by j, we'll update dp[i] because it's guaranteed to be smaller when j is smaller.
-                if (i % j == 0) {
-                    dp[i] = dp[j] + (i / j);
-                    break;
+    public static class Solution1 {
+        public int minSteps(int n) {
+            int[] dp = new int[n + 1];
+            for (int i = 2; i <= n; i++) {
+                dp[i] = i;//we assign i to dp[i] first, because for a lot of cases, e.g. for most cases when i is odd, its min steps is i itself, if it's not, we can overwrite it later
+                for (int j = i - 1; j > 1; j--) {
+                    //traverse backwards, whenever it's divisible by j, we'll update dp[i] because it's guaranteed to be smaller when j is smaller.
+                    if (i % j == 0) {
+                        dp[i] = dp[j] + (i / j);
+                        break;
+                    }
                 }
             }
+            return dp[n];
         }
-        return dp[n];
     }
 }

src/test/java/com/fishercoder/_650Test.java

@@ -7,35 +7,35 @@
 import static org.junit.Assert.assertEquals;
 
 public class _650Test {
-    private static _650 test;
+    private static _650.Solution1 solution1;
 
     @BeforeClass
     public static void setup() {
-        test = new _650();
+        solution1 = new _650.Solution1();
     }
 
     @Test
     public void test1() {
-        assertEquals(3, test.minSteps(3));
+        assertEquals(3, solution1.minSteps(3));
     }
 
     @Test
     public void test2() {
-        assertEquals(9, test.minSteps(20));
+        assertEquals(9, solution1.minSteps(20));
     }
 
     @Test
     public void test3() {
-        assertEquals(19, test.minSteps(19));
+        assertEquals(19, solution1.minSteps(19));
     }
 
     @Test
     public void test4() {
-        assertEquals(0, test.minSteps(1));
+        assertEquals(0, solution1.minSteps(1));
     }
 
     @Test
     public void test5() {
-        assertEquals(35, test.minSteps(741));
+        assertEquals(35, solution1.minSteps(741));
     }
 }