Update 0091-decode-ways.java

ColstonBod-oy · web-flow · commit c17e09531239 · 2023-06-21T18:37:23.000+08:00
Removed unused dp array for the optimal solution.
diff --git a/java/0091-decode-ways.java b/java/0091-decode-ways.java
@@ -2,7 +2,6 @@
 class Solution {
 
     public int numDecodings(String s) {
-        int[] dp = new int[s.length() + 1];
         int twoBack = 1; // empty string
         int oneBack = s.charAt(0) == '0' ? 0 : 1;
         int current = oneBack;
