From 6b976b6d3b6dc3fdced07f3f739be77ae55c6f46 Mon Sep 17 00:00:00 2001
From: liubaosong <liubaosong1998@163.com>
Date: Sat, 19 Sep 2020 10:18:41 +0800
Subject: [PATCH 1/3] t919

---
 .idea/workspace.xml                 |  90 +++++++++++++++++------
 out/production/suanfa/T200909.class | Bin 1980 -> 2990 bytes
 src/T200909.java                    | 110 ++++++++++++++++++++++++++++
 3 files changed, 176 insertions(+), 24 deletions(-)

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index d744e60..dca4acf 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -2,6 +2,7 @@
 <project version="4">
   <component name="ChangeListManager">
     <list default="true" id="f447b160-1393-4e58-bbb4-7d858e17f84d" name="Default Changelist" comment="">
+      <change beforePath="$PROJECT_DIR$/out/production/suanfa/T200909.class" beforeDir="false" afterPath="$PROJECT_DIR$/out/production/suanfa/T200909.class" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/src/T200909.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/T200909.java" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
@@ -45,7 +46,7 @@
       <recent name="strategy" />
     </key>
   </component>
-  <component name="RunManager" selected="JUnit.T200909.test2">
+  <component name="RunManager" selected="JUnit.T200909.test4">
     <configuration name="Context" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
       <option name="MAIN_CLASS_NAME" value="strategy.Context" />
       <module name="suanfa" />
@@ -59,25 +60,38 @@
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="Sulation" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <option name="MAIN_CLASS_NAME" value="Sulation" />
+    <configuration name="T200909" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+      <option name="MAIN_CLASS_NAME" value="T200909" />
       <module name="suanfa" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="T200909" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+    <configuration name="T200909.test2" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+      <module name="suanfa" />
+      <option name="PACKAGE_NAME" value="" />
       <option name="MAIN_CLASS_NAME" value="T200909" />
+      <option name="METHOD_NAME" value="test2" />
+      <option name="TEST_OBJECT" value="method" />
+      <method v="2">
+        <option name="Make" enabled="true" />
+      </method>
+    </configuration>
+    <configuration name="T200909.test3" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="suanfa" />
+      <option name="PACKAGE_NAME" value="" />
+      <option name="MAIN_CLASS_NAME" value="T200909" />
+      <option name="METHOD_NAME" value="test3" />
+      <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="T200909.test2" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+    <configuration name="T200909.test4" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="suanfa" />
       <option name="PACKAGE_NAME" value="" />
       <option name="MAIN_CLASS_NAME" value="T200909" />
-      <option name="METHOD_NAME" value="test2" />
+      <option name="METHOD_NAME" value="test4" />
       <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
@@ -85,10 +99,11 @@
     </configuration>
     <recent_temporary>
       <list>
+        <item itemvalue="JUnit.T200909.test4" />
+        <item itemvalue="JUnit.T200909.test3" />
         <item itemvalue="JUnit.T200909.test2" />
         <item itemvalue="Application.T200909" />
         <item itemvalue="Application.Context" />
-        <item itemvalue="Application.Sulation" />
       </list>
     </recent_temporary>
   </component>
@@ -111,7 +126,15 @@
       <workItem from="1597971807138" duration="231000" />
       <workItem from="1599045235402" duration="700000" />
       <workItem from="1599649511971" duration="2416000" />
-      <workItem from="1599795869401" duration="129000" />
+      <workItem from="1599795869401" duration="7237000" />
+      <workItem from="1599876235951" duration="3587000" />
+      <workItem from="1600045564380" duration="3657000" />
+      <workItem from="1600131493071" duration="1042000" />
+      <workItem from="1600163088857" duration="1744000" />
+      <workItem from="1600218113990" duration="2000000" />
+      <workItem from="1600304615812" duration="308000" />
+      <workItem from="1600310032711" duration="4590000" />
+      <workItem from="1600390683121" duration="940000" />
     </task>
     <servers />
   </component>
@@ -127,49 +150,68 @@
       <screen x="1920" y="0" width="1920" height="1040" />
     </state>
     <state x="2685" y="230" key="#com.intellij.ide.util.MemberChooser/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597806588468" />
-    <state width="1492" height="177" key="GridCell.Tab.0.bottom" timestamp="1599651930444">
+    <state x="558" y="34" key="#xdebugger.evaluate" timestamp="1600163628195">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="1492" height="177" key="GridCell.Tab.0.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1599651930444" />
+    <state x="558" y="34" key="#xdebugger.evaluate/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600163628195" />
+    <state width="759" height="180" key="GridCell.Tab.0.bottom" timestamp="1600172467539">
+      <screen x="0" y="0" width="1536" height="824" />
+    </state>
+    <state width="759" height="180" key="GridCell.Tab.0.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467539" />
     <state width="1876" height="239" key="GridCell.Tab.0.bottom/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="1492" height="177" key="GridCell.Tab.0.center" timestamp="1599651930441">
+    <state width="759" height="180" key="GridCell.Tab.0.center" timestamp="1600172467539">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="1492" height="177" key="GridCell.Tab.0.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1599651930441" />
+    <state width="759" height="180" key="GridCell.Tab.0.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467539" />
     <state width="1876" height="239" key="GridCell.Tab.0.center/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="1492" height="177" key="GridCell.Tab.0.left" timestamp="1599651930441">
+    <state width="759" height="180" key="GridCell.Tab.0.left" timestamp="1600172467539">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="1492" height="177" key="GridCell.Tab.0.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1599651930441" />
+    <state width="759" height="180" key="GridCell.Tab.0.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467539" />
     <state width="1876" height="239" key="GridCell.Tab.0.left/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="1492" height="177" key="GridCell.Tab.0.right" timestamp="1599651930441">
+    <state width="759" height="180" key="GridCell.Tab.0.right" timestamp="1600172467539">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="1492" height="177" key="GridCell.Tab.0.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1599651930441" />
+    <state width="759" height="180" key="GridCell.Tab.0.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467539" />
     <state width="1876" height="239" key="GridCell.Tab.0.right/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="746" height="261" key="GridCell.Tab.1.bottom" timestamp="1597143611112">
+    <state width="759" height="180" key="GridCell.Tab.1.bottom" timestamp="1600172467540">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="746" height="261" key="GridCell.Tab.1.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1597143611112" />
-    <state width="746" height="261" key="GridCell.Tab.1.center" timestamp="1597143611111">
+    <state width="759" height="180" key="GridCell.Tab.1.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467540" />
+    <state width="759" height="180" key="GridCell.Tab.1.center" timestamp="1600172467540">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="746" height="261" key="GridCell.Tab.1.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1597143611111" />
-    <state width="746" height="261" key="GridCell.Tab.1.left" timestamp="1597143611111">
+    <state width="759" height="180" key="GridCell.Tab.1.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467540" />
+    <state width="759" height="180" key="GridCell.Tab.1.left" timestamp="1600172467540">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="746" height="261" key="GridCell.Tab.1.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1597143611111" />
-    <state width="746" height="261" key="GridCell.Tab.1.right" timestamp="1597143611112">
+    <state width="759" height="180" key="GridCell.Tab.1.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467540" />
+    <state width="759" height="180" key="GridCell.Tab.1.right" timestamp="1600172467540">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="746" height="261" key="GridCell.Tab.1.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1597143611112" />
+    <state width="759" height="180" key="GridCell.Tab.1.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467540" />
     <state x="485" y="306" key="com.intellij.jarRepository.RepositoryAttachDialog-DOWNLOAD" timestamp="1599651789275">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
     <state x="485" y="306" key="com.intellij.jarRepository.RepositoryAttachDialog-DOWNLOAD/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1599651789275" />
+    <state x="530" y="125" key="git4idea.branch.GitSmartOperationDialog" timestamp="1599802444087">
+      <screen x="0" y="0" width="1536" height="824" />
+    </state>
+    <state x="530" y="125" key="git4idea.branch.GitSmartOperationDialog/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1599802444087" />
     <state x="470" y="40" key="refactoring.ChangeSignatureDialog" timestamp="1597135783250">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
     <state x="470" y="40" key="refactoring.ChangeSignatureDialog/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1597135783250" />
   </component>
+  <component name="XDebuggerManager">
+    <breakpoint-manager>
+      <breakpoints>
+        <line-breakpoint enabled="true" type="java-line">
+          <url>file://$PROJECT_DIR$/src/T200909.java</url>
+          <line>136</line>
+          <option name="timeStamp" value="2" />
+        </line-breakpoint>
+      </breakpoints>
+    </breakpoint-manager>
+  </component>
 </project>
