Update 1896.Minimum-Cost-to-Change-the-Final-Value-of-Expression.cpp

wisdompeak · web-flow · commit fb3e2f861ee2 · 2021-06-12T16:39:11.000-07:00
diff --git a/Stack/1896.Minimum-Cost-to-Change-the-Final-Value-of-Expression/1896.Minimum-Cost-to-Change-the-Final-Value-of-Expression.cpp b/Stack/1896.Minimum-Cost-to-Change-the-Final-Value-of-Expression/1896.Minimum-Cost-to-Change-the-Final-Value-of-Expression.cpp
@@ -27,8 +27,7 @@ class Solution {
             else if (a.first + b.first == 1)
                 return 1;
             else
-                return min(a.second, b.second)+1;
-                
+                return min(a.second, b.second)+1;                
         }
         else
         {
@@ -47,10 +46,7 @@ class Solution {
         stack<char>s2;
         pair<int,int> cur = {-1, -1};
         char op = '#';
-         
-        int ret = 0;
-        expression = "(" + expression + ")";
-        
+                         
         for (auto ch:expression)
         {
             if (ch=='&'||ch=='|')
@@ -61,7 +57,6 @@ class Solution {
                 int val = evalVal(op, cur, nxt);
                 int flip = evalFlip(op, cur, nxt);                               
                 cur = {val, flip};
-                ret = flip;
             }
             else if (ch=='(')
             {                
@@ -80,11 +75,10 @@ class Solution {
                 int val = evalVal(op, last, cur);
                 int flip = evalFlip(op, last, cur);
                 cur = {val, flip};
-                ret = flip;
             }
         }
         
-        return ret; 
+        return cur.second; 
     }
 };
 

Original file line number	Diff line number	Diff line change
`@@ -27,8 +27,7 @@ class Solution {`
`27`	`27`	`else if (a.first + b.first == 1)`
`28`	`28`	`return 1;`
`29`	`29`	`else`
`30`		`- return min(a.second, b.second)+1;`
`31`		`-`
	`30`	`+ return min(a.second, b.second)+1;`
`32`	`31`	`}`
`33`	`32`	`else`
`34`	`33`	`{`
`@@ -47,10 +46,7 @@ class Solution {`
`47`	`46`	`stack<char>s2;`
`48`	`47`	`pair<int,int> cur = {-1, -1};`
`49`	`48`	`char op = '#';`
`50`		`-`
`51`		`- int ret = 0;`
`52`		`- expression = "(" + expression + ")";`
`53`		`-`
	`49`	`+`
`54`	`50`	`for (auto ch:expression)`
`55`	`51`	`{`
`56`	`52`	`if (ch=='&'\|\|ch=='\|')`
`@@ -61,7 +57,6 @@ class Solution {`
`61`	`57`	`int val = evalVal(op, cur, nxt);`
`62`	`58`	`int flip = evalFlip(op, cur, nxt);`
`63`	`59`	`cur = {val, flip};`
`64`		`- ret = flip;`
`65`	`60`	`}`
`66`	`61`	`else if (ch=='(')`
`67`	`62`	`{`
`@@ -80,11 +75,10 @@ class Solution {`
`80`	`75`	`int val = evalVal(op, last, cur);`
`81`	`76`	`int flip = evalFlip(op, last, cur);`
`82`	`77`	`cur = {val, flip};`
`83`		`- ret = flip;`
`84`	`78`	`}`
`85`	`79`	`}`
`86`	`80`
`87`		`- return ret;`
	`81`	`+ return cur.second;`
`88`	`82`	`}`
`89`	`83`	`};`
`90`	`84`