Update Readme.md

wisdompeak · web-flow · commit a21ac4adb7c2 · 2019-07-17T23:28:29.000-07:00
diff --git a/Stack/155.Min-Stack/Readme.md b/Stack/155.Min-Stack/Readme.md
@@ -1,5 +1,6 @@
 ### 155.Min-Stack
 
+#### &#35299;&#27861;1&#65306; 
 &#35201;&#20570;&#21040;&#23454;&#26102;&#24471;&#21040;getMin()&#65292;&#19981;&#22952;&#23601;&#23545;&#26632;&#20869;&#30340;&#27599;&#19968;&#20010;&#20803;&#32032;&#37117;&#35760;&#24405;&#19979;&#23545;&#24212;&#30340;&#24403;&#21069;&#26632;&#20869;&#20803;&#32032;&#26368;&#23567;&#20540;&#12290;&#20110;&#26159;&#25105;&#20204;&#21487;&#20197;&#26500;&#24314;&#21478;&#19968;&#20010;&#26632;StackMin&#65292;&#36319;&#38543;&#25968;&#25454;&#26412;&#36523;&#30340;Stack&#21516;&#27493;&#36827;&#36864;&#12290;
 ```cpp
     void push(int x) 
@@ -11,3 +12,11 @@
             StackMin.push(min(x,StackMin.top()));
     }
 ```    
+
+#### &#35299;&#27861;2&#65306;
+&#26377;&#19968;&#31181;&#26356;&#30465;&#31354;&#38388;&#30340;&#35299;&#27861;&#12290;&#23601;&#26159;&#21387;&#20837;&#26632;&#20869;&#30340;&#20803;&#32032;&#19981;&#30452;&#25509;&#26159;x&#65292;&#32780;&#26159;```delta = x-Min```&#65292;&#27880;&#24847;&#20854;&#20013;Min&#26159;&#32771;&#34385;&#20102;x&#20043;&#21518;&#30340;&#26412;&#36718;&#26368;&#26032;&#20540;&#12290;
+
+&#21453;&#24377;&#30340;&#26102;&#20505;&#65292;&#32771;&#34385;&#26632;&#39030;&#20803;&#32032;&#30340;&#27491;&#36127;&#21495;&#65306;
+
+1. &#22914;&#26524;&#26159;&#27491;&#21495;&#65292;&#35828;&#26126;&#35813;&#36718;&#20837;&#26632;&#30340;&#26102;&#20505;&#30340;x&#27604;Min&#22823;&#65292;&#25152;&#20197;&#24377;&#20986;&#30340;&#20803;&#32032;&#24212;&#35813;&#26159;delta+Min&#65292;&#32780;Min&#20445;&#25345;&#19981;&#21464;&#12290;
+2. &#22914;&#26524;&#26159;&#36127;&#21495;&#65292;&#35828;&#26126;&#35813;&#36718;&#20837;&#26632;&#30340;&#26102;&#20505;&#30340;x&#27604;Min&#23567;&#65292;&#25152;&#20197;&#24377;&#20986;&#30340;&#20803;&#32032;&#24212;&#35813;&#26159;Min-|delta|&#65292;&#24182;&#19988;Min&#38656;&#35201;&#26356;&#26032;&#12290;

-Original file line number
+Diff line change
@@ @@ -1,5 +1,6 @@ @@
 ### 155.Min-Stack
 +#### 解法1：
 要做到实时得到getMin()，不妨就对栈内的每一个元素都记录下对应的当前栈内元素最小值。于是我们可以构建另一个栈StackMin，跟随数据本身的Stack同步进退。
 ```cpp
     void push(int x)
             StackMin.push(min(x,StackMin.top()));
+    }
 ```
++
 +#### 解法2：
 +有一种更省空间的解法。就是压入栈内的元素不直接是x，而是```delta = x-Min```，注意其中Min是考虑了x之后的本轮最新值。
++
 +反弹的时候，考虑栈顶元素的正负号：
++
 +1. 如果是正号，说明该轮入栈的时候的x比Min大，所以弹出的元素应该是delta+Min，而Min保持不变。
 +2. 如果是负号，说明该轮入栈的时候的x比Min小，所以弹出的元素应该是Min-|delta|，并且Min需要更新。