\ No newline at end of file
diff --git a/out/production/suanfa/T200909.class b/out/production/suanfa/T200909.class
index c3dfe27cf522a40a7a325da888efc41a7e0834f5..5c155ff322cdd40cf52f7abf29ae9daf5ba8dbdc 100644
GIT binary patch
delta 1788
zcmZ8hTTfh76#n+P&J0Hwfng{Ef>3HX14t=SF9llKQn_`oXv;vM3@}v6aB+ZwH9CpX
z_-M@h0;#bN8sjasF@zuBvwy*tni!vnfZsZ2s>BJLz4qQ~ul4QkTWjx@d>fto_3)QH
z03FDNP=?_UN^vcS1V%!53)f{j8bSzfhwu(=h;>swV>Xfjj0Z3gz%6l_6!$5yZp&xd
zM#{#_=c7-IIve%*61Aa{`3LG@F1VE18p*EAFRUw=rziTG`W39z?80n%jmEuHCX;?&
z!B|bF78S&K)pKS%`md+g*3T;Fsce?c*_HLwdRoC|nEs{-1~Qg6mKa85e6zi9q(dPz
zy0Vd-P50&7wDOK}L>!z(lZ{yib4c5mcW?*qIyj3C2jf_<ao52jG7gro>|h0}`7Nz6
zW@XaLYinx`TF@#d-g9ssT@J3GFaNdnbflCN$}a>3CgHb&vzIw4j;8xF)b}(rMESM6
z#Q-X4JH7)>po+5~VyNayMgDhvK}GWkqhUt8I$+`g&(`1t7@Uux7Ihp?pa(Cao+r+6
zY@nr~i!n~p($VO7Xh%G1+Bjw7CI63*_K7bjOnAwDGd7uQ$Q;Z`vNvI4nENi1S)9*%
zDQM7=6pBgaJSZB$%pguboo8;N*@HL0D+mD70}z3A2wN#tRa|<201>Et5)>3BB{{=>
z#^XB2Q*OS(a*5=k)zB+Q>bPt%rd(SS2Qpg6(O~p8oZ)e~;&adsVA*I_(S0Tjik1>N
z|CQA}D|}aQ73d|`mr#t$3~_~_u6q2t9-l3Eh2iAaf=(~6!%Ls@(iW5JS84ft2B00F
zSg9y8yvBQI%yZRl%SoPM?-qkBfFb%1d+{qg;I##P%TeTALE&}!OC7wyQAsTcVwxf1
z5z?piuDIUX&HqkA?=-99d&b-j1`1<&yt*}BZA`a*f#9~L9v$VLa;5wKyAKPyve{`w
z%!pAlH{EGII{GPMe#0cXSB{-z5V%30H<@~j5R<&hIN?mNK5h~4Bq^Oj9~B<LG}}GJ
zm09n4-9A|4{Q4zsbQelwsvw)iP(2=hMSMvv&@veQIxf=kOQaIk5tk@ouapOWfL*Cq
zhRMk#pJM{N!*fyu@vyZUO6p-dku;1%(hMY$mX%8+?XZ<d2JFPp576ECV}u{W_^;=D
zZSGRbMHY7Em^Sf(Hnpse%O3XQ+61M=eQod;@k%8P$K1Uy5#V?Ayt~)s?(K$h*K`tW
z#C8yAi5PBmY%W4|659r~`NP}d(hka6VqAA4#<Q)KLH9dG^o3|A0w7CD*C@gUDY?gI
zWs~i+#a7*9zuafdeLzm`qaPn)5Fb4gAxE_;3(vzDTGEs9Pz<xo>p6-g-KiL~haE2c
zRK_Cg=dNGa5tv1X2r0ioqkltVpGuVv{Hwr^3@Jf-!?q|u@(q&$kajCyZ4~8_VT-B^
z#jPiJepv6WY2MpGDb;AMX{8q1I=T2$6!C9c<(1CId@4SnBHL)k19rnU>*7=IR??Zx
s%q`6?uS0J^r<0ufI=S@o-#mE+N*bXZqPg(I?XwGy>!`?<yuU;L0Btes#{d8T

delta 798
zcmXX^+fEZv6kTU-XF84}BBd4!6f2;ERn!WCwrHVJC@6{-M3KZ>Vq$zTKJy90%pagH
zzL@x=F{U5ji%-6o_yhg{O^U94%FN`PeI{$~wf5TQQ|9}j)gOD`ngB}J3~(4%0(7CA
zLIpDcuHu>;s{sPc2AD%lqU*BEYt(%#_*nGO5YUpqmo;u^+<dq3)fv#pCt3AY)st=Y
zKKW?nO5HdTVg#caD<N*-w#I6RJGdL-9L|SWz&(xoA=dC9#5x{^c!Z5)*BXxOSI=LE
z7{h6SKTf9XzbjqTDvt*R*5%s6(^>9{yBmLj`pm#WdLIP%=w%#s0Lb7dPbp;4C&|eh
z=cP&~f1JXWph|GrP6o%2gTwP0`Z2&gix~_e&x}b7@y(N=Ow@5kHVOt|{bQ=DaYAFb
z^HEZZ<SA)h$N)9UvYPN0cG<4j6HYE}?qIrqthtkHx$9K&+ie&nb;6dJe3D8$Nih5j
z7zw|kf@emj#gb2Oia47&n~06}MXsXGHR{sv_MnwgeNlHCKIN$vElP>G9c9>Ny3O(<
zaq_{7spO|usEQ}jp+^_Q6H5Rn8c!V7KVz(y{tv=#!_yd7nHEV?GFz#flyv2(45OES
zfhq?vi->nBj~YwOo8iR9>>@6(oIFJiLS`DW)r*EUV*3+}I%fN@+K80O5HrbJV3FsS
q9<K>cWV&e3?Ip?-3x!*R5AF}Y2M0_G3YYj-ZqgKYg=wx9F8>FzdsGtu

diff --git a/src/T200909.java b/src/T200909.java
index 715e80d..f0ffaa6 100644
--- a/src/T200909.java
+++ b/src/T200909.java
@@ -1,5 +1,9 @@
 import org.junit.Test;
 
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
 /**
  * @author ：liubaosong
  * @date ：Created in 2020/9/9 19:06
@@ -75,4 +79,110 @@ public void test2(){
         String[] strings=new String[]{"length","leng","lensss"};
         System.out.println(t2(strings));
     }
+
+    /**
+     * 买股票问题
+     * @param prices
+     * @return
+     */
+    public int maxProfit(int[] prices) {
+
+            int i = 0;
+            int valley = prices[0];
+            int peak = prices[0];
+            int maxprofit = 0;
+            while (i < prices.length - 1) {
+                while (i < prices.length - 1 && prices[i] >= prices[i + 1])
+                    i++;
+                valley = prices[i];
+                while (i < prices.length - 1 && prices[i] <= prices[i + 1])
+                    i++;
+                peak = prices[i];
+                maxprofit += peak - valley;
+            }
+            return maxprofit;
+
+    }
+
+
+    @Test
+    public void test3(){
+        int[] arr = new int[]{7,1,5,3,6,4};
+        System.out.println(maxProfit(arr));
+    }
+
+    /**
+     * 旋转数组
+     */
+    public static int[] rotate(int[] nums, int k) {
+        if (k>nums.length){
+            k = k%nums.length;
+        }
+        int l = nums.length;
+        int[] num2 = new int[nums.length];
+        for (int i=0 ;i<k;i++){
+            num2[i]=nums[l-k+i];
+        }
+        for (int j=0;j<l-k;j++){
+            num2[k+j]=nums[j];
+        }
+        nums=num2;
+        return nums;
+    }
+    @Test
+    public void test4(){
+        int[] arr = new int[]{1,2,3,4,5,6,7};
+        int[] b=rotate(arr,3);
+       for (int i=0;i<b.length;i++){
+           System.out.println(b[i]);
+       }
+    }
+
+    /**
+     * 三数之和
+     */
+
+
+        public List<List<Integer>> threeSum(int[] nums) {
+            int n = nums.length;
+            Arrays.sort(nums);
+            List<List<Integer>> list = new ArrayList<>();
+            for (int first = 0;first<n;++first){
+                //要合上一个数字不同
+                if (first>0&&nums[first]==nums[first-1]){
+                    continue;
+                }
+                //c指针指向数组的最后一个元素
+                int third = n-1;
+                //目标元素
+                int target = -nums[first];
+                for (int second = first+1;second<n;++second){
+                    if (second>first+1&&nums[second]==nums[second-1]){
+                        continue;
+                    }
+                    // 需要保证 b 的指针在 c 的指针的左侧
+                    while (second < third && nums[second] + nums[third] > target) {
+                        --third;
+                    }
+                    if (second == third){
+                        break;
+                    }
+
+                    if (nums[second]+nums[third]==target){
+                        List<Integer> list1 = new ArrayList<>();
+                        list1.add(first);
+                        list1.add(second);
+                        list1.add(third);
+                        list.add(list1);
+                    }
+
+
+                }
+            }
+            return list;
+        }
+
+
+
+
 }

From 0a1b1d334524ce4797ad0045cbd3b0f13ab10398 Mon Sep 17 00:00:00 2001
From: liubaosong <liubaosong1998@163.com>
Date: Thu, 24 Sep 2020 17:17:07 +0800
Subject: [PATCH 2/3] =?UTF-8?q?=E4=BA=8C=E5=8F=89=E6=A0=91=E5=B9=BF?=
 =?UTF-8?q?=E5=BA=A6=E4=BC=98=E5=85=88=E9=81=8D=E5=8E=86?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .idea/workspace.xml                 |  82 +++++++++++++++++++---------
 out/production/suanfa/T200909.class | Bin 2990 -> 4016 bytes
 src/T200909.java                    |   2 +-
 src/tree/Bfs.java                   |  60 ++++++++++++++++++++
 src/tree/BianryTree.java            |  15 +++++
 src/tree/TreeNode.java              |  21 +++++++
 6 files changed, 152 insertions(+), 28 deletions(-)
 create mode 100644 src/tree/Bfs.java
 create mode 100644 src/tree/BianryTree.java
 create mode 100644 src/tree/TreeNode.java

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index dca4acf..e4723d7 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -2,7 +2,9 @@
 <project version="4">
   <component name="ChangeListManager">
     <list default="true" id="f447b160-1393-4e58-bbb4-7d858e17f84d" name="Default Changelist" comment="">
-      <change beforePath="$PROJECT_DIR$/out/production/suanfa/T200909.class" beforeDir="false" afterPath="$PROJECT_DIR$/out/production/suanfa/T200909.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/tree/Bfs.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/tree/BianryTree.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/tree/TreeNode.java" afterDir="false" />
       <change beforePath="$PROJECT_DIR$/src/T200909.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/T200909.java" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
@@ -34,25 +36,28 @@
     <property name="RunOnceActivity.ShowReadmeOnStart" value="true" />
     <property name="WebServerToolWindowFactoryState" value="false" />
     <property name="aspect.path.notification.shown" value="true" />
-    <property name="last_opened_file_path" value="$PROJECT_DIR$" />
+    <property name="last_opened_file_path" value="$PROJECT_DIR$/src/tree" />
     <property name="project.structure.last.edited" value="Modules" />
     <property name="project.structure.proportion" value="0.0" />
     <property name="project.structure.side.proportion" value="0.0" />
-    <property name="settings.editor.selected.configurable" value="configurable.group.other" />
+    <property name="settings.editor.selected.configurable" value="preferences.pluginManager" />
   </component>
   <component name="RecentsManager">
     <key name="CopyClassDialog.RECENTS_KEY">
       <recent name="visitor" />
       <recent name="strategy" />
     </key>
+    <key name="CopyFile.RECENT_KEYS">
+      <recent name="C:\Users\刘宝松\Desktop\myGitHub\algorithm\src\tree" />
+    </key>
   </component>
-  <component name="RunManager" selected="JUnit.T200909.test4">
-    <configuration name="Context" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <option name="MAIN_CLASS_NAME" value="strategy.Context" />
+  <component name="RunManager" selected="Application.Bfs">
+    <configuration name="Bfs" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
+      <option name="MAIN_CLASS_NAME" value="tree.Bfs" />
       <module name="suanfa" />
       <extension name="coverage">
         <pattern>
-          <option name="PATTERN" value="strategy.*" />
+          <option name="PATTERN" value="tree.*" />
           <option name="ENABLED" value="true" />
         </pattern>
       </extension>
@@ -99,11 +104,11 @@
     </configuration>
     <recent_temporary>
       <list>
+        <item itemvalue="Application.Bfs" />
         <item itemvalue="JUnit.T200909.test4" />
         <item itemvalue="JUnit.T200909.test3" />
         <item itemvalue="JUnit.T200909.test2" />
         <item itemvalue="Application.T200909" />
-        <item itemvalue="Application.Context" />
       </list>
     </recent_temporary>
   </component>
@@ -135,6 +140,10 @@
       <workItem from="1600304615812" duration="308000" />
       <workItem from="1600310032711" duration="4590000" />
       <workItem from="1600390683121" duration="940000" />
+      <workItem from="1600481608227" duration="2037000" />
+      <workItem from="1600649762153" duration="764000" />
+      <workItem from="1600927527387" duration="1443000" />
+      <workItem from="1600929013008" duration="6427000" />
     </task>
     <servers />
   </component>
@@ -146,50 +155,64 @@
       <screen x="0" y="0" width="1536" height="824" />
     </state>
     <state x="361" y="71" key="#Project_Structure/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1596769096636" />
-    <state x="2685" y="230" key="#com.intellij.ide.util.MemberChooser" timestamp="1597806588468">
-      <screen x="1920" y="0" width="1920" height="1040" />
+    <state x="612" y="182" key="#com.intellij.ide.util.MemberChooser" timestamp="1600938393039">
+      <screen x="0" y="0" width="1536" height="824" />
     </state>
+    <state x="612" y="182" key="#com.intellij.ide.util.MemberChooser/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938393039" />
     <state x="2685" y="230" key="#com.intellij.ide.util.MemberChooser/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597806588468" />
     <state x="558" y="34" key="#xdebugger.evaluate" timestamp="1600163628195">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
     <state x="558" y="34" key="#xdebugger.evaluate/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600163628195" />
-    <state width="759" height="180" key="GridCell.Tab.0.bottom" timestamp="1600172467539">
+    <state x="2879" y="305" key="FileChooserDialogImpl" timestamp="1600928969227">
+      <screen x="1920" y="0" width="1920" height="1040" />
+    </state>
+    <state x="767" y="242" key="FileChooserDialogImpl/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600502247689" />
+    <state x="2879" y="305" key="FileChooserDialogImpl/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1600928969227" />
+    <state width="1492" height="210" key="GridCell.Tab.0.bottom" timestamp="1600938942292">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="759" height="180" key="GridCell.Tab.0.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467539" />
+    <state width="1492" height="210" key="GridCell.Tab.0.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938942292" />
     <state width="1876" height="239" key="GridCell.Tab.0.bottom/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="759" height="180" key="GridCell.Tab.0.center" timestamp="1600172467539">
+    <state width="1492" height="210" key="GridCell.Tab.0.center" timestamp="1600938942292">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="759" height="180" key="GridCell.Tab.0.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467539" />
+    <state width="1492" height="210" key="GridCell.Tab.0.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938942292" />
     <state width="1876" height="239" key="GridCell.Tab.0.center/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="759" height="180" key="GridCell.Tab.0.left" timestamp="1600172467539">
+    <state width="1492" height="210" key="GridCell.Tab.0.left" timestamp="1600938942292">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="759" height="180" key="GridCell.Tab.0.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467539" />
+    <state width="1492" height="210" key="GridCell.Tab.0.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938942292" />
     <state width="1876" height="239" key="GridCell.Tab.0.left/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="759" height="180" key="GridCell.Tab.0.right" timestamp="1600172467539">
+    <state width="1492" height="210" key="GridCell.Tab.0.right" timestamp="1600938942292">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="759" height="180" key="GridCell.Tab.0.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467539" />
+    <state width="1492" height="210" key="GridCell.Tab.0.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938942292" />
     <state width="1876" height="239" key="GridCell.Tab.0.right/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="759" height="180" key="GridCell.Tab.1.bottom" timestamp="1600172467540">
+    <state width="1492" height="310" key="GridCell.Tab.1.bottom" timestamp="1600938863603">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="759" height="180" key="GridCell.Tab.1.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467540" />
-    <state width="759" height="180" key="GridCell.Tab.1.center" timestamp="1600172467540">
+    <state width="1492" height="310" key="GridCell.Tab.1.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938863603" />
+    <state width="1492" height="310" key="GridCell.Tab.1.center" timestamp="1600938863603">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="759" height="180" key="GridCell.Tab.1.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467540" />
-    <state width="759" height="180" key="GridCell.Tab.1.left" timestamp="1600172467540">
+    <state width="1492" height="310" key="GridCell.Tab.1.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938863603" />
+    <state width="1492" height="310" key="GridCell.Tab.1.left" timestamp="1600938863603">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="759" height="180" key="GridCell.Tab.1.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467540" />
-    <state width="759" height="180" key="GridCell.Tab.1.right" timestamp="1600172467540">
+    <state width="1492" height="310" key="GridCell.Tab.1.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938863603" />
+    <state width="1492" height="310" key="GridCell.Tab.1.right" timestamp="1600938863603">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state width="759" height="180" key="GridCell.Tab.1.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600172467540" />
+    <state width="1492" height="310" key="GridCell.Tab.1.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938863603" />
+    <state x="2191" y="124" key="SettingsEditor" timestamp="1600928973967">
+      <screen x="1920" y="0" width="1920" height="1040" />
+    </state>
+    <state x="2191" y="124" key="SettingsEditor/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1600928973967" />
+    <state x="561" y="265" width="561" height="524" key="StructurePopup" timestamp="1600937767075">
+      <screen x="0" y="0" width="1536" height="824" />
+    </state>
+    <state x="561" y="265" width="561" height="524" key="StructurePopup/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600937767075" />
     <state x="485" y="306" key="com.intellij.jarRepository.RepositoryAttachDialog-DOWNLOAD" timestamp="1599651789275">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
@@ -208,9 +231,14 @@
       <breakpoints>
         <line-breakpoint enabled="true" type="java-line">
           <url>file://$PROJECT_DIR$/src/T200909.java</url>
-          <line>136</line>
+          <line>137</line>
           <option name="timeStamp" value="2" />
         </line-breakpoint>
+        <line-breakpoint enabled="true" type="java-line">
+          <url>file://$PROJECT_DIR$/src/tree/Bfs.java</url>
+          <line>63</line>
+          <option name="timeStamp" value="3" />
+        </line-breakpoint>
       </breakpoints>
     </breakpoint-manager>
   </component>
diff --git a/out/production/suanfa/T200909.class b/out/production/suanfa/T200909.class
index 5c155ff322cdd40cf52f7abf29ae9daf5ba8dbdc..3a7da7240d2b034bc4dce160b8debf9302106fd1 100644
GIT binary patch
literal 4016
zcmai1Yj9L&8Gg>5+wQU?A>jmagW5t#c5{J%;gSml6bRk0ltt<`Ky$J=Ne*mw)3du2
zD3#ixEw#4R-bQAuG-A=2s;zba6*JQr#~J&}KRWfNKb&!_b^Pg|1fTCaha`}UX4rGS
z>-#<L^FHtU9X_7<<urgzcq@vP7>;5EvJs5HiDDFEqB|Z%6mAs9aYD3m;xS<&A4VaJ
z$uOP}i#)NsC|V`)C`WM;PntLtMU60e8fTW^DV#O&w27}MFnZj)Tk2DwHn$vBpzSJ*
zI0`D0Zr<5no)~t#L-ufvBh|@5*3KQaJy-ODL9I0I78OL2hdS4<-@1NlHw{eKZeBrc
z^I-D0ebVm8+4-@Kbjfq`W8LBa#pSP`>uhg~TWc0s#s#*5&>&YS!~A6xEKQf}?1=$;
zQXXt#t%-G9Qre&(+&tJn*xw>opW*7`{GAYUoeI`1iee!!1!hq~BqC$db4J}$!s7)F
zkZUf@7A7WbkDP32Ubtl8NXx<@vdvS7JusCfhZAl->Ey>s;|g>)KjIL9UUG`Ujk<&7
ze94_~4!cE{<nPGm3njbc7V?B!l`ME;9mmTIV#gsaX9yw__NfD2Vbm?r1legJk@U*V
zI>Nn^b}r|fW&kD~n>>ldlX5W?5gfUZ_-xPPVow}IpeD`u9BcXV1kETpT40mtB+5;6
zrZnz3PP#myV7WNece`A2a~(-n0@HJRGh|f@r;MVLE#yapwQ<+u+bB^Wj__dA^@@Be
zq+SySD6YG;czW`V9@pMuxMv>q{rQqJ=6KzGWN7o^>t?YozOS#_#5ppScE|E|sVoB6
zy@;d1=KpI<K{Q<`ds%0<D-tXg<WRd%T?}=okD(3iCZ37mt9aJLb1|I9*J9X$tuYkv
zbra9W@B%Kx@FKnu!%O%knY~xCBr+GMN)rvgUn~}5=)^{0@#PqHU}p^b@UV$jV)zzb
zWm-x*(uEzKXP*`UH1X{iUc>7oA%-{bCRGtYzU$o7@Np;0AXUtn5WDYMlRjN6In;?-
zD09N{qu~}h4zNs=SS%cSf>H88+&#=gspNbqC)Ci~FDeQP7X|JgC#%hXEs{uOLQy@<
z)UD8ecHH)M@G!Ay7lT+V5Bn)EY8BVaQ%X>+2yBu37AN{F&#}XN(250*)@8bJ#j?3L
z1iB+|W?tDzjmiV(pLa)@BI`yd{kx9!>FjQK44-2)U&#vsSOV4r)brWEUI*U_-+KHS
zln>Ylp^;BR4lYF#+cAFuR$(=J5!^>({^mbJgU+!phi^nPs+P)VdMcxvsf-a$Wy~rg
zm8>%6&lsHHtjXChX9p6k*Ad#Uc4?N@Ha&%!pFwT2wDzme&TGn*+kY2$REcL5Otvct
zyb7DK485qv9^Ofh@ck%iCC*L6@(|s;9}f^0QDF_%@?D4Rco6G|c{7nWvlZh02DGrH
zA}&{iZgZ<{B4MJ{|3^}8(r`qik?*duj%EdnQMFg?BkIODL2qkH@VP18*q&%=zl_Lv
zmB|0<cc<75vHPdErEw(14yUDWzqPa*(QUfgWmtx#O`*C@w~V-DaFM|spVjH_^CaK-
z-E<hFJw*5#-81Q64V`PGd-v0|1RdExcec=(Zua`niZ3v-`>-B|ICGTmEH+A#_Hy?C
z{pz3%L--=8VS_C}4evgFH3$krJZqRcA0P@7kJFBzbstX^#Oaba3&spgMN#T2s&64o
z=9HVTNE*w7Pa0m~c9rHIjH{hVtygl^kcc;SUWcAcT!nEF#+87lza-|I_9NcIBYUa9
zJ}hSx8yKWj?61Kt>CAn!Y;eSf%QN`>BO)$H`aHUbKty*b)LSr2Y*tp>B<_f)fdRPJ
zXh2A%ElwZ;%ypQIZByeEYU52;5l)E5r68)G##MGBa~Nx-`u7muUR0o;A=*a_Nr^4)
z8^$)`5Pxk9jX)G*5PKxO70jnzNv}W|M(7qQ6lDe1^f5g{GCc=rCB)g)#;?H?t6q}M
zXw|WFMz3C)PBL8**HLj5m2-((A;~^Kx*j1h2PKqR-$anW%UJ;gO$rJ16a68+6;a3e
zWKB?_JXC07NbOCi?S1@pX=<0=n3&c^rm!z~FHcbNjoMKAJ3;jR#(}<jC%->$l6kIM
zTGPl-mwx5;hnD^x&+rxA#UKHL#Ce1#A0@(LB=m9WbckxRsn%f%DvRCJW)cp48|A8T
z>0O_XHSmt8DGp!9#{yv(c#QcVbi4##!WX5EE6B}mwtOA0gmIe(QY3qXhWQ7WE7g@%
zWMuDbFvfylB>bvY#ZsoR=;<tH21}bLc$u)75^;%BOjWF7_XeiGm`_rbPs|HUB7nY{
z+US?i=LaSt?p8lA_$T3tdOOe%pT3MRpOZcD>E8JCji_Hm8>V2fg2o#gMl41qB}>hx
zvcPhP6}GK`<E%z^rrI8k&&j!y0DvdS=P5FEhJ-xDI&+p8|1@jES=PaG%$#S)?>Pc}
zmav|ijX*7L7r*dsU`tdDkyitZ);hjLOVkhEv{c;yTOnHBhW(uNORxof$qb^3UqV*=
z2O(AxkqfC=`hQN7!syN_^M70_nJR;UNhX-e%LbUrt*p+~j7V#fyjMhZ{>R+CQZL2x
zJS)lzjLHSptrwZ67nlq$N!LUcx3Z!M*F+WD8N_N0-+rv(bl1OAL>5;fG&6gH+>}LY
zevTcWa%EyGpV4rH8$L-)_cDpAe}$UNH7xhT$nx`%rM-=s1S7?tHqw4cRLOT6wUI7e
z43>CrXxdPhX_;L7vSo_iWwF8J2J_B_0w?q-tni2R_94p<SCoF6SCp8NRu9aZy@Z|s
z$+mD^*wU`U`UPr3c$6J;en+3}wAF?ECFf0Y>q*INZxgE0<kdY)f`Hda-y6I~-XukD
zapXIs`yz|tcS-s8sH#iM%Xe4-rkMFZKoRfq|C&Ff)_z2dy@yxvW3K)QuHdKm5bxt7
ze1MO+=l8VrM_iMkIzm1#Qh5iFW-;B)J%<=HllI?c){9Kv%GHP2GWgN(8-6zU8vP^)
zDPtkk$`2|0fgcY-qm}p_GPI|%f`HX16r3=~6a2X&oD+d>LSzQjl<!fceg?}}K~~jA
X{*B%Lf-WwdV_XtqK~q?sM9cm!bt?cF

delta 1508
zcmYk6TT>iW6ouF6x%5m=Gtq&}5Q2eVLgH{SLCla4AQB)60WX;t7zl(3F`A2)pb-m8
ztunEEwz|rn;A1MjXv!*mw)_n~r2GYzkCYI<b9%~}DL7|$_da{AwfE|N-1Vrm^2hEk
zzeyU_Mxa*B2P)|GtlrR@f!@+3dsz(>=yIU9b;U*tc3JdQ%V;U1<&3V{q!pXKYNKm*
zS@Tu*b^W_fo+P_{^+d<aeN&5mFn^kQ^uQa7{z-HWw`p&vqk75LdZ-(E$JfnJ@9Mo!
zuV^^bl5Y9B9qNwmhI(Hgg!)h)MU%<F!hi;C;=NF(H5O`GGtuK@SM)UbdsPPkZ$*zF
zX#@mok*k;44STBmv&@eKo=U7~cQd1Q;xJCoK6P-F)qZtyrx<OdZ+&HR56EW?c%D;*
z>@l_Iobu>y(Sn|LHHMYa87jX(c9QHxb*Y<upC+KzL%j<7i$osh_v;W*LWf<3_l%<{
zU%kGL#D5UphJ98(ZE{@d{-)zH1D-hV!7&M%4_+%+ouKuA(8qe5>Lb)1Rj<Z%L{lnj
zmM53huNC%n4LZ)}IXw?dnHp)T-gHa}h%8eB$_=N;1MB((M-M>S*EI@RnX|xJAt@(h
zuhP5njWHeh!j3X1G24tGE5_zDe4nW_^|L~O5xRMjVVy$JC?!WIH}1G~1C-{D?WYH$
zUIy9Co&@d~3XOwoQDR4FUqhy}4U4QbkcA>KqJSO5K=~)7`}lt%e=HHrWe+<JMbf27
z@Xs>IDQZuHan50v<AZt?9Qzy435OWcpNiv?r{g0;@dPvSc9b`!1oTN1dyc>|RV?$a
z^sfqPi9)VgOBTXvEfxKpZJV~f%5z@2i2gZh%{%O3e5T>WHXLVl8#)wwc9h*%`&*gO
zh2Wl3a{?zyS2(*s*A_Wdqxup&mhsP3YOK(jRn0KEIj!N`I(OC`;<%grS_4r$9dFEj
zwbA`Fl_s3p9N&U7L`kY&(rZMiqizuGN<ZTsqnNaF=O_8?iT3B9c{XlIRL`Aml6{*N
z-obizn`HMjNOUolDMzANcGkY|PWE59RVRChJZS>~A0zob1U}_u*u<5e@qO9Ec3TYO
za~N#tg1(^DU;Zz-NEE-U$BC@7ty|`?Ko7f(tj7&CCv=|3qw*=LG+x_-h)U&l6`0uP
zrGMpNcWZ&!hTf-Pb<2*q!!`J8to;DJ4>hE3F#AK=_pM`N?bgp3%f=dFveAV@T*qA~
dlNWzF><43yyj}G-J`~&T?P>PLMN&M?{RjV$nK=Le

diff --git a/src/T200909.java b/src/T200909.java
index f0ffaa6..69514ae 100644
--- a/src/T200909.java
+++ b/src/T200909.java
@@ -3,6 +3,7 @@
 import java.util.ArrayList;
 import java.util.Arrays;
 import java.util.List;
+import java.util.Queue;
 
 /**
  * @author ：liubaosong
@@ -184,5 +185,4 @@ public List<List<Integer>> threeSum(int[] nums) {
 
 
 
-
 }
diff --git a/src/tree/Bfs.java b/src/tree/Bfs.java
new file mode 100644
index 0000000..9dddf70
--- /dev/null
+++ b/src/tree/Bfs.java
@@ -0,0 +1,60 @@
+package tree;
+
+
+import java.util.ArrayDeque;
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/9/24 15:11
+ * @description：BFs 二叉树广度优先
+ */
+public class Bfs {
+    private BianryTree bianryTree;
+
+    void setBianryTree(){
+        TreeNode root = new TreeNode(1);
+        TreeNode l1 = new TreeNode(2);
+        TreeNode r1 = new TreeNode(3);
+        root.setlNode(l1);
+        root.setrNode(r1);
+        TreeNode l1l2 = new TreeNode(4);
+        TreeNode l1r2 = new TreeNode(5);
+        l1.setlNode(l1l2);
+        l1.setrNode(l1r2);
+        bianryTree = new BianryTree();
+        bianryTree.setRoot(root);
+    }
+
+    List<Integer> bfs(){
+        //定义返回的遍历二叉树数组
+        List<Integer> list = new ArrayList<>();
+        //初始化二叉树
+        setBianryTree();
+        //利用双端对列 插入头部 消耗尾部 实现广度优先遍历
+        ArrayDeque arrayDeque = new ArrayDeque();
+        arrayDeque.push(bianryTree.root);
+        while (arrayDeque.size()>0){
+           int len = arrayDeque.size();
+           for (int i = 0;i<len;i++){
+              TreeNode node = (TreeNode) arrayDeque.removeLast();
+              list.add(node.value);
+              if (node.lNode!=null){
+                  arrayDeque.push(node.lNode);
+              }
+              if (node.rNode!=null){
+                  arrayDeque.push(node.rNode);
+              }
+           }
+        }
+     return list;
+    }
+
+    public static void main(String[] args) {
+        Bfs bfs = new Bfs();
+        bfs.setBianryTree();
+       List list =  bfs.bfs();
+    }
+
+}
diff --git a/src/tree/BianryTree.java b/src/tree/BianryTree.java
new file mode 100644
index 0000000..8830470
--- /dev/null
+++ b/src/tree/BianryTree.java
@@ -0,0 +1,15 @@
+package tree;
+
+/**
+ * @author liu
+ */
+public class BianryTree {
+	TreeNode root;
+	
+	 public void setRoot(TreeNode root){
+		 this.root=root;
+	 }
+	 public TreeNode getRoot() {
+		return root;
+	}
+}
diff --git a/src/tree/TreeNode.java b/src/tree/TreeNode.java
new file mode 100644
index 0000000..2532404
--- /dev/null
+++ b/src/tree/TreeNode.java
@@ -0,0 +1,21 @@
+package tree;
+
+public class TreeNode {
+
+	int value;
+
+	TreeNode lNode;
+
+	TreeNode rNode;
+	public TreeNode(int value){
+		this.value=value;
+	}
+	public void setlNode(TreeNode lNode)
+	{
+		this.lNode=lNode;
+	}
+	public void setrNode(TreeNode rNode)
+	{
+		this.rNode=rNode;
+	}
+}

From 9b408649c4ce49ccf4874043fb616f66a0ecd461 Mon Sep 17 00:00:00 2001
From: liubaosong <liubaosong1998@163.com>
Date: Fri, 12 Mar 2021 19:02:03 +0800
Subject: [PATCH 3/3] hhhh

---
 .idea/leetcode/editor.xml                     |  24 ++
 .idea/workspace.xml                           | 241 ++++++++++--------
 out/production/suanfa/JHJ.class               | Bin 0 -> 511 bytes
 out/production/suanfa/JvmTest.class           | Bin 0 -> 872 bytes
 out/production/suanfa/JvmTest2.class          | Bin 0 -> 783 bytes
 out/production/suanfa/JvmTest3.class          | Bin 0 -> 911 bytes
 out/production/suanfa/JvmTest4.class          | Bin 0 -> 798 bytes
 out/production/suanfa/Jvmt1.class             | Bin 0 -> 1179 bytes
 out/production/suanfa/ListNode.class          | Bin 0 -> 318 bytes
 out/production/suanfa/T20201009.class         | Bin 0 -> 2186 bytes
 out/production/suanfa/T20201010.class         | Bin 0 -> 1082 bytes
 out/production/suanfa/dp/Dp20201113.class     | Bin 0 -> 2220 bytes
 .../suanfa/string/StringTest20201118.class    | Bin 0 -> 1843 bytes
 out/production/suanfa/tree/Bfs.class          | Bin 0 -> 2970 bytes
 out/production/suanfa/tree/BianryTree.class   | Bin 0 -> 506 bytes
 out/production/suanfa/tree/TreeNode.class     | Bin 0 -> 566 bytes
 src/JHJ.java                                  |  10 +
 src/JvmTest.java                              |  37 +++
 src/JvmTest2.java                             |  26 ++
 src/JvmTest3.java                             |  27 ++
 src/JvmTest4.java                             |  41 +++
 src/Jvmt1.java                                |  33 +++
 src/ListNode.java                             |  10 +
 src/T20201009.java                            | 102 ++++++++
 src/T20201010.java                            |  59 +++++
 src/dp/Dp20201113.java                        |  92 +++++++
 src/string/StringTest20201118.java            | 102 ++++++++
 src/tree/Bfs.java                             |  55 +++-
 28 files changed, 748 insertions(+), 111 deletions(-)
 create mode 100644 out/production/suanfa/JHJ.class
 create mode 100644 out/production/suanfa/JvmTest.class
 create mode 100644 out/production/suanfa/JvmTest2.class
 create mode 100644 out/production/suanfa/JvmTest3.class
 create mode 100644 out/production/suanfa/JvmTest4.class
 create mode 100644 out/production/suanfa/Jvmt1.class
 create mode 100644 out/production/suanfa/ListNode.class
 create mode 100644 out/production/suanfa/T20201009.class
 create mode 100644 out/production/suanfa/T20201010.class
 create mode 100644 out/production/suanfa/dp/Dp20201113.class
 create mode 100644 out/production/suanfa/string/StringTest20201118.class
 create mode 100644 out/production/suanfa/tree/Bfs.class
 create mode 100644 out/production/suanfa/tree/BianryTree.class
 create mode 100644 out/production/suanfa/tree/TreeNode.class
 create mode 100644 src/JHJ.java
 create mode 100644 src/JvmTest.java
 create mode 100644 src/JvmTest2.java
 create mode 100644 src/JvmTest3.java
 create mode 100644 src/JvmTest4.java
 create mode 100644 src/Jvmt1.java
 create mode 100644 src/ListNode.java
 create mode 100644 src/T20201009.java
 create mode 100644 src/T20201010.java
 create mode 100644 src/dp/Dp20201113.java
 create mode 100644 src/string/StringTest20201118.java

diff --git a/.idea/leetcode/editor.xml b/.idea/leetcode/editor.xml
index 542a39e..a2d70d1 100644
--- a/.idea/leetcode/editor.xml
+++ b/.idea/leetcode/editor.xml
@@ -11,6 +11,22 @@
             </LeetcodeEditor>
           </value>
         </entry>
+        <entry key="$USER_HOME$/AppData/Local/Temp/leetcode/editor/cn/[27]移除元素.java">
+          <value>
+            <LeetcodeEditor>
+              <option name="path" value="$USER_HOME$/AppData/Local/Temp/leetcode/editor/cn/[27]移除元素.java" />
+              <option name="questionId" value="27" />
+            </LeetcodeEditor>
+          </value>
+        </entry>
+        <entry key="$USER_HOME$/AppData/Local/Temp/leetcode/editor/cn/[28]实现 strStr().java">
+          <value>
+            <LeetcodeEditor>
+              <option name="path" value="$USER_HOME$/AppData/Local/Temp/leetcode/editor/cn/[28]实现 strStr().java" />
+              <option name="questionId" value="28" />
+            </LeetcodeEditor>
+          </value>
+        </entry>
         <entry key="$USER_HOME$/AppData/Local/Temp/leetcode/editor/cn/[2]两数相加.java">
           <value>
             <LeetcodeEditor>
@@ -19,6 +35,14 @@
             </LeetcodeEditor>
           </value>
         </entry>
+        <entry key="$USER_HOME$/AppData/Local/Temp/leetcode/editor/cn/[344]反转字符串.java">
+          <value>
+            <LeetcodeEditor>
+              <option name="path" value="$USER_HOME$/AppData/Local/Temp/leetcode/editor/cn/[344]反转字符串.java" />
+              <option name="questionId" value="344" />
+            </LeetcodeEditor>
+          </value>
+        </entry>
         <entry key="$USER_HOME$/AppData/Local/Temp/leetcode/editor/cn/[58]最后一个单词的长度.java">
           <value>
             <LeetcodeEditor>
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index e4723d7..42c7d8e 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -2,16 +2,39 @@
 <project version="4">
   <component name="ChangeListManager">
     <list default="true" id="f447b160-1393-4e58-bbb4-7d858e17f84d" name="Default Changelist" comment="">
-      <change afterPath="$PROJECT_DIR$/src/tree/Bfs.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/src/tree/BianryTree.java" afterDir="false" />
-      <change afterPath="$PROJECT_DIR$/src/tree/TreeNode.java" afterDir="false" />
-      <change beforePath="$PROJECT_DIR$/src/T200909.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/T200909.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/JHJ.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/JvmTest.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/JvmTest2.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/JvmTest3.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/JvmTest4.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/Jvmt1.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/ListNode.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/T20201009.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/T20201010.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/tree/Bfs.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/tree/BianryTree.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/out/production/suanfa/tree/TreeNode.class" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/JHJ.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/JvmTest.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/JvmTest2.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/JvmTest3.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/JvmTest4.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/Jvmt1.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/ListNode.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/T20201009.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/T20201010.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/dp/Dp20201113.java" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/string/StringTest20201118.java" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/src/tree/Bfs.java" beforeDir="false" afterPath="$PROJECT_DIR$/src/tree/Bfs.java" afterDir="false" />
     </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
     <option name="LAST_RESOLUTION" value="IGNORE" />
   </component>
+  <component name="FavoritesManager">
+    <favorites_list name="algorithm" />
+  </component>
   <component name="FileTemplateManagerImpl">
     <option name="RECENT_TEMPLATES">
       <list>
@@ -44,6 +67,7 @@
   </component>
   <component name="RecentsManager">
     <key name="CopyClassDialog.RECENTS_KEY">
+      <recent name="" />
       <recent name="visitor" />
       <recent name="strategy" />
     </key>
@@ -51,64 +75,100 @@
       <recent name="C:\Users\刘宝松\Desktop\myGitHub\algorithm\src\tree" />
     </key>
   </component>
-  <component name="RunManager" selected="Application.Bfs">
-    <configuration name="Bfs" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <option name="MAIN_CLASS_NAME" value="tree.Bfs" />
+  <component name="RunManager" selected="JUnit.StringTest20201118.test2">
+    <configuration name="Dp20201113.test1" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="suanfa" />
       <extension name="coverage">
         <pattern>
-          <option name="PATTERN" value="tree.*" />
+          <option name="PATTERN" value="dp.*" />
           <option name="ENABLED" value="true" />
         </pattern>
       </extension>
+      <option name="PACKAGE_NAME" value="dp" />
+      <option name="MAIN_CLASS_NAME" value="dp.Dp20201113" />
+      <option name="METHOD_NAME" value="test1" />
+      <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="T200909" type="Application" factoryName="Application" temporary="true" nameIsGenerated="true">
-      <option name="MAIN_CLASS_NAME" value="T200909" />
+    <configuration name="Dp20201113.test2" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="suanfa" />
+      <extension name="coverage">
+        <pattern>
+          <option name="PATTERN" value="dp.*" />
+          <option name="ENABLED" value="true" />
+        </pattern>
+      </extension>
+      <option name="PACKAGE_NAME" value="dp" />
+      <option name="MAIN_CLASS_NAME" value="dp.Dp20201113" />
+      <option name="METHOD_NAME" value="test2" />
+      <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="T200909.test2" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+    <configuration name="StringTest20201118" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="suanfa" />
-      <option name="PACKAGE_NAME" value="" />
-      <option name="MAIN_CLASS_NAME" value="T200909" />
-      <option name="METHOD_NAME" value="test2" />
-      <option name="TEST_OBJECT" value="method" />
+      <extension name="coverage">
+        <pattern>
+          <option name="PATTERN" value="string.*" />
+          <option name="ENABLED" value="true" />
+        </pattern>
+      </extension>
+      <option name="PACKAGE_NAME" value="string" />
+      <option name="MAIN_CLASS_NAME" value="string.StringTest20201118" />
+      <option name="TEST_OBJECT" value="class" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="T200909.test3" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+    <configuration name="StringTest20201118.test1" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="suanfa" />
-      <option name="PACKAGE_NAME" value="" />
-      <option name="MAIN_CLASS_NAME" value="T200909" />
-      <option name="METHOD_NAME" value="test3" />
+      <extension name="coverage">
+        <pattern>
+          <option name="PATTERN" value="string.*" />
+          <option name="ENABLED" value="true" />
+        </pattern>
+      </extension>
+      <option name="PACKAGE_NAME" value="string" />
+      <option name="MAIN_CLASS_NAME" value="string.StringTest20201118" />
+      <option name="METHOD_NAME" value="test1" />
       <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
-    <configuration name="T200909.test4" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
+    <configuration name="StringTest20201118.test2" type="JUnit" factoryName="JUnit" temporary="true" nameIsGenerated="true">
       <module name="suanfa" />
-      <option name="PACKAGE_NAME" value="" />
-      <option name="MAIN_CLASS_NAME" value="T200909" />
-      <option name="METHOD_NAME" value="test4" />
+      <extension name="coverage">
+        <pattern>
+          <option name="PATTERN" value="string.*" />
+          <option name="ENABLED" value="true" />
+        </pattern>
+      </extension>
+      <option name="PACKAGE_NAME" value="string" />
+      <option name="MAIN_CLASS_NAME" value="string.StringTest20201118" />
+      <option name="METHOD_NAME" value="test2" />
       <option name="TEST_OBJECT" value="method" />
       <method v="2">
         <option name="Make" enabled="true" />
       </method>
     </configuration>
+    <list>
+      <item itemvalue="JUnit.Dp20201113.test1" />
+      <item itemvalue="JUnit.Dp20201113.test2" />
+      <item itemvalue="JUnit.StringTest20201118.test1" />
+      <item itemvalue="JUnit.StringTest20201118" />
+      <item itemvalue="JUnit.StringTest20201118.test2" />
+    </list>
     <recent_temporary>
       <list>
-        <item itemvalue="Application.Bfs" />
-        <item itemvalue="JUnit.T200909.test4" />
-        <item itemvalue="JUnit.T200909.test3" />
-        <item itemvalue="JUnit.T200909.test2" />
-        <item itemvalue="Application.T200909" />
+        <item itemvalue="JUnit.StringTest20201118.test2" />
+        <item itemvalue="JUnit.StringTest20201118.test1" />
+        <item itemvalue="JUnit.StringTest20201118" />
+        <item itemvalue="JUnit.Dp20201113.test2" />
+        <item itemvalue="JUnit.Dp20201113.test1" />
       </list>
     </recent_temporary>
   </component>
@@ -143,7 +203,25 @@
       <workItem from="1600481608227" duration="2037000" />
       <workItem from="1600649762153" duration="764000" />
       <workItem from="1600927527387" duration="1443000" />
-      <workItem from="1600929013008" duration="6427000" />
+      <workItem from="1600929013008" duration="7698000" />
+      <workItem from="1600944301793" duration="243000" />
+      <workItem from="1600995462491" duration="7827000" />
+      <workItem from="1601168344996" duration="1197000" />
+      <workItem from="1602226534019" duration="11695000" />
+      <workItem from="1602291975058" duration="4503000" />
+      <workItem from="1602464440003" duration="643000" />
+      <workItem from="1602466439815" duration="623000" />
+      <workItem from="1602923488211" duration="4032000" />
+      <workItem from="1603068883989" duration="1129000" />
+      <workItem from="1603789129914" duration="2064000" />
+      <workItem from="1603957586270" duration="10424000" />
+      <workItem from="1604019440251" duration="16262000" />
+      <workItem from="1604915867874" duration="153000" />
+      <workItem from="1605249444307" duration="10411000" />
+      <workItem from="1605343465323" duration="1087000" />
+      <workItem from="1605489307884" duration="10124000" />
+      <workItem from="1605662057452" duration="20705000" />
+      <workItem from="1615352544846" duration="643000" />
     </task>
     <servers />
   </component>
@@ -151,80 +229,10 @@
     <option name="version" value="1" />
   </component>
   <component name="WindowStateProjectService">
-    <state x="361" y="71" key="#Project_Structure" timestamp="1596769096636">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state x="361" y="71" key="#Project_Structure/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1596769096636" />
-    <state x="612" y="182" key="#com.intellij.ide.util.MemberChooser" timestamp="1600938393039">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state x="612" y="182" key="#com.intellij.ide.util.MemberChooser/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938393039" />
-    <state x="2685" y="230" key="#com.intellij.ide.util.MemberChooser/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597806588468" />
-    <state x="558" y="34" key="#xdebugger.evaluate" timestamp="1600163628195">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state x="558" y="34" key="#xdebugger.evaluate/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600163628195" />
-    <state x="2879" y="305" key="FileChooserDialogImpl" timestamp="1600928969227">
-      <screen x="1920" y="0" width="1920" height="1040" />
-    </state>
-    <state x="767" y="242" key="FileChooserDialogImpl/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600502247689" />
-    <state x="2879" y="305" key="FileChooserDialogImpl/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1600928969227" />
-    <state width="1492" height="210" key="GridCell.Tab.0.bottom" timestamp="1600938942292">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state width="1492" height="210" key="GridCell.Tab.0.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938942292" />
-    <state width="1876" height="239" key="GridCell.Tab.0.bottom/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="1492" height="210" key="GridCell.Tab.0.center" timestamp="1600938942292">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state width="1492" height="210" key="GridCell.Tab.0.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938942292" />
-    <state width="1876" height="239" key="GridCell.Tab.0.center/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="1492" height="210" key="GridCell.Tab.0.left" timestamp="1600938942292">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state width="1492" height="210" key="GridCell.Tab.0.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938942292" />
-    <state width="1876" height="239" key="GridCell.Tab.0.left/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="1492" height="210" key="GridCell.Tab.0.right" timestamp="1600938942292">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state width="1492" height="210" key="GridCell.Tab.0.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938942292" />
-    <state width="1876" height="239" key="GridCell.Tab.0.right/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1597751569718" />
-    <state width="1492" height="310" key="GridCell.Tab.1.bottom" timestamp="1600938863603">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state width="1492" height="310" key="GridCell.Tab.1.bottom/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938863603" />
-    <state width="1492" height="310" key="GridCell.Tab.1.center" timestamp="1600938863603">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state width="1492" height="310" key="GridCell.Tab.1.center/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938863603" />
-    <state width="1492" height="310" key="GridCell.Tab.1.left" timestamp="1600938863603">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state width="1492" height="310" key="GridCell.Tab.1.left/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938863603" />
-    <state width="1492" height="310" key="GridCell.Tab.1.right" timestamp="1600938863603">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state width="1492" height="310" key="GridCell.Tab.1.right/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600938863603" />
-    <state x="2191" y="124" key="SettingsEditor" timestamp="1600928973967">
-      <screen x="1920" y="0" width="1920" height="1040" />
-    </state>
-    <state x="2191" y="124" key="SettingsEditor/0.0.1536.824/1920.0.1920.1040@1920.0.1920.1040" timestamp="1600928973967" />
-    <state x="561" y="265" width="561" height="524" key="StructurePopup" timestamp="1600937767075">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state x="561" y="265" width="561" height="524" key="StructurePopup/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1600937767075" />
-    <state x="485" y="306" key="com.intellij.jarRepository.RepositoryAttachDialog-DOWNLOAD" timestamp="1599651789275">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state x="485" y="306" key="com.intellij.jarRepository.RepositoryAttachDialog-DOWNLOAD/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1599651789275" />
-    <state x="530" y="125" key="git4idea.branch.GitSmartOperationDialog" timestamp="1599802444087">
+    <state x="286" y="120" key="#com.intellij.execution.impl.EditConfigurationsDialog" timestamp="1615352580164">
       <screen x="0" y="0" width="1536" height="824" />
     </state>
-    <state x="530" y="125" key="git4idea.branch.GitSmartOperationDialog/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1599802444087" />
-    <state x="470" y="40" key="refactoring.ChangeSignatureDialog" timestamp="1597135783250">
-      <screen x="0" y="0" width="1536" height="824" />
-    </state>
-    <state x="470" y="40" key="refactoring.ChangeSignatureDialog/0.0.1536.824/1920.0.1920.1040@0.0.1536.824" timestamp="1597135783250" />
+    <state x="286" y="120" key="#com.intellij.execution.impl.EditConfigurationsDialog/0.0.1536.824@0.0.1536.824" timestamp="1615352580164" />
   </component>
   <component name="XDebuggerManager">
     <breakpoint-manager>
@@ -235,9 +243,34 @@
           <option name="timeStamp" value="2" />
         </line-breakpoint>
         <line-breakpoint enabled="true" type="java-line">
-          <url>file://$PROJECT_DIR$/src/tree/Bfs.java</url>
-          <line>63</line>
-          <option name="timeStamp" value="3" />
+          <url>file://$PROJECT_DIR$/src/T20201009.java</url>
+          <line>72</line>
+          <option name="timeStamp" value="8" />
+        </line-breakpoint>
+        <line-breakpoint enabled="true" type="java-line">
+          <url>file://$PROJECT_DIR$/src/Jvmt1.java</url>
+          <line>11</line>
+          <option name="timeStamp" value="26" />
+        </line-breakpoint>
+        <line-breakpoint enabled="true" type="java-line">
+          <url>file://$PROJECT_DIR$/src/JvmTest2.java</url>
+          <line>14</line>
+          <option name="timeStamp" value="33" />
+        </line-breakpoint>
+        <line-breakpoint enabled="true" type="java-line">
+          <url>file://$PROJECT_DIR$/src/JvmTest.java</url>
+          <line>17</line>
+          <option name="timeStamp" value="42" />
+        </line-breakpoint>
+        <line-breakpoint enabled="true" type="java-line">
+          <url>file://$PROJECT_DIR$/src/JvmTest4.java</url>
+          <line>12</line>
+          <option name="timeStamp" value="52" />
+        </line-breakpoint>
+        <line-breakpoint enabled="true" type="java-line">
+          <url>file://$PROJECT_DIR$/src/JvmTest4.java</url>
+          <line>32</line>
+          <option name="timeStamp" value="55" />
         </line-breakpoint>
       </breakpoints>
     </breakpoint-manager>
diff --git a/out/production/suanfa/JHJ.class b/out/production/suanfa/JHJ.class
new file mode 100644
index 0000000000000000000000000000000000000000..51657748c217a1b129fd9a0476ea93b13456d60f
GIT binary patch
literal 511
zcmZuu%T5A85Uk;~4_84Dd@FcD5AMap1ICMqF=V4A7%rX$*uao|m}SxUS$fdKgCF2W
z8EY34Lc$!nr>m>0yJvoWzrF#S;mAY*8wRSV>DV-}g>4Nx8g>N=7b;Nkr9ifM+!e@O
zg#%Zh=%~QGo%%gDdXPPjNZASd((B4dCGkI)i$`iAkayZQ?G}rDsRDso^U)d0XK8yf
z7}}jUQo*p5ipyw7dSyvk!0d$6sPA5@q?=B`(?r9923^CRg?${5G;%#JtiOcOK*OPh
zIvSjuWP#GW<y~*=_TvSp^E!!LpWJZDM0GZw3hjFi7jr~c`dpxrYAnJ6+EYUExLLKi
zY%w&D=ldon1Ja?>8jNguL7zYQgm_ESCT$@F3s~XZni1$%85vkZkw{W}o{ABBN2Z+p
ZKyEHzG6i<gNt}xqC}EvA|B5z)${)<mWUc@J

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/JvmTest.class b/out/production/suanfa/JvmTest.class
new file mode 100644
index 0000000000000000000000000000000000000000..9e07b3da691a6c30436c2b408407fb8bbc335003
GIT binary patch
literal 872
zcmZuvO>fgc5PfSWv16PxU-Sb?DJ>023JstN4h1AYAf+<pkSG%BX`5Q9OX5V1Q^B2I
z(hFxU6j8*16XKUt;=~p4_11|9NVVjh-8b`Q-puZoU++HxSjSBZHi`zWSkO?^kpXml
z5s1^vPd~9xLfJsYLJ~!_tQxo~khtUdUU*MHFO{1Dv4_1~S76HVe0OWu-Eo74-02X>
zIlY$bG-cqa^B9bUd)`1G>1-Z!8}1<7V1kfVKzRIX{H1`l{eXDKQ+USNmj|*s482a(
zAwou~9?I79C$b+UHE>P9di0{@_Cv4d4-Bl4+?Ad$FkRXn(L2&_SL<Qm`R$EJwG7(S
zkw3*v3HwY~?+t^N``A;h*kiS8N{WpX(xgsg-46o!QfV_#wQ(Ic1dK7mMnMH<qToox
z)17^{#lF%LzM={&Ok!$&=mx>CAG*7L`}!|QV=r*!u0VXyaos-KEp3*YxWqfMN0$dq
z32ClVJXdK2ZM<>>@rD~sT{aRCXd%nJJqkb$d7hwDGfI&^(Z*<RA47X~1l`f^&S&xY
z5b0d(gSque6R&@NQ<#2oh(az-tboKjn33nJDi^&i6sZm@U^00YXE9AXk6El>4i%i^
z+-7kL7a}?9e1#TcRg^|=0yFgLSl~LsC}=F!WPfwy3!G>EJYqj#8JHK}k^KQdGsC1{
z4;(QiT*TtIvl^{NPwE&+c4j%NZ*gWao;2%$Gc~cq@hnHWlo}F<F43A)xy*{<p8^7x
I>Cv$A2OvS59{>OV

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/JvmTest2.class b/out/production/suanfa/JvmTest2.class
new file mode 100644
index 0000000000000000000000000000000000000000..e9f75a7817410a8e00613adbac91af99fd523090
GIT binary patch
literal 783
zcmZvZ&u$V?6vn?hGcW^XfPzB*|FKvpO(Zd{tZAY~6U<Z>G)+ub7dpX9VIafM=-x;0
z0gM~hZfs&3AHXMZ>Dop0y8{&$F6N$l&;8DKerN9YtFPYx+{bPjDO7CSPQyUOENlQK
zJ^(hh(@3JCmpeA90?CIeP|?1CS=~7ju$~M~e1V*&0{_Lh-}1vl+3GP<@CI$!JCdQ&
z=V{W4UaOHn+IxQ1KlDe@y*)Za+z1H8ufbza>0{pO$}?FXN2*u%n4wU#1dQXy0&X*s
z?b8D}j9qQ)*eKKV>6^AcjMN|)*{IQ|FI6B=svb|QdNSzLn^CBO&R$F|!wy-B|G5@$
zx>G><HV5Od?LSj`D)$=vuExtCjX7G(P#=Y%e5-kBaV^bYUaRu4DyDeZ>iTU;va`ZT
z&Du=U2qHfW$HT}!`8yak`3xyOn0_6SVUBBtr#hoxOw`UHK67Kh<(iC>DP+0NOa#aw
z&l5BgRl4{+V}fz(0>-Ozm|nrUbPmk@)p_&BN8}2LOXq?0&J>@1|J2rIY`sKt(9EHo
zOS2LRSYf<{8*#fDEZ!EGEwX~<)5Z>#skliPmo+7n*?b{(GOm!bv1nsS{9@TMlNMzw
z9C#ILQ`QEf!5jAiNwV7B?iV<-fwOV1GN~3g+G0#nniOCi8!U7<>L!`RKMe$_^)K7{
E1A$qJmH+?%

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/JvmTest3.class b/out/production/suanfa/JvmTest3.class
new file mode 100644
index 0000000000000000000000000000000000000000..5e42da57a0a19bd70a68355ca2b7e2e29fa998a0
GIT binary patch
literal 911
zcmZvZO>YuW6o%i+KnJD+r9i*1)=w%QTGUoIR1<A%(q_~}n;La>fe9U?0~v-!_x_S@
zT)VMqjVl+%U*X22iT}X(_1*zQ6DOH_&b{ZH_dMs`Pe0$j2e5)`2I9!+STqnqPD2tH
z#|7jy@fnCPg`ak8pn#%|k^uubwOrJ3NnmW%aUK7rfR-=p2!z+#bz5M<a$NgfZ?9^5
z+p^l?Ny=*1WNSxyj@l0n!~U+*6)>#L{k?6w>n~TR;L{Nh4*v~qTaMZ$t)|?U<(}`f
z$`((U7~k?`?a5u)3B+_PQRvRon%(i8w%gTFX7QeMT!HEQ<9>Ndx{dOd?>TOx63|Mo
z!T#z0gxS4G!L4@BtJ&+08X-QUTv9A15}07^i0hW;$!7|VEG91FijJ!$ma!rb9hRDy
zQdP;ID!{p4ZQ3<Xm>3Bu4S|JG&W7vTp4aR6cKy$Uym48t3rywznyoKZDLne8#rCde
zOQuG;E!*z!TJoEP9h~7C#`}*8w#NilK0V5`f;Lh-gm_6Ogh{Sr!C?$3`er`?X=J#A
znu%Ge_yes*yLN=o!$WA6c4K}L9}kczrNZx`Zx9LL!Sj%K@$0LKXvYW0mQrKGNCx_A
z#De%2)mjT$FCs?YM3lUfB%P-{ORq$j>x5XPf13~rt%xw^n#D9`h;kka1CK}p+$buH
z&vAq-^V10bfT81r_=cJ95Hu&*0F)8*ViY(vm~DeL#7O)I24@?$O0Qs!E+`QUK1<3u
cvStIC>3#uD^R~fAgxnblj~WP^V}zu?0mzA`o&W#<

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/JvmTest4.class b/out/production/suanfa/JvmTest4.class
new file mode 100644
index 0000000000000000000000000000000000000000..547ea19151b82d171b9b1983ec0873e76ab9938a
GIT binary patch
literal 798
zcmZuuTT2^36#iy6W;bgtx-s_NCiNDzH5Gib^uf}CWqW~$P=vxH4(WzuH*6+Se^&dT
z(Ay8_k1G9UjV6J<oHKLge3x_P&)@IA0qkMdgNLeZR{;mL93ErE#j1xjtUK87Sge{*
zcd#jteI7=kej#AjH;)A}FXK}sPzu6Gy&LsgDmjv^9xHwjw`K2GCZV~Hiy8en913{B
zo3s9r8tT1$GH4zIgcPt&4jAOFz~V{Jm1nZilToK}aIO^_y;on_YM{e78amh_urI?%
zV7Wfs+tf)Ib@o$hGU-sP{GVsabxGKaM@d_~4vpW!wWS>+oX0%!0>xPq4z}}nf~Ur$
zbg+|01J4B9YiJ(6K`l&B?^|8f=5!AyrNc<8BpD5~I=vZa2GcwrYSrh0;}MaSt3`xy
z;{zwtoKML<w^2?RXUhW4z%=!^mP&nUgEw12jUVap*8v;C49QsFt-&mq=e8~(zVcw9
z$e2xwIh1%dt!%&o7MWpYWtRbeVz!x=eCwwh_|`AjZ@(eq&s`up;qsATPk{_23fEA^
zO3GWk!j5^(YZ*(_nnw;5ER*{daT!)_vvLP_$Et_SmSOw>=i?>ZVEY2OiCi(IU5ASe
d8m*^NhRj&Fhx^Pftvui`VoHEt#TN^Y{s9EGlSBXj

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/Jvmt1.class b/out/production/suanfa/Jvmt1.class
new file mode 100644
index 0000000000000000000000000000000000000000..55e1224b2bcef0403b3fb88630159cb552eb727d
GIT binary patch
literal 1179
zcmZuxOHUJF6g^+3Wl9+y77Buh4^&zZN)ewt6nQA5h+0zOBOybXz(6}~rc)vt<HEQ!
zapg)EY+UO?M2$bdA7V7|7Z`k;Zw93pn#|n$-Fxo&?mc(X&%fS(0??1^A=DvOiB5C{
zaXN%<^r(o35I{^tuYz8n3JLTDaYowy0IT>@zJ_oX=Ylw|;(~yGJ~4e&Kuii$kLInS
zqgzf|&z1~@>=39JG%eE^7Eq$GG~uK9MMI!AX<EjOQf|SpXZ3|FBjIE|qi55)ZOZdb
z(C;jpMFBNAwU%=d11!(!rX|oAy_a0k*YtQ+x0d25$2P5{0ZA`RVsv|nMfLkY*iJ^z
zEE`PMc?2cL%*K;u(II(t%F#2c(|W<ZUByL#(D;LlQE*HSrs5LMseH-K7!#&!IplWL
zBOB2WL8FQR4TBgG2=w-JcXz88)^HhD*o)h&d)J6<>+AADqTG7kqhSQpFp!W{8b&du
zVqC)nt})mrgY0*A-kF6JBg6WdT~?2<Z5K0XIfiYQ3XZY(Z-hN0sr8~`<hYi6iBu6!
z4Kp9VNi7{JYUnvi;x)cE%zYFjD9c4eqWkYb(H9s0%X(c8#O`tlwvo%PQNc)bGFC>g
z1KHE(>@r&+SD=_Ri~_eCor<M#466LR_<gnD0K&BOJo(VThqP$qyNQuFt)LBbZbH0v
zAqV-caD$a-rmuMb5*^~H60JB)5*Ca5v<hP{-@q4E-opO@fjgV1NGe0EbyXW^=n4lv
z2Deb@!`x$^c=h|c1cnGKOLQq)s3M>&B+G*vX!@IKfc6eGF2lDnm?WzunS`qwXempT
zReX_CDUeg$=J;}+AgU=&4P&)vr;Smd1O*yoevIPGP@XwXI8TH@f0eVZar%dx{RyXk
zhBiE>{{lx{h5GrI5GKBjZy#<E?Rk%g^*m~XBSeGuKIL+bQ`2^yT2S#5VHGFD4>WG0
XgQj^K4K%Gd$-JMqQ+zt;`w;yD0G{z<

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/ListNode.class b/out/production/suanfa/ListNode.class
new file mode 100644
index 0000000000000000000000000000000000000000..5df2413f42ccb8ec8a25588256bd488a63edca8a
GIT binary patch
literal 318
zcmXw!zfQtX6vn^P)|S>H3W|f18!*ViCSfr#A!%^Hbib`PdP!}QQV6f*U`!l*03V9@
zwZd@ze!p|>xxf4G9{>|v2XN5!VWa2a(!-U&-l|L>bAglVT_p&j$gHbH@uKeq?$qR_
zno%6ghcUwg`+`nna=qBRC%SxANybh$DpHljsx)<dXgbxKS#$Z0TbISAO!cFw;r8)`
zyOr9i5I*`LPT&e!M@4X6YvWAiuj8j=rBj|}4~8*rdA-BmSTxSi10GuRLh}(Yo-&(}
lsF`5&1sUCZ!unukA*6Q?Y@2!ipTb$QgFHHo&I=m;;tv6NHRb>S

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/T20201009.class b/out/production/suanfa/T20201009.class
new file mode 100644
index 0000000000000000000000000000000000000000..0390acd4f9a8dbf5b2c859603dad0d4e9953f0a5
GIT binary patch
literal 2186
zcmb7^-%}e^6vw}pY*-SOp9Lyy6iRIy2n3p9EkC5ywn*9}v_hejs%(-Kw&Vw0HvOTm
z{sE3J9sA_e2VU!_t+kc$!C}Vw=&O!T&eZWga1{LByFgOM7iW^Y=bn4cx#xV&*?qeC
z%{qWVWP@nIDIKo|QH4{rcmt>9az@A5AgVDgH*ZR5LP~MDoRiCW9f=_7kPL81$z@W<
zg&>-6N-h_5yd_XQY8PyGOu!fJo)OSa7qgZ?L&7dtsZu^|In!o3M@@60m@#uRren+f
zwo-GK>{Wr<#B^*RHgI%cU}!|3F>l_Q%Gp`FusCZMvc;PMdU!q_@1Bnf2%CRCwL&RR
z&nl%`7Vu}S>m^>(l(=TzF#Aico$Eg%RSf8JESk1GpTO;vog@zb+hx>K<jlfif4tyY
zi<UDo#yE9Tu9;a*nky=M9aB0EFkQ#W7jIZ8cWK-y=Fb+g0(--WguUvfh+-t(U6z^l
zl4a5$Sg8{QrkE)?EMnC)9hcO3SKe|Kt?8RZ8Hm|;R)j1&KNq_yca%VKG2&WrtO<2d
zHA^q$Twa_vZQj!sp06lw%5?~NMD@*d7J1E{|2QV_X{J0?EIAo#+?LI(-|bga;x^EV
zHi4EhdbWSr%F5h{$-p!&8JNK=`=e|s(HgjnIRjTPYhWH%4ZMwa47@A13(})z2c^7)
zSEUg(kU@t)U^fc`$1uoNl!H&EuUQ$^-B8X+jRWD>t7r2o?rk-(R~UcAvX&F(Dvevh
z-4%4a5bS%6U2td2oE$F>IfpOkwcK;kZ^)y`_at04yPU$#=<rH2oAr!a!xaYG7fAd8
znZ&s5$Si8T=-WGuLFIc@ux|0p$IEblFJBAaY`_m8(R1C)T|b{fYI`0+d`_VXFL13^
z$^hCa8=e97VLx{QA-u?y&SC=^ErDl|^-rLO?n3uH3EqE<s=0^or6TL0thVqZIIQ`O
z`&<2?dl>C|1Wn*BIw|-CzC-l`=#f@`^d9P{su7r7+xn$XYQ9F`5rS3t&@a}uzHirj
zJg?nxnGDH@k@b7XSE}h3%0@p$kV=EG`1rrqwQDklwon;%QswY*yLO+oYKqS}G%GT7
z{J^!M9vx^zn266%pCaga?oBefPU{ay@gvf^Lvmk`-M6%Uicb8>v)|CA7*9Z_bP_M|
z%nz4-o<z3W+@;jXHp*r_qiqK})ry~R5HG{W-48g#Qw@hzUb4mV><G`o)PxWW_%_j^
zqgzLh@E`gU&3~a;bWu3Mm=W}PJ;m?zkUdR4M%|q6A?j0ok+0Cur@9#V5)B(TsG3<%
zDsrD#+xkO2+coZnwY9CE+chO~D?Ry;;Cu>PjN>GyE`R}IJ4$3R;yT9B8f5yfu$bda
z<pfWLFoM@GfiVSW%u8w)MiPC9Di}#dlQ05=KR}(2F-PeiC5#qE@jyxl_3#kHbi~Bo
zdV2E<uwC{h{rt2^m&+d3ymAM7S-}SSxND@?_!$}%60dj;ZZE5pHc44(YHjOB&!I*g
zcrj{}hoVwuG0cpBI5R&-D(6{Sf=x`Kha(ij1-y!jtYnIHUE=8sHJ34qIb7v<$rp3b
z%XpVbn*2N_X;O?TCUcA;naEG+3B^Q`XhikjFo=P_Ljk?EmN^Vzc$>xhwAX0WC0S@3
zfrJ$N6gU)3e7Bo96TJ_xXSV#oXj8c?FpkMrAkCaI>}OWx+2ciHKSvo=epI|Xo0*4~
S=RVZ1*ZX;|V87)@=;S|dc&A_h

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/T20201010.class b/out/production/suanfa/T20201010.class
new file mode 100644
index 0000000000000000000000000000000000000000..082e5b7fd1895ea2088e3bdb722d688575ad0754
GIT binary patch
literal 1082
zcmYjPO-~b16g{u=rZXK1lwv`I%7=oq3@ub_3>ZQ*F_IKWgpe3D>CjGeu(VhT5>4Eo
zCYrcm=gzoc!$J}bi5i!Z_)Gi=#t3*`%ZL5AbKjl&&OPV6_w(S(cK{<8vS6Ukz$FVl
z^amJXD#Q&87_bHW*Sw-v85hv{WAg&?Mk((KG-kY_JH5KJ;Fjl{g#s(#OeyCS=AE*q
z)<;EIdFZVO)Me&UL#d%*e#ZproqT@oNvXD*Z@c<48E>UBP2jQ9EOwd-=!M}mryw9E
zRi3KmTE$%w@D+vytp9s`g%oL)OQi}qmt79fy<*;7=iu3jlY2DfELYi4GMVKH-qHf=
zUYU)ue=^1i!sEY4?EEsr-AMyIoH1KkE$7^uo)X(|q9?KFtT{oL2nd+RGSqr7hy=nx
zB+()eIO!J%sU69JQ+$w|Sy*&)q^ai8Tdk@~7Txs<y5Z-!sE-CBBfw~JmE=?KsmFIA
zc9{53$LOyX{RlD-)*4Wc2CjHk2r+WAcm|z7z~)!@?r6KvrUyr*mevRM5VZGTM)Y^6
z4E%sK@CkAYeC4;fvX56r#2+!T5j~qWBWB3@fL3m9lL{?j67DnfEwswhTF6?il?iGR
zRL>C4B%VIiCK*TN*5S)RCLhU4t16jBGxG-WY^0J9V-q?MMx6DlID_kmU=l6JpcVJg
zhAhtEF*{Zf#Zz?RIl8cc9=yRtyhU%-k$Xgov$KgfexlqaR+#o)$1Ng;X)irF@=IkA
z;wzIkIirOR2k;tanQ26O#hERT<h8-cVLIB*&TiBlpwU1Fe<Em2h`$Jm39*kpA(~C|
zHz5QGp06DQc1S~VTe@Aohc36<W%ipjWlK3@>-vm;Jjw#ywWD@a<`Z^Q&nL1oFEp`r
z_{(ljY;$MLtUltZJE3EUa#ECVnIcCh;0kA@Ve^@yV0A6xoY+dTog}TP*(ZY2v@A?!
c^@veO4+Sep_0WucrRjqBL#2X#s@vB44`uMHRsaA1

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/dp/Dp20201113.class b/out/production/suanfa/dp/Dp20201113.class
new file mode 100644
index 0000000000000000000000000000000000000000..fb71d93085448754f52aec3d2853704bbfe82ea6
GIT binary patch
literal 2220
zcma)6+inwA6kW%2#$y{pLWt9n*g&8cXPk@^b8Cqc?iYiDAr1yaA2Nw8Gr^b09-~rK
z>I?mWzO|LA3WQKAq^gz5rJ`;h+CK2wKWP5~QPOqBPQj>^s>J8AXYYO1UTdH8<oOS6
z0DEvTgnsPb06*R_FdD+UIG{Gu2GRy*LNG9^j0X)^A@t!;5QlLjgrhj7w#N;eFmO`9
zpLS}FJ1d~Y#|i@SXuVhx=*v2_(%DvZsnl4omnyUjWb4azrC>K4weK3Gd(~+w@8W9m
z*lKDrH90jkwR>71TxHg3tGZBk?TWybcy`6UZYNu=Q%Po>raL{B5fCf<so4<-xJ+Ct
ztCRX)^`%Emz*k%)$SYSEFw~3X#_Bqr{jY?k|9xNKNy$vjEtN}+=~?~>Y|Oj%^0hg8
zwOd&*@04q{+iDQdfmhN0-?Xa85Sch<yI1qAD#?x$zp~15!zr>Z+O$S}NkETxKh#=P
zGU`)h>Tap&PSL9@uywvwbDe6b;4~fbf4Ej7v#wLG(YZfcZ<LcOE$WzDU<k|cLQ@R2
zi6CEZHI_>!97S&53z;k>Nf?_k5XLEF44e+*46<R&;jF->Ucm%5dxn>(3nPb280S>X
z+lU)DAI3cL1{T7&fI=7vjFZ`(-XPi+d2&lDrDd0FG@TEKjUC9UI|qB`%#k;m$)F-A
z<1wd|ON@xbGh-cXJ;zQW)*WzaZo#g!RJN-9e$Q$78%?*Q2(PzPhEBLsPo8TqDDO5(
zc9j{nc<_470>-Lxst||d$pwt^3ib0Ef;W!TV1VNm?vk7ZXWe`N@hulV40fG>jfij^
z?l@owuW=W|>)1*!1`8jP>9k!nAHgS(9+8Xu{}q~VZbTMmW1r)UwogW6>^9Qlu~bBk
z$K)a>t2@g@>mj5Wdj#EwpW%<l?#j52z+&#E6nEEtxv8z)U3)ODr8Mgv&ypU#od|F}
zz&B%%V+6xQw~P1+oZsVqi57)@5Anrtkh>8^4k3#uSDM01`!>!7Y;32E4+f)mkSHH^
z(%z|BdF|rv4gLlppJPZE(8M$N#Z$~aW%f7u#fP`Z3p<Kg6fbwki=XzN%-_&wwm(J4
z)KcxwplkQcc3Q1xMxu(QvlA?fd(Fy8MbyYGY@3M4l*U08X*Siy>QeEC=Mz;v8d>xP
zS+p2WN_%{mCoT8s5uMHxDq%$LjCAj$j_4ls-X|5Slj`3)gilbrRFs~IZq1|nG|2&}
z=_fS<EIGnrhgt3@#?+l5%@fFQ&as~^VG>o&O{DN4cH?7y{fhH9+<%Y#o-Ff}&tkL^
zL-Goab_M!~u}Uf(*C|@(D{15@qdY%?uVH#p4dad{nveD`Jkc~yqH%=!#hOZ>RPv+(
zo?^!{wr6*Gh5(mIC0)?N-nj=)D41%C93=~w>srY#VVLYYv;8=fO;9N-myo8ka{5fv
zY~MmG5luvON)WXc6N<8j2<C43$mO32v)x0Xg$+zU%R>)xb(mN12n#yKa*wls6YQXq
zq~sK>Cpn(>Xxc$Yaeh@q_!KzOY;hjOURo`7o9fFx=s^+u3j+p1ENwf@Nvh;sQGCJ%
zS9P88|A^3K&HtE#%w3lL++|(n@?5N20$q#lSq%E<9ZNRx5F2K`LpXXL8(%yT15{2y
zn&x|Y2<HiV{vXghulrm~^AVY(N`gLtZXr{QQ?F2pvtVbeW4*?V3hSt`j!7XPQoqb8
r5S#uB#055Kfv?g<vU2Gq5TjiXg9Ne1<7+EHBs?~ILG0zRKJ5D&1)!BJ

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/string/StringTest20201118.class b/out/production/suanfa/string/StringTest20201118.class
new file mode 100644
index 0000000000000000000000000000000000000000..48d1503b7bdcdebba032f132d18a568f993d4b65
GIT binary patch
literal 1843
zcmZux+fEx-6kTU-HpVoLVSof2LK+%_Az<RTG=LLIE|8i_xk;2Z%77>KP+yQeM5!uO
zs*3u;543rTP$gb?NgrIPs`!BZK;Qb>w|+n*nyxeBlA;7NXU^GYpS9Osd!PCJpI?sw
zq_7%71UG_61#u;Wn@Bg|LyU#+5pIQW4&!n*AvY%FkdedfAnpV)CAU8gU^;-i0>*?>
zcHE4B8t-2d(55RnTi{&QDckeArA@oKVr>>_iDoNXR&mX$I&$4GYHq=)33O#^Zq+I0
zhnKzAid}O@M@C1I$>i9$KugtrYFBHvzbT-{H>PDMVey&f<M5f~LnLK`2DNCHWx#Fg
zsWn`*PH~B)7wlrOLd<2?+WK<N+G!BcUB*lX&?9hRX}9b;C40@OIb=FjE>~R3bt+}T
zN3xY_et3JA84pXAL^Md9%ml8*-wyb;rJqE#nrrWnL)m`jP8Y1|Y&mB?BT}X6<Q+0s
zEvF>V>@OReLE0KqkL##FXt}am-LmgHQr?cYrMoWk592(d^eq(a;uA0V0Pclx9}fbU
z31b!y1NbD2Eat-K#05E<4`Ts~VSI|EFqW}G)hzi(Vw;-;jH90_G3|F(j4HhmeqnRl
z-g3{Fe4+vYN2a~-M8JH9a#E-N;Vgee%_xdm*(I9k>*`d77fHe;qHUE}i&ii2Su+Fe
zNT(u&)#9^WkH)?JG1w+~w?NRijAm@H6jMZ(UhJagqE&M}$t6c=oJB7?Kf>Ds=nzs_
zj;&k`^DU%x;1`IOoG57HXn4jDOwPl;1KQESm5^d{l!yN!n9ldz#PM@zFB8X;Y9`jL
z7Z1>zh^5k6B9`cm<+NOC)qk7X>YgeNU;i0Z=7*wc9a>uZ8M>*}VaV937kiWuL4rDC
z7-Z1I$Wg}bVB}uL9^iTeUATd6j3b6=T=IC%AV8m1T;!gHX7q7CMojW+aF?@7=pp+i
zp1jOmg(&BFqL+T-v|gc2!}~nb4AnS+Cd4aT<$<fDpm<6DNCydeGw_?fu0{&0>srKK
zUDqSU)pdhIb|6tlK%MMP93LRc^b*~vI)Zx&6aV{7mKT{D7^#!cF>>w02e{5L#V(bq
zUuKXV&SVaX4A;n^lWRW*$ubP(1U&)tk!Bka{K{S9TgYzb$U2EUu>!R157yB{c1=G)
zSB~W3Idt_%&8TV3)a3dAc1${GInN~#t0Och>l1o`Fl)D`F^fN9rk0c5kJGxTOZNlx
z4<<~VZgn)L4bxCwpxM;5$C*PknYwA@WQao<_3-r%^7s+y_~m}&wN;XWkD`U?w|S|K
zQJ7mS<T&M-pfHmx`E6uy2UGk#U?G=q4;%a(<hd$g2D^BOulW)926Olp^Y{*n_?}+@
zDW+_VJmU;dJcB2bNN^@wcmK3C_A$sdkauApL!2pOP-A4-LS5M5P5G}iIuU9KdcD!s
zeu5z(^jF}&P<VRev`<PrrxDGJhO^O@xq$=~doRO&pr&58`!}uKqwyJ?H%RSsO7I0G
hc;wL@@BtbWRYLm|4PIuSVhe(eE<aoQBm*lL{TC`IO0EC^

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/tree/Bfs.class b/out/production/suanfa/tree/Bfs.class
new file mode 100644
index 0000000000000000000000000000000000000000..0d28edb1f307df1b8a9ee4c7619d341f199faebd
GIT binary patch
literal 2970
zcmZ`)X?GK46n-X|WYREnZ=pa7lr1zZWs{{X6$%y#X<53ki7;)aWgtz$WKyjAf*bC;
zqHvD-fe-RQJs8v;J$}NY|HB`l2gK*jBuxtCL*Dnk_ulv3=RWtolfVA^<u?GEaV?CM
zIHlo<Fnl;I%Nbb=4Z~psajFDMF(T5a1~ZH>PKBu%(=Z;!d@%=cRwPT7bF!Q-;r)0R
z6G+TM5-B-ekj2)J4r8H2SO`a!j4YE9@S^xXsbNYEZi=T$@HCzY<5@hX;duq&VarI^
zQv<eXDyWD#+*`Y5RP73a9ah3}Iu-aMYljr5yOX2zEQ?tQvoA9-Y}y0HaGaXTSaQUO
z4;i*4=bTb?&RS_E$;BN@GvNHR=@c?BqMb}S64A{qK>C=1j=uN?E;bkc@ED_1M%Kp8
z8Iwk9#<Ak9F)QuRNlmzT6ib29L(jOGpfXOQg7OF5!-j1eQ+vz{8A7ftvhSMFGidGX
zTBcI@dR7(P5C9$CIc_AzTYD0YId0nRol;}JV~m{dHBv4Q8eU*yISdL)`mOPV;bd&4
zU-Ljc4-4lXmHGo|2`XJGu;Aul!sSIe57=xr1yo~^k9)7<KFT}WIZ6sv%z^8{XrUn^
zZjE*c&zy`C9F((WJZ0JnwngrXI|oT~s3b-pp1dd_s^+lMnn}3{{F6pp!;9?mgkiDW
zwULuW{{4<^CC1y`VKwY=7F0Ednd36dA9IHLlNo!&?6zczLtSI(bwaO>HHfg0vkDjG
zOFCZ0B^|He5{K3`7p7UqDy-J=s@SRuU2=y@+M;8fM6JHh<j$jxR;<_Y8eZ4&1}^J(
z6L0Bw8(Uebj(6}b$4JL}cwff{;`kxf6F?!7+fupzk&chitK$>7--m-bKE-90=3yO6
z>xiLO!)H1^#}y4<==c&>`C8mi?kFD|K4*@wv89FRf}W#S@X3ukn-J*{u0wp*ae2A&
zQ12UnyxsQf8eNaLk6uk>(q|RaM2h<7CHMN5ww_`<&KI9{*fuAUlV;2iAl3O9EyBwY
z4{$Q%Wozz!a7<>SC->Eu^+*}i7#)2`W_J)hsDT{h)pH?y5Ht~(6Denk;Zw;JNwE?R
z--$pfqPKr4?U)nvNoH6|jTgpBwjSc(Iviiqm|!j5{LEIfvXnT*<s%n4v33Z{`C(tl
zzZ`xkW%ej(lsUUx*YecLUEv;Rx&`HX3O+P(4Z6xwL@Dc@1Deso6J$iGk;_-%hsu5X
zG<?Scx8RS7pi<}+AxNPw+MI<NZOJmjG=j%(LHiM*rke;wvnVMfY($8GDp7(euGLtK
z8Z1LCF)ze=)L|PIxnP>SggG!JwDDCCP9<yFK*`6O4cJJ@&v={oSL+j~N;mf)HB-|F
z6U4k&Qx^I(=2I^1Z5BK?QI<tH(N<i;fNY)qEozNg|21~=RQWr6ZGmWA;3lemLiNw6
z@!_bPYHvetb_L#+eL-HafQn11a{b<~*YABB{f^01m)kCsQ*L0v%gAjbs<Fat(rOkP
zWs5emlpW+aM&JXyaf-#7<UT>0!@@4IQ0Yr23)(^X5$Xc$N;kG(D|1BAL%O!Q1We_K
z3gH5_qm4vWGgdn~NXHJwkluQ>PD+nbQ;*<XEY+}6!>+q1Rg^ner=ja#l>dW(54-8&
z!yc}W&2a0dM#kV+p4(|GB(HTvye>LQ4i{g+7H&&OWnZ+#qp&4MnCw|BI?CN;RCYOE
zzxQVmbsGs7EHlLN%30(R7PW$9MOo4&7S+b0cC(EA*ol60VTdQ8N~R`CN`)$!i(@mi
z9LmvBj(sF>Z;qB)?jeY6A8GMyJ=6(7HBj$jiA&J_J6P><Q<f*@03G=C<Ry6@+n81!
zS7}pjz!W8m`Ww^~zp}k9MDLZA=72#y%(*CkGfIGW2BUu<px%gj6WFFU-$q59nneRS
zZTJQO|BaTshR?0xE73I3yS7=p>aXO_3+hzby|XG{{O(wK-0o+x101Yglo7&Gf>@5j
z9I_+icL2LENJfuRbBz3+aDi|3z|8<3bXk_N2g%@JmMYQ_N`A)d=DowrAx!EB1n*#x
zhJlK*GQRvl_RAw~oVTP;b<<eNNm>@;$3o|C`HmmZxFm}eg%3xqoBlN0b%p^ARA88&
ij1d>wGA{@LA7ii(ZJYRx_%}uQIN|#!pQOcy$NvX|uWfn&

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/tree/BianryTree.class b/out/production/suanfa/tree/BianryTree.class
new file mode 100644
index 0000000000000000000000000000000000000000..871b836635641b753eb20cac08004dbed9089542
GIT binary patch
literal 506
zcmZut!A`<J6r3%!l>(NcqE~N#iM@E!aL~jP!9)r7EpBiLwn-@_{*@*g6AylXA7z|f
zFg3(OXZOvUH}kq*-yfd<PH`B(#a<N^?E7f@I1q62EGq=UL6IvJj|ju;PMryO=Q`Cz
zU!c<Ij;XsOZFD+S!{tMw@{vsDWLkr4BIje7Yg4aDx472}foSD=p=Fvs8E^Xf3sv0M
z%vNV3)a3Zn-*(jLZuA9$+iaOn)Ri{LVd;A^laI0vAKP_o!DG+<PAL#*8c95t=`_Ah
zW@=L4i0|O?T?9W45i7jYgIHx1^R&I*JH!hK2LaKuq=y>s^_75UgO$JzLZTV&Q|%aa
u@AwT)IUQIwU|`KUv{$ONgK;;jnBXR&wO6^wE1YMV{#~T;?;<U$+Wi5NQB+j`

literal 0
HcmV?d00001

diff --git a/out/production/suanfa/tree/TreeNode.class b/out/production/suanfa/tree/TreeNode.class
new file mode 100644
index 0000000000000000000000000000000000000000..cf21bdbcb2d702e5a027eb3af230a580d0c5ecea
GIT binary patch
literal 566
zcmZ{g%TB^T6o&tyrNCGO0r7&GxC2aN<4(iIgoK3PLc)H)iI!AIO5wd+5EB<ZfDdK-
zr;InEY5Jczx9^;pxA&J<02ers@UWLd8v8~Lj2vcA%iu^Ly;R{s3y3byVSjeVbD<YU
zTDJxi6S!n1T4%hgU>d}20k__53~8=yLon6-#p6gv12qbXDD`Gz6%JJt7~cln_#v1J
zWam1zlS=iCQ3h)AcAmVQEuyjR1csUaT<CnFmdb~ZV;>o0edHj0Y(cW-*X9C6Q`!pE
z^uBd7n&@#X;M5yKobnAkzK+A62r3LEu>{dN5S);wZqw@^#Sf6pXNYEPh13(h6bjVs
zgd*W`g&cc|j8)gw*s)BROyM)5gtBF}Ez@hBt>Ap~WYSyUhQ%K&?~COnn;KT-Z<f2s
RDw9?Dhh=VSSi8x6svmbcPv-yt

literal 0
HcmV?d00001

diff --git a/src/JHJ.java b/src/JHJ.java
new file mode 100644
index 0000000..af23ad2
--- /dev/null
+++ b/src/JHJ.java
@@ -0,0 +1,10 @@
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/27 17:20
+ * @description：
+ */
+public class JHJ {
+    public static void main(String[] args) {
+        System.out.println("hello word");
+    }
+}
diff --git a/src/JvmTest.java b/src/JvmTest.java
new file mode 100644
index 0000000..47963d2
--- /dev/null
+++ b/src/JvmTest.java
@@ -0,0 +1,37 @@
+
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/17 16:32
+ * @description：jvm test
+ */
+public class JvmTest {
+
+    /**
+     * -Xms512M -Xmx512M -Xmn400M -Xss1M -XX:MetaspaceSize=256M -XX:MaxMetaspaceSize=256M
+     *
+     * @throws InterruptedException
+     */
+    void test() throws InterruptedException {
+        List list = new ArrayList();
+        //首先生成200M的对象
+        for (int i = 0; i < 200; i++) {
+            byte[] a = new byte[1024 * 1024 * 1];
+        }
+        //每次增加50M 循环到第二次的时候eden 满了触发 YGC
+        for (int i = 0; i < 1000; i++) {
+            byte[] a = new byte[1024 * 1024 * 50];
+            Thread.sleep(1000);
+        }
+
+    }
+
+
+    public static void main(String[] args) throws InterruptedException {
+        JvmTest j = new JvmTest();
+        j.test();
+    }
+
+}
diff --git a/src/JvmTest2.java b/src/JvmTest2.java
new file mode 100644
index 0000000..468e356
--- /dev/null
+++ b/src/JvmTest2.java
@@ -0,0 +1,26 @@
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/30 13:38
+ * @description：
+ */
+public class JvmTest2 {
+    /**
+     * -Xms512M -Xmx512M -Xmn400M -Xss1M -XX:MetaspaceSize=256M -XX:MaxMetaspaceSize=256M
+     * @throws InterruptedException
+     */
+    void test() throws InterruptedException {
+        List list = new ArrayList();
+        byte[] b = new byte[1024 * 1024 * 290];
+        for (int i = 0; i < 1000; i++) {
+            byte[] a = new byte[1024 * 1024 * 10];
+        }
+    }
+
+    public static void main(String[] args) throws InterruptedException {
+        JvmTest2 jvmTest2 = new JvmTest2();
+        jvmTest2.test();
+    }
+}
diff --git a/src/JvmTest3.java b/src/JvmTest3.java
new file mode 100644
index 0000000..1b981db
--- /dev/null
+++ b/src/JvmTest3.java
@@ -0,0 +1,27 @@
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/30 13:38
+ * @description：
+ */
+public class JvmTest3 {
+
+    void test() throws InterruptedException {
+        List list = new ArrayList();
+        for (int i = 0; i < 200; i++) {
+            list.add(new byte[1024 * 1024 * 1]);
+        }
+
+        for (int i = 0; i < 1000; i++) {
+            list.add(new byte[1024 * 1024 * 30]);
+            Thread.sleep(1000);
+        }
+    }
+
+    public static void main(String[] args) throws InterruptedException {
+        JvmTest3 j = new JvmTest3();
+        j.test();
+    }
+}
diff --git a/src/JvmTest4.java b/src/JvmTest4.java
new file mode 100644
index 0000000..414bdb2
--- /dev/null
+++ b/src/JvmTest4.java
@@ -0,0 +1,41 @@
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/30 13:38
+ * @description：
+ */
+public class JvmTest4 {
+
+    void test() throws InterruptedException {
+        //首先生成200M的对象
+        byte[] a = new byte[1024 * 1024 * 50];
+
+        Byte[] a1 = new Byte[1024 * 1024 * 50];
+
+//        //每次增加30M 加到h内存溢出
+//
+//        byte[] b = new byte[1024 * 1024 * 30];
+//        Thread.sleep(1000);
+//        byte[] c = new byte[1024 * 1024 * 30];
+//        Thread.sleep(1000);
+//        byte[] d = new byte[1024 * 1024 * 30];
+//        Thread.sleep(1000);
+//        byte[] e = new byte[1024 * 1024 * 30];
+//        Thread.sleep(1000);
+//        byte[] f = new byte[1024 * 1024 * 30];
+//        Thread.sleep(1000);
+//        byte[] g = new byte[1024 * 1024 * 30];
+//        Thread.sleep(1000);
+//        byte[] h = new byte[1024 * 1024 * 30];
+
+        System.out.println("aa");
+
+    }
+
+    public static void main(String[] args) throws InterruptedException {
+        JvmTest4 j = new JvmTest4();
+        j.test();
+    }
+}
diff --git a/src/Jvmt1.java b/src/Jvmt1.java
new file mode 100644
index 0000000..0937db2
--- /dev/null
+++ b/src/Jvmt1.java
@@ -0,0 +1,33 @@
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/29 17:37
+ * @description：
+ */
+public class Jvmt1 {
+    private static final int _1MB = 1024 * 1024;
+    public static void main(String[] args) throws InterruptedException {
+        System.out.println("0.---");
+        List caches = new ArrayList();
+        for (int i = 0; i < 11; i++){
+            caches.add(new byte[3 * _1MB]);
+
+        }
+        System.out.println("1.---");
+        caches.add(new byte[3 * _1MB]);
+        caches.remove(0);
+        caches.add(new byte[3 * _1MB]);
+        for (int i = 0; i < 8; i++) {
+            caches.remove(0);
+            Thread.sleep(1000);
+        }
+        caches.add(new byte[3 * _1MB]);
+        System.out.println("2.---");
+        for (int i = 0; i < 7; i++){
+            caches.add(new byte[3 * _1MB]);
+            Thread.sleep(1000);
+        }
+    }
+}
diff --git a/src/ListNode.java b/src/ListNode.java
new file mode 100644
index 0000000..eaf2365
--- /dev/null
+++ b/src/ListNode.java
@@ -0,0 +1,10 @@
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/10 9:55
+ * @description：
+ */
+public class ListNode {
+    int val;
+    ListNode next;
+    ListNode(int x) { val = x; }
+}
diff --git a/src/T20201009.java b/src/T20201009.java
new file mode 100644
index 0000000..546f243
--- /dev/null
+++ b/src/T20201009.java
@@ -0,0 +1,102 @@
+import java.util.Deque;
+import java.util.LinkedList;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/9 14:56
+ * @description：滑动窗口的最大值
+ */
+public class T20201009 {
+
+    public int[] maxSlidingWindow(int[] nums, int k) {
+        if(nums.length == 0 || k == 0) return new int[0];
+        Deque<Integer> deque = new LinkedList<>();
+        int[] res = new int[nums.length - k + 1];
+        //未形成窗口
+        for(int i = 0; i < k; i++) { // 未形成窗口
+           while (!deque.isEmpty()&&deque.peekLast()<nums[i]){
+               deque.removeLast();
+           }
+           deque.addLast(nums[i]);
+        }
+        //形成窗口
+        res[0]=deque.peekFirst();
+        for (int i=k;i<nums.length;i++){
+            if (deque.peekFirst()==nums[i-k]){
+                deque.removeFirst();
+            }
+            while (!deque.isEmpty()&&deque.peekLast()<nums[i]){
+                deque.removeLast();
+            }
+            deque.addLast(nums[i]);
+            res[i-k+1]=deque.peekFirst();
+        }
+     return res;
+
+
+    }
+
+    /**
+     *
+     * @param head
+     * @param n
+     * @return
+     */
+    public ListNode removeNthFromEnd(ListNode head, int n) {
+
+       ListNode cur = new ListNode(0);
+       cur.next=head;
+       ListNode start = cur;
+       int i=0;
+       while (head.next!=null){
+           if (i<n){
+               i++;
+               head=head.next;
+           }else {
+               head=head.next;
+               start=start.next;
+           }
+
+       }
+       start.next=start.next.next;
+       return cur.next;
+
+    }
+
+    /**
+     * 合并两个有序的链表
+     * @param l1
+     * @param l2
+     * @return
+     */
+    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
+        ListNode preHead = new ListNode(0);
+        ListNode result = preHead;
+        while (l1.next!=null && l2.next!=null){
+            if (l1.val<=l2.val){
+                preHead.next=l1;
+                l1=l1.next;
+            }else {
+                preHead.next=l2;
+                l2=l2.next;
+            }
+            preHead=preHead.next;
+        }
+        if (l2.next!=null){
+            preHead.next=l2;
+        }
+        if (l1.next!=null){
+            preHead.next=l1;
+        }
+        return result.next;
+
+    }
+
+    public static void main(String[] args) {
+      ListNode l1=new ListNode(1);
+      ListNode l2=new ListNode(2);
+        T20201009 T = new T20201009();
+        T.mergeTwoLists(l1,l2);
+    }
+
+    }
diff --git a/src/T20201010.java b/src/T20201010.java
new file mode 100644
index 0000000..b837a16
--- /dev/null
+++ b/src/T20201010.java
@@ -0,0 +1,59 @@
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/10/10 9:50
+ * @description：20201010 test
+ */
+public class T20201010 {
+    /**
+     * 两数之和
+     * @param l1
+     * @param l2
+     * @return
+     */
+    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
+        ListNode root = new ListNode(0);
+        ListNode res = root;
+        int index = 0;
+        while (l1!=null||l2!=null||index!=0){
+            int l1val=l1!=null?l1.val:0;
+            int l2val=l2!=null?l2.val:0;
+            int tem = l1val+l2val+index;
+            if (tem<10){
+                index=0;
+                res.next=new ListNode(tem);
+            }else {
+                index=1;
+                res.next=new ListNode(tem%10);
+            }
+            if (l1!=null){
+                l1=l1.next;
+            }
+            if (l2!=null){
+                l2=l2.next;
+            }
+            res=res.next;
+
+        }
+        return root.next;
+
+    }
+
+    /**
+     * 动态规划之爬楼梯
+     * @param n
+     * @return
+     */
+    public int climbStairs(int n) {
+        if (n==1){
+            return 1;
+        }
+        int[] dp = new int[n+1];
+        dp[1] = 1;
+        dp[2] = 2;
+        for (int i=3;i<n+1;i++){
+            dp[i] = dp[i-1]+dp[i-2];
+        }
+        return dp[n];
+
+    }
+}
diff --git a/src/dp/Dp20201113.java b/src/dp/Dp20201113.java
new file mode 100644
index 0000000..73172b2
--- /dev/null
+++ b/src/dp/Dp20201113.java
@@ -0,0 +1,92 @@
+package dp;
+
+import org.junit.Test;
+
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/11/13 14:41
+ * @description：动态规划
+ */
+public class Dp20201113 {
+    /**
+     * 三角形的最小路径和 dp求解
+     */
+    public static int minimumTotal(List<List<Integer>> triangle){
+        int n = triangle.size();
+        //dp[i][j] =表示从点（i,j） 到底部的最小路径和
+        int[][] dp = new int[n+1][n+1];
+        for (int i = n-1; i >= 0; i--){
+            for(int j = 0;j <= i; j++){
+                dp[i][j] = Math.min(dp[i+1][j],dp[i+1][j+1]) + triangle.get(i).get(j);
+            }
+        }
+        return dp[0][0];
+    }
+    /**
+     * 最小路径之和 dp[i][j] 表示dp （0,0） 到(i,j) 的最小路径和   dp[i][j] = min(dp[i,j-1, dp[i-1][j]) + tar[i][j]  所以 从左上角到右下角的最小路径和 就是dp[m-1][n-1] (m 代表行数 n代表列数)
+     *
+     */
+    public static int minPathSum(int [][] grid){
+        if (grid == null || grid.length == 0 || grid[0].length ==0){
+            return 0;
+        }
+        //行
+        int m = grid.length;
+        //列
+        int n = grid[0].length;
+        int [][] dp = new int[m][n];
+        dp[0][0] = grid[0][0];
+
+        //三种情况
+        for (int i = 1; i < m; i++){
+            dp[i][0] = dp[i-1][0] + grid[i][0];
+        }
+        for (int j = 1; j < n; j++){
+            dp[0][j] = dp[0][j-1] + grid[0][j];
+        }
+        for (int i =1 ;i < m; i++){
+            for (int j = 1; j < n; j++){
+                dp[i][j] = Math.min(dp[i][j-1], dp[i-1][j]) + grid[i][j];
+            }
+        }
+        return dp[m-1][n-1];
+    }
+
+    /**
+     * 打家劫舍 dp[i] 为偷取到第i家时(不含第i家) 获取的最大现金数 dp[i] = max(dp[i-2]+num[i],dp[i-1])
+     */
+    public static int rob(int[] nums){
+        if (nums == null || nums.length == 0){
+            return 0;
+        }
+        if (nums.length == 1){
+            return nums[0];
+        }
+        int[] dp = new int[nums.length];
+        dp[0] = nums[0];
+        dp[1] = nums[1];
+        for (int i = 2; i < nums.length; i++){
+            dp[i] = Math.max(dp[i-2]+nums[i],dp[i-1]);
+        }
+       return dp[nums.length-1];
+    }
+
+    @Test
+    public void test1(){
+        int[][] g = {{1,3,1},{1,5,1},{4,2,1}};
+        int i = minPathSum(g);
+        System.out.println(i);
+    }
+    @Test
+    public void test2(){
+        int[] a = {1,2,3,1};
+        int rob = rob(a);
+        System.out.println(rob);
+    }
+
+
+
+}
diff --git a/src/string/StringTest20201118.java b/src/string/StringTest20201118.java
new file mode 100644
index 0000000..c659525
--- /dev/null
+++ b/src/string/StringTest20201118.java
@@ -0,0 +1,102 @@
+package string;
+
+import org.junit.Test;
+
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.LinkedList;
+
+/**
+ * @author ：liubaosong
+ * @date ：Created in 2020/11/18 9:48
+ * @description：算法之字符串
+ */
+public class StringTest20201118 {
+
+    /**
+     *
+     *
+     * @param s
+     */
+    public void reverseString(char[] s) {
+        if (s.length == 0){
+            return ;
+        }
+        int len = s.length;
+        for (int i = 0; i<len/2; i++){
+            char a = s[i];
+            s[i] = s[len-i-1];
+            s[len-i-1] = a;
+        }
+        String a = "hlelfhello";
+        int hello = a.indexOf("hello");
+        System.out.println(hello);
+
+
+        HashMap
+    }
+
+    @Test
+    public void test1(){
+
+        char[] s = {'h','e','l','l'};
+        reverseString(s);
+        for (int i = 0;i<s.length; i++){
+            System.out.println(s[i]);
+        }
+    }
+
+    /**
+     * sunday 字符串匹配
+     * @param origin  目标串
+     * @param aim  模式串
+     * @return
+     */
+    public int strStr(String origin, String aim) {
+        if(aim.length() > origin.length()){
+            return -1;
+        }
+        if (aim.length() == 0){
+            return 0;
+        }
+        //目标串index
+        int originIndex = 0;
+        //模式串index
+        int aimIndex = 0;
+        while (aimIndex < aim.length() ){
+            if (originIndex > origin.length() - 1){
+                return -1;
+            }
+            if (origin.charAt(originIndex) == aim.charAt(aimIndex)){
+                originIndex++;
+                aimIndex++;
+            } else {
+                //找到模式串在目标串的后一个index
+                int nextCharIndex  = originIndex - aimIndex + aim.length();
+                if(nextCharIndex < origin.length()){
+                    int step = aim.lastIndexOf(origin.charAt(nextCharIndex));
+                    if (step == -1){
+                        originIndex = nextCharIndex + 1;
+                    }else {
+                        originIndex = nextCharIndex - step;
+                    }
+                    aimIndex = 0;
+                }else {
+                    return -1;
+                }
+            }
+
+        }
+        return originIndex - aimIndex;
+    }
+
+
+
+    @Test
+    public void test2(){
+        String origin = "aaaaa";
+        String aim = "bba";
+        int i = strStr(origin, aim);
+        System.out.println(i);
+    }
+}
diff --git a/src/tree/Bfs.java b/src/tree/Bfs.java
index 9dddf70..84610f3 100644
--- a/src/tree/Bfs.java
+++ b/src/tree/Bfs.java
@@ -4,6 +4,7 @@
 import java.util.ArrayDeque;
 import java.util.ArrayList;
 import java.util.List;
+import java.util.Stack;
 
 /**
  * @author ：liubaosong
@@ -14,15 +15,12 @@ public class Bfs {
     private BianryTree bianryTree;
 
     void setBianryTree(){
-        TreeNode root = new TreeNode(1);
-        TreeNode l1 = new TreeNode(2);
+        TreeNode root = new TreeNode(2);
+        TreeNode l1 = new TreeNode(1);
         TreeNode r1 = new TreeNode(3);
         root.setlNode(l1);
         root.setrNode(r1);
-        TreeNode l1l2 = new TreeNode(4);
-        TreeNode l1r2 = new TreeNode(5);
-        l1.setlNode(l1l2);
-        l1.setrNode(l1r2);
+
         bianryTree = new BianryTree();
         bianryTree.setRoot(root);
     }
@@ -51,10 +49,53 @@ List<Integer> bfs(){
      return list;
     }
 
+    List<TreeNode> dfs(){
+        //定义返回的TreeNode 集合
+        List<TreeNode> list = new ArrayList<>();
+        Stack<TreeNode> stack = new Stack<>();
+        stack.push(bianryTree.root);
+        while (!stack.empty()){
+            TreeNode node = stack.pop();
+            list.add(node);
+            if (node.rNode!=null){
+                stack.push(node.rNode);
+            }
+            if (node.lNode!=null){
+                stack.push(node.lNode);
+            }
+        }
+        return list;
+    }
+
+    boolean ValidBst(){
+        return helper(bianryTree.root,null,null);
+    }
+    boolean helper(TreeNode node,Integer lower,Integer upper){
+        if (node == null){
+            return true;
+        }
+        Integer val = node.value;
+        if (lower!=null&&val<=lower){
+            return false;
+        }
+        if (upper!=null&&val>=upper){
+            return false;
+        }
+        if (!helper(node.lNode,lower,val)){
+            return false;
+        }
+        if (!helper(node.rNode,val,upper)){
+            return false;
+        }
+        return true;
+
+    }
+
     public static void main(String[] args) {
         Bfs bfs = new Bfs();
         bfs.setBianryTree();
-       List list =  bfs.bfs();
+        boolean b = bfs.ValidBst();
+        System.out.println(b);
     }
 
 }