From 8ed7416284cbffcf7529ee3c02bccc9dee3cf48c Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Thu, 17 Jan 2019 10:56:57 +0800 Subject: [PATCH] auto commit --- .../d5d3b7ae-2712-412e-98f1-633ce6ec5955.png | Bin 0 -> 29696 bytes docs/notes/剑指 offer 题解.md | 5 +++-- 2 files changed, 3 insertions(+), 2 deletions(-) create mode 100644 docs/notes/pics/d5d3b7ae-2712-412e-98f1-633ce6ec5955.png diff --git a/docs/notes/pics/d5d3b7ae-2712-412e-98f1-633ce6ec5955.png b/docs/notes/pics/d5d3b7ae-2712-412e-98f1-633ce6ec5955.png new file mode 100644 index 0000000000000000000000000000000000000000..2dde7dab4d2a0d20c439fd5d550811b9b9af5595 GIT binary patch literal 29696 zcmdSBXINC*wk=v@MG!<#0SSs2h)NWYBq|6hN~Va4gOaWj z3dP`z{2>`J<8Viz9C~kFlh<%JTo|Tud)vK%U!LOMNz+&`Go&3U2b29pj)dk;z>WOmJWZ~G{FJ-) z|C0+CHWrz;&bP`EixtDz?>+Y1TuPGmSoylQM_Bx`HLHgiwcroZLrXk3RF>GnRCk3<*6c(GeqJ`M_naCzVt)-%#4RJvqo{ ztzA*ZYisP=%g@@hC^fSEYraWWO&Itd%9`u3I*IoqZun`u;?e(zHGTN7uRB|N*O~&A zxxdMVKaBi#O;s>_1(dWb?%_OYDH)L$^lG!xdP~=0T+~aI(;`c+3M!;lpB1(0!gi*s z64*6RO5DhESW1*-TH*h*@=1zRi_nzMZ49%m5#_5Q;oS!<#L}x|z!5 zJ{KKhY)AaM@p0bo3cE|yIaGKxpBf+JO#OR*KbZM=wR7$2>RXEAWOwWo1uB*Lt#BnZ zts@M4Bq>73^LOVaZ(O<#5wic6>;Dh_U1g}PE(+z&x-gc?`2~i1} z^tCHnt5dE7ylus!@f)N3D0&Gy#uLQMXI$wbwudyHGx9N=;gIpR=*>6U z*uYhJmGPsC8>+Wwvp)-?III8O_48ii%%u}7=L4BqYgfL#JkEZ0y;62>v(Ef%4ROya zR@nR%Jn3d0?L3>HL&r=13|CN%kfFv{|2|=NI?VMKj3q77ve+BV=z1S)SFc)81gn@0 zw*7)GWHvrGjtcVy$&I3rr~F^EUb;#3 zr&Y-gR!7j;)@n-?c)H`JG< znQg|cf?3<}o69Y$T=Qb8WspnegtP3g&9Gn`-OJExta&@%mUTnF1uwJA$XD`peY*Wa zwW=coy4d|MA^o%CK}Cy8XTB*#9e2*eh}jc8;gU1RCL}PljHSayNkWV;Mx8n zb9Q|aP7JcuXU;Els$=hNw7onoIPfFl+(N}-brGACYac}WLZe{KT7Q9Vky(GSW#@c^ zs!Tzc>|P&P%g0CKHcjs?i8=mOA}rO>`B2(UwS!h5UGpu)A;ZlrQXID6yIa1rE~ew-h1Azv7^DTqAhv2e3Q5tVh= zls;A2-G}wB*ot-u8-ryy-#HSKnU2(v>4{EN*^&a2`T^|yx+^qRH*%b&TJR%Yi(A#w z&95#T=*iM-R0zWuXyu~2W9uwb6G+3%T7P2r=LiJlC;?kbOUr7JBKPGntsI?#s8e~* zn0PcA0`II&Hs{(6m+uiQ77O%?CqFl$v|D6dr`Q8+iJ8Hl;*ZW5XXfW#B}gq+jvEao zUw^qh7#OMju4(K2=;FGIHYcstbiz8pIHG>Ll$v{Q^jy{fjk3JGaG=^?vo{7#?RC$hq+{ zK0j?PpcEm0a8imKN|FCWIZGWD^XQ7p>{~V&?>_Tr5wcX>EWzr{FI2nKuc$-e@!(T4 zs4r6cQ8U%jCnaXkCr!L_ne8eF386_?w(7}=4sL>d@u(vFso2{%uMYwDeW28Kj<7pW zX1~~-q(C*-SMWiwPD5#-BlTr)xJ9eZ)1ERazk+h++dJc8mLuOwIkrXTSI6#ucU&B) zD)rsgnm()9gPQiW(+AubK6>hLUkd0cXTSlUQrC zelkcu((c%_=!Y7;#rzt@)Ef2t4~`Q*Jvh7PGL<8Fe7WT1b&GnalM?*)KJn|7Hr1uu zxn~?a@{0il8N{D7O}-41V`cx|?3C#02i?Tgsa8VaH;O~Y+|BO>UFMJN`YdyqHIAoGyO5{`oPPj0qdxu=id6?l;X}9*LT~TA)V|HSKRvsf@=JS3lqtTVlmq z>yp0&;p;6`-(xO}d~&J}OyueN&3%Hp^_$VeVL)Y5Y>pw+!ky#*g02al=*n_+ZotUQ;b`bEow34Tk&L=8nm&AXz;; zjPbO{(acGnnADDHMSlKnHI3#QJnrW&^4zs}{=qC*L_I~9OSHSa`X=qH=->z43(fA9 zl()zp1(EQ_cKho;mj87sCRFpm5k7?t&1zZWVvY;R*o=-xXQ<n5T4TNlSU)a25Z8wGbJ(?$%l{2Qc z>sH#;bVD4vH2ZTV>)CRT?|-`gXPFdY0eG;RaOrJEVeKlOwzD($+Pq zb6<^3r~9A=;du8&?!E(xHN7J@T+rQ#XcD!?qoPtN(Wm(}HQl>x-t1MopEOpK(#acq zG}2+c(|P{9zGfb}u4l14e8Fc-T4ypPG4pQf;e7PrT-{sE+mljbiL&$9!9SQ0Hb;#e{)wz5V9nXgIdoK?Qg!l!T{(K5QojM!yyv#9Tf z9LYVR0EIa}Q*U+4!eALe<_=C~dU39M2OXl#h%lAls1@>_Fvs5Fjv3xr?=_Ns zXeH*iy*5*Aq>eM1bw8Q;sELX_BvLo3U)hxzyH%lrtCOxB8 zsXI$^_u}RT&JWkR)@j1hls0zjAl&v5zC%x2bh~p>v}kRH%e!NZGiz0srWr&VIvAW? z9`;xtm9s%`<^|OvwlEIaQs_mtADxn1kq^}7uT|$_XFHT!Wt{nH|5hnf2yeR$v~UTt z$Ff%qUG}nH@wJC?#F3SIZ#mXnAm?<2gX8};J=NLBcPn-Amzue^_27>UntSFz8dPy0a$4{he?9`28cor$!i;FK2_adlyvXZ`M8<`}$l) zC9`O)i|<WLd|m@o-^?p1{gD& zP>0R3S2#{6Zf1X;!H=6|V)zj9VTC|8Sg)M{Ti{C4ic=9L@<5Gi%z8m;G&74&SU zufIS?7c%8odD^Pv>x!FZKSW#dYJ9v{D|FaGGoTv3J<_xBvAVaU%YZH3g&kSo{^j1p zQ^o)`->Yf6E+J;O-G%s0%eo-C7Vj!#vZ?^>i?ZT3VU9##6>mb-AR zLuUT^2gR@qIce|Bwwkkik3$7(pBhL`sVN?^O!Jv+irynK{kg&DFODSiGnLTRH=Cc{ z#xGdc1=E$ybfyzR241mAAq|I2qDEAMef8FN^Ghf0l4dIWa)hAoNxRL;3&2l&UBY=f z9LGr#?zg|F^p-qmdWr$=Z8?g^-Oi+xj+1i3mt|%uN1VOA(?>#k5f0&lnw^!GbeBoa z$PVA?xRr|kqLrobLuPZ7tioyPuz0k;_qF{sK{wJ(^@534i)Ju)HMeYJC7PO+r{tt7 z^hl*%8+P`Eq@1Gq)!zL#LQdR=Mzlrp*wa`QxjiJt7)B7N4PRLZ=iTF(1_hbv(neCM zZj)fmPRGVq5+z#d*OE9j1MkMS7shY@GOiwN_wSWReQ5wTdxuT>kqFRJ$lNiByDaju_~ za&4-(c3jYK$P>~F)!~x|u8?vfyalp0lH&sU*tFZRlhl}6S?kimN8{gRo^{cj^Y3z= z>*3d{_Wrb3lBb!C$<_ZPv~<8<2|2(ARg1!qo`dVg7Ydc#EH26}T1>PuXUWWsF6dwR zrKN|JF?=&qBUasH{td`4+?0QOk1BEQ{NuLhpT?iNB%&l4*-%|Kw};(u>n6`+c9s;3 z*y%WhkR^3Y1Nwv0VjA?r7~9qK6`GC9Weom=@i5t)TaD0%qoHZ-Ge7v73`#YprNyMY zieX@q&GK)L&^a#rS1r#?W7N^Okf~KZhbeOEGLDag$z1;=qUzsKR?if}%?^ZApPl{OGQz zMzUu#Q0>A+dUABf6ps?V`V+@DT<{0`3}?YVY-(uKI^6D#SG70M#|lhx^o*Bue% z=79Js9#^pxEA)cBq0nBVp@93?50o%gNzd}o7!g6! z>^nD(@@iF*lU?Ja$z%QXa*py1$^I=l9;W}FO6f&8@-L(1N2>qJg&n(R#k}Wl4Q|yf zy8iz1@@+2OfI#4*f$NI@m+PM3d@4x!Om5_(-4nq)RwYU}UY}X-`=6*j!Aa^d{=Z-K z3CV-a2mS|shtA#D94mkPP!3|c@(AU#UoS~chyTBD(J>GIkHj^u*pi3YB{OY}LM)|A zvxHjr!OBIezNsnmOLF8Zm;<#dOIuT=HpBPl2COZ5);~Cf)t27hNX53chW&fZuie== z?S`ECvwE`@6VzLHG|S)nR2w_>Z8YX1_s2gHI584Im(xg4C^8TaD0#S$gk6l__~t_P z!yitXJJ+(LoPN#Rm&VrArzIBM?P*Quap9*CL`|S1Z5#~|9Q@1F8&`UKD%(B*ky=r zJ%hjxTP&8&{Yo(ZQLI+#*tu-87?JP|b)-S>3RNQ$>#OZ``Gj6*lResKHYx+o|N99( z$Dl8MtvMzQE{ZB-=CuJ6=qoTId$>`UW=zxfAh z)p{w|q*B7Vi%q4B)bbr99t`pM#a>O3amCI=jik-?`GkxAXrQokxUd_vi%wdk@s zHSMDi)v1;B-fqtIee3$hlwy#fc$QYK6&WQBmR;IYC*QEjrY%uk%&P0WUWrvCG^(vF z39|NnJIjirywqRmptz2fSQrE2c|9RlBZCiJoI&@LNBee|GM2_*AS?PwBx~4&=bdSr zG~YNex826t@m2j+-e;$E;9y+GcKxIf{oP)#933e&s9@C&Xn16SV>iNW6l~{l-*W@{zsVnm&f?$0T7iT`CNuDFHDrQ>%-RK z{|sB7Q;jd?)z0e!f_DKFipTk4^ae<3LDVp_A{2 z+n9&HyDp9Z!#%G%>W4aid4G`=t_v~2%FP;9#_Bb`J~b72kMD?3K1&jQy-0V$c90H- zw=3XTh*Mjli8Gk)@p4xxN+4>=`@SMq;j}L}fXOm0VmFWtP%$jICblMVG>w0?Y|f(y zW3w)|yyE&qR^Uj2RcOtqJ^eGH1K!86D5wNpUx?@sDs>18 z){^HpS3kn{xbhp1&Qr1Fdo$=l4_u^8>pc@e(anQ0=ZYDXK6EpQxevR82AEGDEp8v5 zPv8Egugy4G*qG8Uf9gWWtfWEu9kzrYI}=exq(rj6P1jx|re>ttXOQX~!o2n?i!Ss- zwQe=MVeNlH@+dR%ymnq{Vl^mYH#54z&kYqQ=pEKC+mOVsq~dF*#H@M-s)xLVdJ73V zIhA>=+n$!HgteK@s?0Dm0Vm3zZ9li(y%Lac{QWFgBQX)d%pM)pCx>SYKRKqhYGgfr zauwF%J3|(!LrXvY35kudQ#zEbc{CgEjV)VKF@4!mHu97|jdurK6pV!VU$RMi7Rw%^ ziSo2-p{B)1mOkvm-uHcYaO(bP79^ixLHM*M07+xJFi@hEbd|ygotpQg5yQV)|3E@6 zWNQDMbh{`_sg~N|I%Un4t~3Hz(%kKJQK(&NiWaWkO;k%&-mCOG6a}TF0NSPjkh*3V zUS=SW>`RA)WlVGzr=piD^l!g|U8(5i&mxQhcX*kFk@)vph8DZQzBbXJ=sh^_CiSoS+maND7RtH^f_AlzUfVcHHCshSv9T!}ao{GPcVOh^Q20TVs0hE~TI5QdjTh zOTp?T+e3Uo*F_LGq+9%T9hT32da&4XJk(P}{geCh1G-4hE6@IOVV$ap;sgbWU!AEV z@6NFhxN#|lQ{_qBXW+aPBG^~ri$q;2=I89fEOqwWM#{~Id7$L+z_@(Ip%`f(U45Q; zg@=@|+f?K>;!z)^hRAkiE$?UCDist`=@F)cp@FqGbZNc3mo`r2lV#^wS^Ul3S>p^1 zpQT!=>f`EOV=8aY|GMoB>Y6#uXCp3HEin;U{T(uy1)L?&7=nJe1{I|oExVh`649>7v+GDgA}4K{zdytZzwbrUR3tOCn}w1-uQ)be>69&f143uPBrI(E z>r0UDjZ5JPaLMqoVr}!<01Dr8dX1@)F0&6I7vf2N)F4RmU-z$+$4VVe{akiuDNx#H zTV#;u=&m7Xd9uDk-+`GZvFa`aeb7UlBj}!}DcK5Q22guTc{1kp5I}!%|GODoZ!&@B zs8S0IeoyvQS+ipy@O7un>Rxu~;_te*xutR2I_OMj5BGsHFH0|Nkc#N?Jz9;3tgG&`7ZTnFOQyF zy{UzH(G$sqQIZ#D8!*}0`P;qJsNPUwmW94JBWG*8w6zZbzs~wnlBx)JIa zh|(pX1!EKJ(23eK2pitUp85*xlQ*+1bWoXcV3TN#J(a044qCL%14?q} zWGa$fhTCx2yXyq}LJe%{r0vPp7Q~qY zf--A5A=|l$dlf^v0?rtJ#w3zBjO_ZK;X#E|j2^;BnqS0eID}_Rs7uB_*-i&~Yue~2 z<}>N1N5cn<3O?FdaHN|F;5??-=%Rq!Su?p=OvT}jpaP{M&UR&LLB#{U?d(-FLt`s-B@bk*GoOG8^DsFu9Mr?m2T8Z;UJ*M=&QV=k$7R0z zwi26SDy7OksYksdg?#){vzFaJ@sFs_V4UfDO3OM)b)O6s9$_Z1F07#P0LeKue+Eh# zWBEylL2wLi-cm7!GiZtU7OEmaF0XPU0ZI5h{MWEK4-?-@#tRRi9+ZH#IEI=5}p)FEJv0Y*QTBu&d~n zl%gL$^jtP#)MJetuO%ZWzd1Z_5#erc83=w?Hf<~OQ-pEuTkl(jd{C`l1*1AecG6+b<% z%x^SyQV8{VuA}uWJRHOXvD3iQY-sq=p%!=eHxPyXXB@XyOk*#ZJZ;sO^|$7KY+4F1 zDQ$0aoQ|mbCO+OSRXK8{D7^c?;fCkPMqecuR&PzRCggTSM+Q>T79Kr!r;XwmivBea zpL)O_?V7)gsm&~)lhq5~U(i=z_7Ka)@`SRaA!1hWO=m{=D_Kl5g7BXU1W+~3ae3_9 z$eF_jpb+?`q7mFS1O{%& zT2jAJ@n~N^VxnK7br0B}eT(B69 z-O8=`qShSvB*Lf^nKe^iAw`Zw(oFCUBnBVc%Yo0<_Ngre5Pvn6K~2l!^+0Lc$yoP; zc>sY)RlE|wIrx*ONej+)rArIK~!lx&Ry40stGq zDlXurS`!w{LrG9~!;8_A2v$juMKe_R5L}7TPr8tUK%QFl7O3vhFF}V0Y$n6`irKOhVUT?}t=1V2bzc{BBFH{X2(?bwno1xGBSqcCLR+=S z_JfHJ>@GGy@6%if&_Et4xidJcVy}16|Bw+c=ZbsLg1r%tVn`7uY*491;pQ?vSISIgR;04aM(Ro ze2qvy;rROKwa*(TtcDRoq-yj!`0N_es@XyET4JawZEd(-#?D-8#6fV z2Z}Srm+!+(a}MnDgco{&=wcDGu>h|FE!+WeNXU~@6%iK-7+|)JaKT9`lO^s%m|{`> z8J)MA!LzhY&B7)v1gYI?XY9a;4O7u+EBexN2~ML^sSv$b*|!clTIw-aQB zvotct#AOlp60DvYHb)-WoJYIcE)XFxni+R%SE^bF3Yy7ws zeR{uq$m>Jy0i|S4CDi%V1V|-hVc-STLu^dIq@uxi;*&4|WtuFEQxiE?@}MAeKpg-| zAF$A@ zWA5ac2w!$kP9>yxM^iQjC$q+YW((vC!-dJ9n;pW((9i4_OpjSP9hO&s<6rup7^u1Pv>(P|FB=$`p-|)B8X@ zf=r0=-%K>YRule6@d7L277Rc~bM#0GDJ=c#CqNQ?(7*XuzHTY#QsWA`4IAcZ#WYo&fE!pfC(%-21R|*a6b;ZYzk{c-=-w zS5zZMQT~0M&8;BSc&hp%R0P}^Jcxg;F>I86JJyWrM#$3mb;k3-G|Uf>E?SxwK|^J# z@mKoO?!?WiJOrg|tPvjRGf|2k@zP%CPmU8dNaw15Y~M{g)&Rt}Eu{BCBB6%pm71lU zA79f7nUl@fN{XLPei&)y@5P-J$I>8jt> z#PNOJ!ydfMu8<*2L5(Pbeb<3AQW+uf_uHPmI?@i#$!9dspHo*GxCOeAHAF5yu`P_yEU(h~keG!{;HW=@l6nw80kxF5Lzu@RQPDz;3#<%1?rNb{xE<70uDY z^{{R`ptQEM?F%isE~Hj9sxR3bW?*Yhr<>RtZe zgRyGO6Xpf$(tFz;p-sYTF2w-|cG5)>l$E9yx=6!LLaG+jIaO z^6~TYTW?uk)Hnu}2P0_I(jN)&zdGH{B?T&~shQcfV;@w`e{I9b@<-!Oi5CTos=Z5% zGnsGk^FwmvPz-^!wSX)vB5kU6y?FEzZ@1ckOwb!YX2cQeVOH~8!inNVTZ#)7yP$)+=Y^S5ff=kGCOCk{g zg|&s(o->F+@M2qEYR#BuR@0K%RJ899Xt#jRccJ&^E8TOklDz$MTQ zIo=#(@vxhjhvttPdEW=sG_O0~2v_d5$d31D=h;0uTx=P!yFHhW-`QFP^E$=;HYmHr zg|SJQ*$xyh8)uppKs>HiCwgj1B(8>l>{vkD2!NibMxgq*0$Ur5ggfE^xSwUw{y?kLn_DISUT=qWnpq@| zK@02X%v{o>8+aMayH!b)%Z-`mXd9PxwkbPS4v6s+>GC7yzkSCKjm?M_g13UOIUcrq z$N6LZ2Tgqy6sIp3GQbpG(6it<(D2-8zh~ABjV*(gx#Ixl-W%uI6@W*jpj=~P-PB9| zar3V~<)Ar0JTe!$u&iZc)5;&8#|@^{0))m*yA{oVU$$WCWk5YMk_a?ymW&px>-HXW z+KFF~+PcV{-TV2HR+^1Rfa%*ax3OKEQ;3XOMO?=XQy#9f z3N4#rbL6lgZ&D6oR1;)M02-kIY3+VfFcr)dY;9=3?swQcngs>Yiw{f)vL7)!UXS=m z{5P**n+(Vsrh~+?#j3iQwew< zlgt;P3!h$wF7!`SV;Bp7Z9}imcKb|T)Z~R@JLmGHgd8Y1|-MWAr2Ts%S3;L&bsBE>rB^wWdC{St?yq8ghn+-*!@Bs5Ea1E3C6!g1}lkHea)4bYPM4A1;uKnCuk^tS56le#Dy+MOjKf~ z9i|XV^sl<$1&H+vdIsgr1;Cm+!Tnyo{?Gjm80&tra$%KmO072@{H!zCQ;S*&A&k@r;SYMgb-(OZ-I^Q7(|+?SIW{5x_4{6ifC*Uy#BUzU zz0`t8oYwhCGJ}1^rh0m18*p)VWM^;->U~a&+1{{S3J-zojL}q{{SYii2>JX zOvyr5y==Y3P|3}w#vbF}X_2OpmigRR_Do0BMF~ zWtnPMy7i&(Aa2FuPr$Chaci#i&@nzNG?oL=!sheftigkikZOd>ewl^Or9Ia$+qcJ> zt5`Wwz&t^)?~`&wmc{Gb2>27QyKQbKunra!-A^C|(+GSuwKQ z2xE_1u-1l#FrD1qpNS7lC4D$ub4drPot#MhKtfa86a-B*6!?75{`N!iFxl{Xj_tGYe!x@4PV&;|2Sg^{tZ z%)JtJvL4c4URT~=IHfb|7BG~JNl+G!mK1fe$q zyO>_kQW@!0I3oV>q1ccU7k_{$L?bToF!10Ux8Fs$OkIzC8yL1AoF;cvT5|(^%fd$v{^i!)8<2s7ErrOb>N&Hw#)j| zn_eZ6zzIl@Ie>S2K0Y!b>KEG!ZN9@)-H8$T0lN8`{sP-@fl08zC&zDyFFzpxF%Ug- z#SZz+CT#?@)vF~AVds*&Ga{E;TT_V^9Y;M^^+SESM$Zkcp8n^Cu_6;jMR(Hta@tH^ z)b`(`c@>NpDcW-N|ns_Vl>$Oa9=(NhZ?Xof+4lt@|`^n6?wl9z(Bn+UO9`FIt zQ32h(X8O9eCZAKVyqqhYmAGmGD2*+%$Iw$R! z5la9$6+0R_Gnth;&oJPLrww^!jkt__)+2963w_(Lnw6kn=3}A7K8UQ!2~n<8`L=ahpeACKls@NT|u zn|g{7I13272&qxej&S8bc<$i?s;8|mg_e!3dj*UPOveI`|DtBf9+>4%ud7b@L+bkH z(&f2T4zbBqQo>0mLubM|0XNceEwhcd;XowTmIZ6I)CcCjetz_v=XgR$h~J;`V{2-C z_BFdb9UUDzCWy1ioJRqd_jwCgsVPrcB#t%s0!*>GVVDxFOnhrS+a)`#(p+g3qgOsP zkW1%Q?-sESyVJc&a*~k+g8-7O4k!l_jRTp6;||(AI86D>VX-b`Vy-u~>4v3joB$_v zc+7e`&3laUtZ1?W^9~{TQM&=w%DzX2wCcthx_!|_`1DYahTB#^qk_h^&$Q6MPM$_w zLDQUQvhD&%28yQN)m*?!H8=FB$S()cx}^Ge^k+?GZMTQM_}Kij;MBc8qnp~P%dhZ; zPi4-zD@f~$!W_;yv#SXS36PKnVocW8Lz6Hiq4HZMXYsb(`9N%|TuL_8{Z~we8pk>8Kd@gFfCZg=~WL z$rFXXW|_`A@!xM$yc%i75ADF(AQN!$H4E&UMp&=o;EL26`jGM0tCZ_iBk@1iXFBVF z{IG#;dyR|x53Yt|H4jT2lF+0dx8T%$%dO?mVzMYzp+M!f%fQgOAa28>bc*pBw;opG z`U=bQ>sXD>_#2@tTlJmwYKTF>sJe0i2%32UpmS6bBK#6={?4frtQVfWkaSjhyChLI z-T0pfo{7CmRk63aY*o2Kxo2*iA?@P9Z*WGZy83;Re5z>(3?i;DpIcDrT=@n`V@v2u zthl}B-Dgowe7$zW3)aWfrY>7*>7`1S*G@eVn{77?3Xnvf(T60gQ8i&ueP)1$O$YhL`XyVd#~77-`$lNak*Ic=+aSTZ`BR3M`+fXNzZCzhh>K4wsH+QAsU!m2Gnpf z{=J@7Gi^7*Xlrt%r{dSb{Y81#QODg^JEy~T>WJr`M2t}0kUL*5;Rv4*4sf;&&{zmF z7b|Lw0dk`emquLeWomwzCy-a(Fu6nQdDA;e`<&fJc8%-_)nVe9IS-FWLn#T_8@?Js z`p&DXq72!_%mZH)Q%x&^53^AdARrh}^gJ;p@7q|%vPJ^GPY#S7rP~kg3D&pO@`0Uu zF-bJi`9dNhPpsRJ-Px|`p4vHk>Qp+^0tHs7pm=R&PqNc}^UsZ$qj$VRe^+9z@#RNig%D;R ze|&PL1I3nN$N*}`?*!?=m|T4zzx$@X!#4lle(86^>%B)B)RExu*zK)~ zEI?GIuj1b?e|q^Jr24M~xngg7nm0Z z7+>DU`{a#7&_(&@@(B4*u9x{4?~Qjf--5Z^1-a{jk#1C{frl=mhUTCGOVvZal`XMsu77NHYBrF!CX zC1!u195_Rc85bZQyd_pyesSAkb2PYzWll&mi!Ii$xC+~6X$;=+;mg%vrVJ#J2;^oR z?C*A(a`5Op;txXX z?+JC%g6MrSK1{}f0jH@(=KSTGtbC#>y?=e8o_V2_nHvAd(nzaDgR!wOH}Se7kX{Al5qhdaJuT9@;ngzrr23iR#IDUaqZ;qON>Sb80 zY!Un!S}-z(c+p}$V>!dUvZOhc<90}=vVi9)ny-M;F~v0 zr8Ch$sO#n*&ErP-J1`C*Sr;kE$b=5UnfZadG%Uhd>ID^gCre3ca)~y2o?l zzi*{cPd>zkf(soBt0jca0u|Z^RN4W|g)^1`6Tr+Yz%9bSa`-!YomXWYX%hgK^=f=~ zujr(%2>H7Y^s%b~XF+`4YyF&s(_-@CkV!kw{^FcJEJN=qX8akIty7SUd!~V{^drj1 z@~SCykgHT#h&Cp-VZpk;PgWFLdO!-QcD@}rsd3CZ?yDzo2~7WR2_J5R76N1GVcx?m zZ1y$h2q|o`+@0-D@HlT99Z9o2TFWFrjTw4!i~r_PKJLq$U6jKP2mx|coPRu__hycG zX}un>2NmuWn2dt~cy}w@6qsKYKsmafpxyQjTK@0|Uqi5{f79+J-x$mG#Lv&jN}bS7 zd6hy9oPEe-OPn<`GjsJx7trxWo=^j0h6RT<-Ro~Jn2Ny5)u>Xd*6dZh_{KO|5=jSB zz=9bgQzAgoZMSn+O&mta<$xU80-eVKfhRBtJ_xNNe6Sc-1f#?wCEBtXE&?YI<;4dN z?5)$}EnM0W7M{RbwNQqVTbO@c*SWYJ!Z!z*dIq_r0z5ki4WFzcf6wbr_kjXX0)1&T zEfQ(=1}fa__u1a6aO(XpS|i&*RJC2+*^lYtcQ^0TqMlJSYwfLds`eCHsuQCbS$Grz zQ_c9cbR+-j6wW7aL3PN5=^5aY%w(NeQ2rKD;PXb__yCg}nfgVMNl+Ux`{DNYTf$Mu z5IMsAYW+bR`v8H-K>*~Gv>W<(A87=E$lPrG@IFbX7>4AIx(lXILpD6)&!zavos46b zlS9nrU7Vx~(6%TPg{rw4(CIxe4_=kC^iDgY>(<#?q4j;i;JvKh2ryS;wQ7oC;OLRv z|NJ6Y%c|{#PO#Sn{Tv-+gSMv zhA9FO?Y6G`ZHaEcW}m%I?<+wh7OpG63u5Bq|J1*_6@Mj~QU>(5_SPii-2z}jv;hOh z2y-b6&-i|Kj21GjRI#~e%)qCP=+F#bVQL`en= zCzR~+SqSY<+Rl&yZv^OqjYPoxiqyCLrg;bC*;0_=5UYUO1>)FC!Ff=<(a zjs#ni3x{`4VGoGZ9e*m+Zz=xA-8QD68symY7b1a007r~>t1Lazw;r4Z9CmQdQptb-Qd+n{JLFn!e%7Erg>qUPIiJmUV-&N1Q5O;Azq|8<70ZqSky(kiW zq%-B_(VEx&HGX~sc(Vk^;6RT-$jpRW@dxw6+#J$FB8G|bI%541X@7@AZR)Hz=m%1@zTn<-h3bc2 z=u;h=Da=ZAzIX>6_SW)gIG9BUgPo`U=}YUe9bROMv7pL%g@Xw(9jECF zolaFIo$V-$ekiLLR=6$Nf$OFi=FE}TQCvHxvvUsl6%tX6yJQJ)$Ol1`U4Z$cCtzE) z?rc50domMFIP%IGxSnNSpf+NHI+K_t4f4s#SsCPA49LVF{6RbgOSs~y2T&V&66MKo z75V-MTZj2P7Kxn8gVXPhG^4@R-LO#?a^ljLjXHRJ4bR^8oS>A?b}=&TqgC!~IoFjL zfxL#JOdpjW0FVCWRkj^yh)j_R18EbH7Ar|W@gq)vEwL2J;AV6r4E7WOTQvZ>8Z3f{ zyz=Je7!k)R)zK^6g%k>S4i=UKq- zU=H8uA`JCAkldDUfUN&}0$yJr=Dq1qb3r#tU2tVap+yID= ztQ9qajGeuCM@c=)AO+Y+HX!BRhZ}fcH@r6bbUJco5Y^AiJ43OWsA)up7dxftK-*wY ze%RuJ76iieLXn6{$g+sT$LFAM_`HDrM`LJ+4-wnN`9uMV#r-27F)YoE$P!@F7g*=Z3&YOeRtS zeDbSWvbr8=96ft$$y%tF_4jc&rYR`eN$2A`fpjuhII0BsKI*6_L8Di*9;Q&EupnA) zaw>ayWe_7{EHt1x1iIx!@sLqmZ(Ifa-U4Q`=?FgIv#C`}fZ<$Wz21YX8FMvPQ(HuO zbR!Wj-W(A^2=vGmDtItzPyQ%dZ}l(zs>=mEvzk$vjF#;w8$TK&1!D}zv7$@w82Ur_7%`PYUTyt}6q$rG(LKuwWH25R{d z6Zb%149A*VD7*AP{#JPp4U0$vux?)qy?!H-ateL(9RTB9RLtepx!m`*cR^<)Ydx<6 zO5GNHkZM<`uwvn^&Plg z(VfXg`TtHB{QGtPdB>LM{@49&)1ti(VbDp*-REI!a3zV$or4&E)+xD;sw(?n)2n4V>Bs}8Lc zrPn#p%KP&PoI#fK$(3tLQl z`TCz80B~E6JYSyX2Gn=O(rgSZBRn5e%H^PUkbE~~R7#S2ADv;7bjCu0>i}2RQTHBM zXZA@@b#_kv1je8W|2gy0H>5k+^p=w>UGyDnIPYJ`lCdwht8 zZzHT9dv+E!hm&=f1P27ZTL|**B_^;_0qtTk*OR*{5GYAh3rsLZoB=YsYw8ugyW4(Z zyQdHqgj)@HB}J7Tw##K3(Qb5q01DOxp>}5=$3N4F=dlj*4jISxxFtyBgbtmOtlq@y z|Es+#4~KGp`-2b(N2!pd(q>7;B$H4nYm1SwWho5V3lRpUu?{v<2&+oe4Ki_|T@AdX)mwD!y@AEwO_r5>dv(5OuozH8gr3XF6 zq^}`0y&z%ad`I$7VXx;umL*R@!G}cHJPk5XODO#-OF1hs{+iQlgI(ag%tOm9i)T|Fr{hW*Z-*~6W;CwW3sP3(kuz{r z-pqN^H_-GIf~L~~!n^2<1e~8QguN}4XW#34w3UN<7&S*jHhV9CqanZ-J}_Z=R40jV z_nAZ|wxIy5a`LvnyX3zs8!a@+Gtum?-ffnyA6wM2*;Q~kXb}W`X%Dpd$zG}=UNvA}>aJAOS}qNSt*c9Qyh9H_aT>57@FA(pikv$SR=TfWJ$%gU{@~V<8OpQeVW?>Q5k}CuQRW3#Z2Qhvn=ASl%k}jU$wNR5+vF8a(*PnjsspkIfu#Gra z6+dULX}Fi1`?^mah3>dUULJRu^~HU+^S2(eW35zb%=6Cs=WNoC zwL@b~Z|~?>aRctEdf-~O-1(dd>D{A`&mA-NQ2J>^tOKe~VZF*EQDt$|D=+5a;OFX1 z%@0&m>_AxnaI>fC-}n|b#s5)SPi?ex*v-4W)Ddz6xSW}^V$o4D_Ld&mbxkn zZFvpQmc2T#{cZr1el5yI1#Cm+tU_0~BLIcSV<~aq(oNNfE&FXl=BN65fX8wGjpLmA zE$43?=?0rMdkRn75d@Lt5f_+OVplsyCI|xOmMc z#ALKCaXP!y=gWb&$*JOq>RQ~&zWz>1x2y_2WGXrI)QPKH((k^yFw`%4cr>r?qldBQ z=XS5Vnx+O9yY}LMW>B5+PU`eofYQqHr|c9yi|Wf=>Ve4Sv&O<**7Yb^4(cT2xfxvh z@=mR~KL{ke;2KIsfQ%6zS#JH7Fe}NYErY`zVAB3Iy(e?hqoG`zkiP3E+c0Z=U;V0v zQuVK}LxHoG`bfLtMp|S#QT=)3``JJJvP8xCg84((FYWWkRb%FY_#c41vCr=M@atbV zcZvu?YZRr_`OP{#N=#vj3x7E;L*Gi!5wxxim#`snW46>|_W4D2h)~{I5&y4}@5!S3 zL=T3wbk*PuMpT|t>rCi8;b6U$wqHIn3z`_+odr$l zd9+l`pmh10sbbjrFR#J@q@OoZ{Rn@rg05rd%O~?m@mDf9VAIU z5jz+Et|&W{W^j-3*9O53#_m(7FkMLcWKBe-dT6;&iTumwtqLX7WF@W zEQnpn2#kZYdy#UZQj?y*ZCDHa{0Kie<#eETNqTdc04dRyPg^G^G+pj3@G`TCtjP-K z*#G>)KWP!d$$V|Od(c^UMf#}2DzTmR@Z-4~%H^*)DBfDhBbl_JO;s-^bYx(|Laxs; zW%Yp9mx72pu(hz`6pS`B*_L0PZegy5v~|;4?m#Ts6_%g4nRAHPmqkQ!;Pq%>BXMum z<+55M6^o1vSbi0ZG>Ow6C=w0-JcgKm<6XJbi|hLHm+?Qz6ew1L4@a+a^=@m{wgLqr<0)0^M$9KoKqptu>Wq&ZcG?BTl6<2$$;l^Zd z#j!fD#s2l#E~y4T_K#9{wD8jF@BjZt|M0)^e-I|?(*1^J^zc(Z<>P`Y>+psBsswd>982#OSQd51~XpD7j$5k3R~+)YSi6#fs&L;lVC4D+@1UyHHX1_MSm zunnkrHaVC}6Xn0a3oCe@{fMdi&D0Q{UAPSXiFuBV^VKL<^i#bL3*taASd?Kq2nA#PTl{>hIIR-^fQNxEE;CaCN@Gn<} zBK3ed%=M_1yatF#09f0HJ^227 z09kB!vN3|P$V4HNr2^47BVbVZ;|Xop72pF6ODa7A!9*~gz6FG)R-+n*R5@wQpw9+_ zap_ux>uwv+Kh=^nhkfB&>HtM?1dO-vtj40OOJr&22xOD~`06>md5WJdh`Gm3ow=MK zR(5sd*Oqh0WiSb?In#3yw&R*2jO>G<^*J!c_W=py0YGC35+RuG+H-!>Ui`}npGhJF z0hfXl`^bznW;>W6Flp*d6a=HkzBGYUrUgrgTVlkf9|&73OSa8qdr;51C^?jto;b{PE|EhLIV@B z7qWFYa+(J^9+N}(UPchN`h0SQ$)k|dVZY&RkkPjOsW%Nk)t9DW!a4XY$jeAT+%_rH2u-vp5E6`p9O zeW9uNo-ODEtQi2bxj}TTh6}YJ=!7YSR z(UQ%n=6X$LJQ9m*YSV+dM-*=BAEtU6eVdKu0;| zaOZQj@SGDy?gp5>i@}+(w2;g^7sTv!JOthIpqH3HtXz`ib+B*O1aR)zgVtjpg!2;s zzizN*Qv0yRcoaURL8_R3o;E8R#iBWDNya-i#(hY^2gpOc@c@Lf5TSwK_i#ca7tea} z?*hbAr*4xLM`D8xDTai?#*C5S?DJg&IBS_=u-@K>KxwY(tTOOPwqKNt((Jrp{=q1v z5ZY5hhM}0tKqU|<0g7RR9!r$Y{)z5f7r^rhk~B!T8CBpD&?#6ncH-M@nX=%(1DQs=Jv z>Otg?xn`o}sYI(%HOFGK5m*)y_#{3WI_1S2eTW4Jq*BPQCj{uA4qN(W<`a=#E;KW^ zacyy>4^;V}oJjXhC+c;uo46u_rShHDwd_m8pAd*C# z)7rSNOM4h>n*-_iy6sNEW`I`b0ziAnf6fVM7?c*muE(9*kOnp+V+;y`Ect%H+)1v!$0iGOldeDLjfEpN;#QF02A*iqe)nw4TiF^T`YVG?G+~ zaubf)I`g^7;p@)&Om98x`Iy&TQ95J70tIO0{0=}zFQAwYgEUiK%mS(~Wnfe6T?stW zfR*`afBfDHT=x(-qxGAUd1{1oJlwoKfVsQG+rSQe^t_^Z;Y+Rz@gHgJSF52EzXd;y zx*>P$I%C#v#IoY*a|}z>JrAPES~eh=jO4uxIc+Ut$ZK4^8%4W-VO=6cL>Gf@!zYHy z-hJ|i0A3pmre??{Fa)H|Lh!h==346pr-xX>oA@1MhywGgA;ig9(BfhgZQiuIbQaGg zP$A|mwg@Jh<(?Bo$osHBzw_o)icyo_F2lGX7HdhPRbgs(a^NMfWzki?rp(GmZ9yyc zGK8l=T*c*HYI8Yk+T|_Qa)wTx?{mzREi3&BT83qxL#GpXORl@Z>a2v?m1p-M(`#q; zmDxjtN^J`~Ps5N43;dNq8%9uS4Qf0lZB#8bK^QK8$Aan-KjY$scQ80gh;Cq?{-_f@ z2Y|U8A!qF3@qh!xgNCD*;Gz^#g5v>@%z3zY@Iq7R(Yop0DoEBW^k2W#&Y_-sw!)UW zb70BWsimNzGV4I3dxq0uHc_s44lCwJym21IcF71j)#UQ*?6WHe7+o{(Y?CFe`b>Zj zHhUHdL_kd|W9E&lV}6cRUdnxzH&qh1&=_&SFZw~3$Lp7|jKbsX+znuTLX=6Ro-w$? zAnyDUczQoHyugN0?Ffg@tkE?@SLcs#rpd%zk))4LBOU{%$rO{EdiA;EX{7YY0(i7g z!qJ^VZ4cMuU?O<4NnyU+qrar-wve0RQ|m|0&BoxP z(oDSy4>aFw#hMv^bOXw6nPPMv*a_S=qL%74R=?XJkteURWN#F>Jdj5g)jARFqz#!` zOTf(Wtls{PR`}i~1<^e|DiNWu!AY*L4*K1^OLl94a8T$(c&pWpdr8Ttq0*&mE1u?} zl}9H7lT!rwF6Pi>1}Xs@m{sHoK@x~dD*;O_YHC$i+9-w)SfE$5@zxsdce;*`kx9WQ zG@Usww?C`xw}^TpJ1J6C!m(+f5_#)^iCeyZ9~gb!fpuC3QDuvgRdHb_NS3-M`Szm+ zDtUuhRp51bqbE0&3_AOPZX8ig0`Wr$>~sCV+6T6>DwOs3H{t?}8>B?tMTG~4b56tJ z{W@w(W!WXsm*BYyu%m*ke>r*^;!%oByV7)24|*4!$W!|1Rnrn_6G-D(wb+-f%;od4 z7IZ{ls3H!ipIm)*?r*|!i}5u<~s*Jg&6DoHemknePs;N zZ~eU8Ny%9fYjONKs=K^PvfM4kW;@o0gZ;Y4#)Uso<-5koMiy5w;fw99G?44hC z-otTu0V7pqZ?rr}yFe&1 zo(lNl{MXo=qxN*(hyr*~MP;A&n8PgLb4i#Z2kLXAIDM^QK%}1uc zM++yA+P#piH$Yi*Q?aVDU(^b4_&-P+g9iL36_v2AMouOeqnf~&FSMV~r)^Aj_e{%P zN1sV-BP6nILH3DDV&FxQNSs2#9(qT<`0?@L6p3G;$N$=Mca`Onc-MNfg?P64X$%#S z1zP-gzgELe;E<8GJ;-e3@v*SL;6!pMxFZL{v;o9N1OPKb3;beVAD6?v)nD%Q)R(fJ zC)YOr{CJCnd-g)l>T{Uu-U97>^taoOUWJd^E?#@IkNGBC$qmKsjc=aJv6#oLs=*}E z`6;h&13Jqm=q#Vm%fU2U0GL)kD*cF(1~uLH&-UQ43nW@JWQgvXXHn18`cI9q&ZvU? z2u>JN$ZWF$WA>wGjg+JPVHvna=R?L;8ez-hw9h6fMgfN)cl5i9Q<(sndDXew!0K}G z1$={7v7zc7_t+P!bMNHm+`P!{Ela+qDdoHR?H0`!#h_@J7wg~+EV@L^in`$jnE%~i zDVT4-td&*DY|Nt3%Hb(L#FFWj?@UF=0mr=VQ}<1%(p^CBDuEZ3&UIxnV2~p|@c}2~tQ&9a?`}y|W*hk2TQ?h#o zhA>~huEu$=aDOs*Jnzd@6O6K}LW0v}Qb`YRxIaKXG$1+$@hVK^gQ9^ixEnmviAwwj z_?0cJk3jb`7)I4f6Ki*BG&>VlqA)qjmvlwlbE&{*3|BL_3h;Nyv^{g>q5qEtk24mv z8M!~yPFt1~CFuk;FcW{|crx%T-X#n0v%NV(Q6Kl{hfs7S8!KeF$2r^N5VsV2m%|vQ zF_{_ffbHcw^p20rS*x2*XZN!C0f0cT_&iIj%SM*}klP z@(T8b5vIK{j_HwgBzM3%ig9(eN}de4gTY(5^|*ge^f3J{prPr=l?*Qp>Kzh#+84no z5R;Y2xC)mh$legj@5S`GO;lq2ow~c94M5-nH@SgDRqPkgBS!%9?F*)czcpDS{<5BtfMIzpSD$zr|wT{ zE|^g0OVtrV=(DLxX!>gNPiR|)szoh5n_T^7FhiKSUo0@FtT{hM?rDFgn#;Q3*>!|w zTdKJ(Npe1bTW9J@SC7#)<0f*a(^D97q{O@YbXt1CXCT79^237&{$5B$P_=4Tdx-pw zD-ZY|fQJRcjx@qlmTWt5+s~L{`?mdoepAF{qM?D3=yq&C#?b(NEyfN*+D(G8!-PUs zdLl0459ptb+y;s+)f&mi6Y62u){|0Sj`f*Ve!tJaGgMHMiXU zg}G6xe9jApvB5{lG0J8WE*YP2{QpXzCqhF?f)E)bWD>eR(V6`TH_`1s*18R8hLtS4 zDGe-KQHJt&DKt;Nh?b&ocZH2E1AhD_b&5Tq&Uak;mo~JOt&n( zC}RDS_o4*IYlD1JO)}@mZL7_>r*Z{YMG3Pv1CnjsR#r2*sH_%|A`ACm2lQi?X}dr`vT!7Z{T$_f1nnGECy0PL4GiVsjaASQ3A@N3*f*WqB4o}^7)~SQyw8J<)&bMIR&y1#0Fqo;35b5W`uKs>ZH{{4fo)AvvW-(RQ6CQbkTm25ut?}H&@ zCwkcvyLQEGXY;>*odeu=(5YWe-SzLC`s_h7@@_af8vqeD{x|)^yI2mdf9fYfZX$pT za{vwnYO%(8a-RJ-cEZBHsWS&^hdIQsfyYV&`M)tQJAwOhg)%_^y^9e3-_`ICfo5|f zZwuxn8~3_PML85Ovgbm&F~lj2b3Dv)f$6UZQll)ON1Os~jmdtEngH@2ql5p(`H=V# zsC`FyLJkVOfN2xHoE=ws?emtR7|b8&Weu2@i7(QL`=pQhYjgj^7hS}??@-7y z{QE!mX1o8)m-E>&SsWoUzqHby|51f5i{8mI+Ru*LhW`Kaj|$%ZKmY%k&;Ne`qAh*{ literal 0 HcmV?d00001 diff --git a/docs/notes/剑指 offer 题解.md b/docs/notes/剑指 offer 题解.md index c1a4e728..a85b4f9d 100644 --- a/docs/notes/剑指 offer 题解.md +++ b/docs/notes/剑指 offer 题解.md @@ -1197,11 +1197,12 @@ public ListNode FindKthToTail(ListNode head, int k) { ## 解题思路 -使用双指针,一个指针 fast 每次移动两个节点,一个指针 slow 每次移动一个节点。因为存在环,所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的 y6 位置,此时 fast 移动的节点数为 x+2y+z,slow 为 x+y,由于 fast 速度比 slow 快一倍,因此 x+2y+z=2(x+y),得到 x=z。 +使用双指针,一个指针 fast 每次移动两个节点,一个指针 slow 每次移动一个节点。因为存在环,所以两个指针必定相遇在环中的某个节点上。假设相遇点在下图的 z1 位置,此时 fast 移动的节点数为 x+2y+z,slow 为 x+y,由于 fast 速度比 slow 快一倍,因此 x+2y+z=2(x+y),得到 x=z。 在相遇点,slow 要到环的入口点还需要移动 z 个节点,如果让 fast 重新从头开始移动,并且速度变为每次移动一个节点,那么它到环入口点还需要移动 x 个节点。在上面已经推导出 x=z,因此 fast 和 slow 将在环入口点相遇。 -

+

+ ```java public ListNode EntryNodeOfLoop(ListNode pHead) {