Update 446.Arithmetic-Slices-II-Subsequence.cpp

wisdompeak · web-flow · commit 82b5c0693306 · 2022-01-15T15:06:49.000-08:00
diff --git a/Hash/446.Arithmetic-Slices-II-Subsequence/446.Arithmetic-Slices-II-Subsequence.cpp b/Hash/446.Arithmetic-Slices-II-Subsequence/446.Arithmetic-Slices-II-Subsequence.cpp
@@ -3,7 +3,7 @@ class Solution {
     int numberOfArithmeticSlices(vector<int>& A) 
     {
         int n = A.size();
-        vector<unordered_map<long,int>>dp(n);
+        unordered_map<long,int>dp[1000];
         int count = 0;
         
         for (int i=1; i<A.size(); i++)
@@ -19,8 +19,7 @@ class Solution {
                     dp[i][diff] = 1;
             }
         }
-            
-        
+                    
         return count;
     }
 };

Original file line number	Diff line number	Diff line change
`@@ -3,7 +3,7 @@ class Solution {`
`3`	`3`	`int numberOfArithmeticSlices(vector<int>& A)`
`4`	`4`	`{`
`5`	`5`	`int n = A.size();`
`6`		`- vector<unordered_map<long,int>>dp(n);`
	`6`	`+ unordered_map<long,int>dp[1000];`
`7`	`7`	`int count = 0;`
`8`	`8`
`9`	`9`	`for (int i=1; i<A.size(); i++)`
`@@ -19,8 +19,7 @@ class Solution {`
`19`	`19`	`dp[i][diff] = 1;`
`20`	`20`	`}`
`21`	`21`	`}`
`22`		`-`
`23`		`-`
	`22`	`+`
`24`	`23`	`return count;`
`25`	`24`	`}`
`26`	`25`	`};`