From 68e54cbd74330866d39b05460d4612be4424cae0 Mon Sep 17 00:00:00 2001
From: 0xff-dev <stevenshuang521@gmail.com>
Date: Sun, 8 Dec 2024 15:58:37 +0800
Subject: [PATCH] Add solution and test-cases for problem 2054

---
 .../1.png                                     | Bin 0 -> 4254 bytes
 .../2.png                                     | Bin 0 -> 4101 bytes
 .../3.png                                     | Bin 0 -> 5078 bytes
 .../README.md                                 |  39 ++++++++----
 .../Solution.go                               |  57 +++++++++++++++++-
 .../Solution_test.go                          |  14 ++---
 6 files changed, 88 insertions(+), 22 deletions(-)
 create mode 100644 leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/1.png
 create mode 100644 leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/2.png
 create mode 100644 leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/3.png

diff --git a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/1.png b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/1.png
new file mode 100644
index 0000000000000000000000000000000000000000..071ca8c2740a3468bf99df08c5924a181e1ab300
GIT binary patch
literal 4254
zcmdrwXH*m0)-#}j8c@LtLs72*B8ox=LX`k2(hOYzK?pchX;+$n(t;wvp|>PT69~Zq
z(p6NjFc7LJRYgT?G!eyu6u;r!^{w@Oy!XEM`#bBLGc&uLefHjGpS^}@WnnC`PI?^x
z03xO)hBg2o2;=W;VL^OWoH4wHKfquc<NZKIx9m9nvC3<o`91)sN?pI`wi*Bg46JB}
z5909u*Nq4OBmkfSfFS^a0B8shsQ}R)faw4=0I&-OaU0=?e+&?$f<z)n#AkaDHUw1-
z1#l~YfPet73nuM~NK*m<B@k4KNZTy{P^k74yLfc~PzUi2suPJCAZTiDXlhS)u?ukV
zXVXD|P9@T*R65n3ZWrLC3VN~Ayc)P(4P{<8d9e+=*nVD||JgVOCvJeppb{DOAj3g`
z5wU|2VaQ-`81WniCq14B#uJJ0cGOD)yu1j-ya>ZQjv<!{a;ZeFe*ib0!)0;Gs9+hD
zSmuAWuAf_flU_eiRzJY2ALKP~3>$9I8*YU+45l{>mNg9WTG^a7e`*^epp6mV#$vaz
zIBjeW-;T()qw@W!{P+MqoAWW3HO{afXT*=Q@Xj7*amLx434iKDy!}Lc`~*8-f_-*^
z%~@JnT3%lM{rmT#mCklNfJ{SdENlT#fFL3YNlDAdE0ADSHL9Me*&&*_g`K^_QAfnx
z<77~9NN7}aOl;BxG?~Tb6ciSf@#-6HH{N;F(#CHe8h-v_WMXn^X?cE}P>Ks(`<Kbl
zU;x;1er15E?`A#lP|q+m+;=$KWjb#@Mpjem{GjvTMb8?nYVs20wYe#W6gE*pNy!}2
zzH`yK-8!W{L1522J+oW;Z*@ey8Wqi2xOd;G&}v!T#dJpYSygMJZ-3;e#i;1dDYZzY
zUPk^FAIgA}H4s}Nb%iIBV7ReJ_9$`tG{f^GvyD}hB+OGJZnQ};F=;G3dd!t33XR2j
zo{WRFT~R?!%WCXxEG+6RAqiy)Vp{)!Aa{uMD?GudREHYVoPQ%?)wPU?q44Ytf;otL
z&)i&oiR^t;>ejg=_yO|<HT#*z?us;ncf4xxvCwW;<Vx9PLh!@n935(BnV-ZchkH^Z
zDQx!SjiA2rjb;aXt(SiqU>|R{NyzcwQ&wK649QA6WD_BHN>IjD`%HpX<zc6$tuhr|
z<<F<qUNq)$%U@bJ8=lkPhV3ig>-Fh!hHR~r8(MVyl0M}mFK@G42|RZ<PlHw%)aj^T
zvTk{Ch?NxW?pa$JcG1g=_T)|zbJdj$EW@#ItJn)xu<gV8waWf#QgNtuM9uP$zhowC
zq=hToH(Kk)kP3dRnEo>jD&Ai9G^J)7=kq*mwqgGP8QW3I(wSQ8;Empgb2i7fh<MY~
zbf`HRG%e(3;?WKkQ_hnc{Mw|>rhu*gq;M?#LwCWY#1C%$P8OavF2aWu<myr?lm2ox
ze2PAhen=^PjrA$l7i9ZDquAjOoy@uFN#53X#zIO9Idf>*2Yph}<sAQG`m3hO$=uB0
z&&Aby`<O-hC?uQpr++B(zK8VXbF{j}AMiUS9HP8KES%q}5Vti$j1#&abrXgq6}BiG
z4y8Ee2DGoJS089OQ+F|FvrKWyh%1RPF_%nftD{r1qOLBNx}DD1;Y!%2FuF^`gBEq>
zOwU)jP^BFQjtH4AloRD4<kOylM)uQ5nPA4*-X`M*;+dY|zA<7H%`x8wAy;&K2Y+#U
z8eG$-pLK$(RPL4p``pf1g>)Ba7kmB5*BOq)h63+6h)kLh%`T^Ga78PQ)?M6iK&mF#
z)APNqx%H1=9a?CgGD~7@AbPjv&e*YPa$hc76KOq^c1A7|z&-|DO4O$g=_Z^uxihqt
ztHVhzPyCFL#|4fwVMC!-OX0B*uY}0lDtFHdIfZJ!+r7WA4yR3c*FM|ZATGYAE~atI
zp9$(lJ%^@RiYyU}SKi8YXCt1kcX|mKvzjrhjxwtIS2h~Hx!71O?4aBYm@jaIj+Jyc
z=?za{j~`RzXyFLM1$jTc5z`&_F8H|4k5+Bap9@<EeZ?d+6V4tb|Bz$fz^sx#qq}IK
zpM^2Kaqpl9(qnzbGnkb|<#)>|ii*q7GwkC+`%yOmsi(E;H+-uZK7C-cjY4Au$!eXj
zQz_T`X^k$Uy{AMkw~UXsC{_oa-fs1j=JI|t=+Or9*_}ekFUDlj>Sg25q8|DsddY)F
zhgeR}p)08ai)WN<rr%b?(6Pe_URm6z7b(+sHu8KpeS3G$3Oes=FG_av`{O*!y&cn=
z<>r>5R(}&d^1QcycFUzv=>x^adWoqS=+8f+t`AN=9G~AR+)vSUC;91EY2PGBXNsz)
z!h0_I3>9MXOM6^v2!oUA4SE7~w3Hj>nZy!VH?QTL|3&Wjx5?$83{ub~EZRPrrb`ir
zC>Pd8r8Ajzi+3jtws!2leSY(tx>5VPPrrI%b#u;zY}nZhSrJe?brnL;m;hn`ld;uU
z>~U9gJqoroLz0kSQXH&IUb9&cIc9@gL1YhWh=<*zWBHm<?r3Twmx3++R7=(S)!h?(
z{54Kl4x8UCOL8k-c=*@Nmo5+C>_@E1d!x&zvu!#m=gD3KEi$Hn&^8BhFZszm`D1Uc
z&I4ujoWA*T=Gb(&Wlg}&^RT6^yXH3QiI#02uH9dQ-E>c8YT9b>E0~(@N#*&~_t{2j
z3w@^!nxePpBTJtj8nFkL(!Q>dhQ{7NPY2&4d6>Kt?c43W!KP@$H=zo8)AG__Cakig
z`ay(3#ymn1>8C<Jy^lYe62B;N-S3UcwxSY?zSa#_zrUP4xdk20NX!_{yRKxWnmQjh
zKX1zEXlAKa--a`1Yww2L_e)}nTtAj)+sMfcwK3j#!}#PQfi6E?=&JKu5%tCrdCZ{}
zR%!UMvPXQOjBY)j;~sm9viYnQZ#R`z=L*Xg+-D0UQiiGC-7c)ec*L57M1P6yM9j<v
zSl?@lESOr32@$0g1#7R<c82awZhWDgYFfG5X&B=CzAE{~<){>2`T+fc^vLLR-N92a
zoFsV*R!5q|{YUioeo$taVJ-wc-8TS9pYWMePguBHw_U1|Ezfk#_O3;bkV!pdW@<C%
z;k;{lsZ852iJ1hu1bFgGwvZ3)yR`*D2UmFyf{KP&ag#^Oz!2|up{Oa<)M6^*351-T
z7v8aED>PP}19KZ|2mvd|D$VtjDW}1#7FH#-q;F)~n@6wl2pLdK$jGgqeUj7|-jomX
zhtK>d^ff!)DPF1Irq{+418@oox7ViUmb;4Br#DeAA$ydc*khrr;cO#{M9*=9)(Rpz
z4o@L5xi`v|=h=_j^RN&-f_T9Q+BKdN1Qkmz^k2vk3Ecf~$pae8P$%7!)9_WD`$gz^
zk+(wYT_@o*ZmXKzE8+3+b8Tzn)k!g_hgruD;$c*RO<k}j&$~#PzsMZ5)2Iz9gR^^s
z`7;h-9|`@@VW~%)MG-v_q}}`kP5J#_K?d#zly(gBnd*@pTOIwv9W6r4wbA+Vk?TXT
zAKJ}KFxKO&hpZ<ca?F*Wh)e%J4v{}W<=c6qVdF!wyG!sR_jq-JBo73f4KNdC9a?x#
zY@e{7q;zQ#yVbRM_a>T(^M4~Ww+|{vN4{;FoUd$#(i6!>R^*p`P)s_aL<;i@l;LkA
z8_5fxoBlvG5wx<cDtlr&GE)Sy6@4HhrvwEKK>F!O=(Ts}4){a1VyhszT~H-LvvhL6
z-l9JBWeKN~<I3Y;;wD#==X&R=Oiem2A)WKGgMekN0>47m_rvWqJ>}975i*w|Ovdo5
zY-R$Jcgu`SmGzB-OZO$gHbe!_<XJK80RhA;elt?CYOG88fT-_Wf9dbGDhbF|`Ya?z
zT2VwL9oe%Y1va9QU-o~1PhLs=o4_5C+X2luV$c??3=hk{ss7$)9SXbLAW&Lnwg+7U
zv8**~F_U#zV-B1(rS>-f#1e4;7w-G8a6#5L7B1a>2d-w!R`?K@z4W&Zg6K|>(d2a8
zHoj<CTUF+-ZT_9pb=@(7xGxh86JgrVKiGXxU^<dn`gra~qX3pD{||mH_7fNPJ264+
zw&4H5Jkhlx=qA%}#2x(4+4G;B+KaJ_kq2_6vd!T38_pjE<VZnNF$EI$zZBRTBxOxF
z<UFCSN^Z|zE)dSKUlz0}>BFkCK7oi1?vj-vlb{H!l$eFUN`V<Guu^{tu8aL=L<AO&
z*6CJzMMhfAROPs#_RBv@uiC%*;cP+B`-09&_}+>h2v7*FZS|EzXZbU)+}?=4`qBJB
z3wgZB8!dC_s9SF~q8%(*XP5f^K9s6EUpO3jF1)2d%eOh*8!f=`c#$_}Y~-Y~(Lkjc
zCy1EI)}%LnUmL}a=+M^+ys^oL7G~L5!JlsI#JaxUbe6(b(ciX^Eb(r#q_e{nwY1ap
zJW!Rxet%*CmIRSA$JOVzptD^Qn4i{wDu}H5?63NMgpBRLLvPff<2|Jl+5h!?!>(@v
zor`xf)G_3mM@^&tr|i{l%T@Hgv^^hR7u?f|E1&L7NUo&ZE)Jv&1eHc!89YQlXWN@z
zA<|#-TeYd5O(-jz)2{;brX-*-aSfx9AI+NDUd`!LJSWO9>n<@<d$*7=CA`HftnNbk
zu10rg$0vv2i7~3xF<^K3Q%e812sBpEbSF7$XKR=0I0mUWB;+G|ekc&oh&AC8>nZap
zt(TiZ5XIqB*WNul7kxGk?g2bC;(bxe0ZM`=F$!}exk&`P8FPt+x6XGXF;7$?yMDKO
znRge;y@bSyn;bfR-3!uxfE)F(x8HoW{i~~z?w_+zdNuaw)FTZE--suR!DvydLkAh#
z_G=dEI27G|R4_#sIn&}efRX1fdLP7D7bj)x*h(|ITJL%=vA6r>cL*7(ROL*+BL8J^
zsu`-hw)ib~F#6kMQ!Zj+BupVu@cSJ=g77Q`pnN=xK{81Q1y?t-WdAk7L^YwnXKiv;
r;XPsH-D2<vqS$D(0Z{bheTlKDl{kH7iIlwZBf<2bg<-{hSH}MU`|M2=

literal 0
HcmV?d00001

diff --git a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/2.png b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/2.png
new file mode 100644
index 0000000000000000000000000000000000000000..201df6b2eb858e6ad3c13431c1ce4f1d89c798e2
GIT binary patch
literal 4101
zcmdT{c{~*V|DUDSeU!?`5t|lK?Knbgj(mvhBDHj2nL>z=`?ew)SEbgny0lBB!;vc;
zjtMO(MY3`$CCXi{->S#&@%a57zkfcD?|;8}%=<Mn&-d&7n%D81*UTi_k}br9Hwyy*
zAZEGW>>vQ}L%egQAU{u*L}ROX2Tb5W3sc~JtK2B>VvUCh$pio%rHd@OuI0@Q+FBp_
zhll@v+i(DY2LK`fm;o3JfFlAp2LQqYkQt!q0uX&MywG?Pe+CAF$6!=27$OEo+ztTS
zA^dj8Y&#`%dswDA2BWU2qONJC4FK9WoHivv2LN<17#&K2B>-4Lyd7^zF|(w&SURX!
zI+$593S5Xp7ovj)1bAoy9uzZ=>`;&F3=c-8M+MuXvLG%yG@b&)pQgo!nZ?I5;u)dw
zjLi7Tg80q?8V;b*7`fS@xfL1AFg%lC#$>oKD>Ip$1*~`mE1SV40&F6NO~J7#ME2<f
zb~fX2h0Eg(_T!F%$DIY`m7(Pw?DCF+^3Krm&dl=8g2rq{69v~qAvT>RHf1y3y?Zwr
z?=VWw9;Guzvl(Ac6Ti|NzS4ZZW+!~jW@H44z2Mb&&)I`ydjKOU2Fh$!-iC)XiF+-r
z4p@^Y4vt6Q6aE2#XQQHHVpEV*dN$+w4R*of^6Dq`4Nc7-y0|^x#+Gd^`tk9s2%Xt~
zBoF}PlU4^NefZ}|9{o;QnwcC5b^gx$6(jXhCh43{Tt=$A>;8f)Q;e+K=58u{j8RHz
zmkRG4jbeFxWX)whp5FTwuRYrH_M6T3Ct4E<4>&ukC;LK5m-ZU<F(0*k9%hE+GkaWn
zuV8>f!w-tC=&xUk^%uk?^N(iGb2{jh4Pd>}d1dkZeWw13+xY60jQ1#S5IBf4mgD;m
zpd^vo)fu-sy&m}H`R~#*)V6<{=i)ha!%eQ_fV%pD-~ODvC+g_KiR0E~gPN~}-lW`W
zA#0qC${DzB`|;Z?xo_V;wfW@3A$qFfq=}E7?>@t2dR4mxVe?xeTuKTpV4Vq=_bOO(
z^0{Y&iIQGNjl_l|kzwxPS3z*%^psn5iEC@6w48$1zV@e7_W3uvStT$h>%GNkW&Yk9
zQb}Tizq=Yr_6-vZX9Er7!6LnmC+jJ~y)3;*)lv_4Ur%yXi`KidHA&|wR^buuuUaL8
z;Kx@y7A41mk0+7knCcR3jazz1tx#!V!&_(FE}jpM+_B_jGr^RtA`N?(<lKE0>f31j
zlh(^y?r#)GKfh%Ct&;z?-dn<<h9FT68YznY$V?h&G;Jc~Hca{64jhTBe(%&{XhYLm
zC~mRXbg6-~aKj>?NYeB6iH=qTL|n1WD1ko;-cwyy=|e3YDDbk5sH<sP{!(4C_~v?0
zcseEF$+Ewg*2gKD?3xxCJ{UdHZlqrA(-FXbYokRJZ0`Q;UEvO`<1%7brFZ>|e`usB
zU2QS4o0GPpC>%E;n*0*X@n33JT1YN<HaQ^{l8(A^9>Jq!!CNdgHTNKp^!Mx{CqYK4
zOvJ@+M&Uklb!VR%47zN@w#ckchjy<YF8t`^=omiSXviTI5ypyp@i;8ZEgSZ}z-8$b
z+m5?)7{`P^p6j#w-4${zcG>2FQ_k9B&7Q6AJdsCJ3HEn&{~22(xa-R}6cK*=dNoiv
zGj|<Mt*zB9P)*agTrD$b^mDz=6ZJyX!abO_+`>1Y7GXqri&ulcTTswUmDA0<S<-F7
z9s^&q>C~SNSJM5q=_al&yo26*Lvj^Bgi=!BREe2^KABqG?yOpH-t3EPUH)I=o6-4&
z>!rl!OM8K4EgdWz9^qT|<qZ=T*tA=XNeHj&UxZ!_wB_z)ffnWgv=m;&3Vk`)o@>Ds
zE=k5(+x)?;33hq7;Gq(kfcfc5CE)MTanCO-nyB7+X!Ltgh9^r|7#=H(AcMndZWhin
z28lMVT(U*^tpmF9<HvBkN?RR<C#5t%hFbCqP@Qw7TA}F+d0o!BXEzTD(_T{-$rfMR
zNJ*SOdOo_n-(3v*qZ4>HUI*^$%$llIZGe90DpYk&b|y|YV$Idkw4}K`2XfN66l692
zwk+D4+2-b1&!HH3zM>nWD(qKVpT(J|iARj&9gls7z*O3YPu#~s{m1A>>jvy}(Gl1$
zFwpNrV&wa4tD*W>dyia{r$(fOHO*j6ygjkwE~fJ~>u&2cf+*WjC2f`#JWA~fk2T;u
z2Df~zyKT+}j_QTj%2nDHA8?7h9IPzR_1d@G;8M+UUxAp|HO*tk?bXH8;?A6|(Hm=Y
z=fAsKBTrkh<}BxIwS2Zj&*gko36k)Dq@w)#6n?dJisG2JN;mW})?@xN=wgdZbAFE5
zWs}w3HGuFM9=f?MLhCX#GNHKFtx#A&q!rw|&mN_(#Lu5Uxg;q<z+UEumH&;@hd)jo
zPt;d`M}($!x#%0cetGy*8nm)JY;O}a>%gT4QxRnkPONUL++woT@xCf|ObH8|VoUUf
zUV=ti{8kh~taS<I7j^Mbi+V;AES$<LDx5Vl%b6K&I8ZmF7Q6A(d1yu1NzQLUCxoO!
zFvlU53P$7Ihb<Lcue3Rbq)V^_Vp&=8ciJ|<NZ44D3R82-(EUOzx<4P1+CfEAEw?mN
zrou)@&`6of!b_$>%tEZrNb<8Yz1qA0*P_#u)*o*MQX+~2o`RKk9iu<(E_~yp=aG0o
zM5If|al6&5VV#xsN%_E+OTV<hc57i|RK+`^H7x@1c?yO_)J+TAw+tdKuIrpXb8njp
z%yf!gb6SVth9n_jTesNo+&xIO-qW=(?pl8ntkiLjC=E(c&kB)taZO}zlK#wnwPUu^
z$2#~>vboIEwTYwf!?aV1we<d!Ti&vkQ8IJw<fY?KK)0rJiPiAnH~Lu4@Jbh0<u>be
zT-{r-7EHuHS@FFw>UR}aC^hbV-t5fP_6k{ajIHki5!^*x5#oE?7lXvlHRVb~mq3zw
zyu(f1vy>O~rA2OZgW*pB-_^w95Z7IDPlp|T7K8dorAkbGVDYs8xH%5GXbR_wFXtmj
ze-Cg7SyVtz<mK<WXC8?7*DfZ=wu>W~8#WKJ3|=W-$n32HV;;p)d+)pj;bot5VPmpf
zdN>uyZv(rz-+vTs44YbZM)Mzx+!Z){Dg`>5eNVskIUPz#9TjVlS-zN|J25A_wc(4(
z;qdldIbPcJ^q8muyT2Nb+>nZw3L`0*>9Sf+W$<A$iVzzo1||B==H%q1|E*yyeJJI_
zaDIzdqubCRnsKx{qHAY%2e&QQ*5vaAu3ai#rcS#*O%%x-LiAheeCCf{b*f;qkNsNJ
zE**LN_Sv95S>An~TC=jdO%jeaSqa9X+UdE_;Nhym?-Ck3y;C8-YtxppjHc(~Te$^R
z_LSwtCvLTVaGo!Z+kS{931YcE2Za#K@V}GET8X+ZRWFUBd{E{%lTX}36u7S00Y1|)
zm%aQVZT*JSt7c_s{rr+rj?Pw8QB?tS|G$v|Xu>@**^e^kM76$L?`mzhwl@$>xJ&*N
zFw^8syvN~#Zz^M9x9#(Jy7)sulavL%tlu;!Rgs5ppWlfH*)wy${_<lMIp|!8h3wYT
zAZTOcRn)pPw#$P<tuVANY1PF1w+Uw|$K=kXa`z%*0!yv_VOnxwUql=vP)Ht+g-A+R
z*wBAN<Sqh!M~lO=J(U8e_Bl@^Ie+s50)Br`fCO?%_zfs!`69$sbYJhzOAab?&*?15
z3(%ttk<#cIo{c!3jZLtd8qcd$a_X4;U6ct*kzUNL((?F@O3Gi%AC$8BgGp=9oCZ1z
z{yHEG<F?N`dm^XFj!Z5FW|)ei^@o1cd;kqTtK9vo@+WF%A7mq3{B=kiY~O$*;P1pw
z)Y6ULH!VynjJKdGvc_rzyp<c2X!mUEB`v&T(Bw4bOAom-C61RK-q;xVT1M*rp2`@h
zc!TY$sY%Q-GMc2@?&4+GTn3cd27yvi|E7huf>jm|Y^sKV`ZZS61Gx|o+w2I>V{0@~
zLjmJ49v8xdVn4(|z&i{I*b0FB#`08AASm{K0s-indu4{zrNzaER_kw@w}PMAF%FnC
z%1GVo2$*B^DhJ1PZ;XSK!hTNa(#s>yRT~RVqHFGyal4?A=C8N#QNi~AP_6ezuh=~k
zYMzuC=TnkI6AF3LM_F^(vY)<>7H@k_&&YrtM5z3{?-wX77^m%ib1moT=ba_~-ZKgg
zSUBD-HSGP>o{ks20TP0yJT}}Z<A_ob+zHW5gt<6ASp2wm7ay!02hAn_y{HlW1`-?T
zY`>nW29l((tM&7vuf|80D<~|1qQx!jm6Hq68jCbugYvw&rL-g9ZjJMlIu>1X4*B_H
zql$;py48@amzhI#DbMNGBbTJEEe=TUB{x6mf5~0TXZtYC@~A*zS?=9*J0Vc&N_V+S
z)l#kBC)YD;6;;ondh+=DW!!Ep+2BHZ5irmw6pe1`W5pN?r}{fT6fN`KVS^JzDt9dc
zXu@q?8_TWe2=MUWbER^Y`WjyM-_y`&KtE(PCX`(%A{?{$Re>eom5stbF3sOqN(pNT
z;VKE5K7uGnlh=;+pkbkeILIVy<Y&&r!ZiC+MBU~og+J+4cBmJpcvtdXfzRw(j=qwU
z5(J9oi4)86A#svJh|pp0Y{Yfe#Y`Q8CJg;b|D_bVboF6~zN$Vvo3)=Tp%LV@V`1*h
z8Jlgqayy5PcTL3192uLDAbkQ)Qbp-}|A!*~3-Az~IAw=D`S8VtzSXY*^D!?Ba5*r4
a#)!G~$-^Utc?zrl>z4nJ&F-60<Npisg7OFe

literal 0
HcmV?d00001

diff --git a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/3.png b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/3.png
new file mode 100644
index 0000000000000000000000000000000000000000..d1022c1b2ff87869e93807f1fe52ce8d5e866b8f
GIT binary patch
literal 5078
zcmdUzc{o)6+sDt)j%<lSBwMzzr-X!rELlbvTMQ!WSjN7VeGju3Ma4u$5n~L6WSz0Z
zn3l0Kq9RE}(eL!_dp+0l{I2WyJ<soY{(8=JpXGBt%k??;=YHMqb56RIg)!HGqXz&0
z;4-;rXbk}DWbhilj~zT-cxY(}o*+nT<MRM<P-F=#?DEz(*9U;dxg0;;cLM<1E~`tn
zM&SMbZ<_=FNCSW&0D%AyLqNhFP>}{y3;`8aK-Cq1p&;O6gEhZ5X$V9HB4H0vm4T=l
zLR4Ml06<PfT294K4(2KcL&-(v%R?aYsxtDbhUz-@8WIvF0AQj5nzRYb&;;gcVlQK2
zZ)jrgY7&Vu!4g~~02i3Oi$B&?0^+R#c&maY;|-Jch8cQC8hT?;-k3aZY`%AMm3K42
zn@mWA0f{i_L<}kk1|-?bBt;q~VNprg{3J3Vi9tw~0Fsljr5M9f463vlw7k;ss?u=+
zK2jPVX^6*y=87ky@Z@|vgHV}-t<sUG@(-x;Pibm)ZEDVI8V9YaX`Il+Ads+zB(f`s
zj3SZqNaIzcaRP~fA~Etw3__p3eIEupHa50|#w=k{mN3}m<bY*N$}$GCjKS{g?EL!m
zYic9n85jg-Lai-q00<|S(2=8(Qqn4_I=UvNW|z!i_E#J{JcC1!p|NrC2^m@0XbkpF
zc@?3FL}~4M(bxa#HFM(qhaJm;KsIoc{XrKUkN_Z>`g@1uF03H{fLFl8P~R5i@)5s%
zTi8gn2Wc{@M5d$+AJf5^l3k)`c2SJU#=ez(1i}+tab4hmu2sk0m<uBnpQqW=WcO7V
zb)Bz~NZPX8!edrfyy_X@h14*wt*zF0akav>F9RQ18`K&K@fiS+(yb>ipfb0cEm#P}
zx3~Iv7f#EfkSqY@NqgR2sAVN8t@|QTPUW1)9>PKX+q372gv1ZB+oq;l2H!E|<Vl5q
z9jdgfr1qpe2k7pzHX;N*_Ad8?W#zS#2W`_Kv&!ef(BBX3t?mMXh3=fW6q8|agHI#X
z$F@3kT#yd2=Pt3c#{0oeFDd7UQYaG>D|4?Nmvp}BI6_h^8XOR@Ppi?Y{$Qx~GO}dj
zxNz@ext6Ca{cazRaZUD>hY0_7%hQickM<Paqh0e3HawKVV-k|Lo->;lHlr_ueLg0%
z+0~q3aPy8<b!?Em*fsXk4?|QB3iKy>bnQQWb+ZLtTbIthoKTb6Aot+dy#u^NTJ7ya
zv%Td`vIRLxLHv7f1kYBEn?IgYRuA3owaBW`igMgvaDEX_H}(*pErR(?rI+>hYlX^&
zD9&G32(ZeOK){MzjNo?r>AiazZ5LSqA8M9thU;qBP6dzU!l6Sy2jku>hKySyjIHKn
zy6r@CMlPG)JKvm<Eay=x?J<4MQzTOMi)e|)bWKi;+)~#M-{-&Ph_lnh`crFMML~y*
z58oVx@)#LEq;0w>RjCtaeKL0}EaZOoGT>@%ymz59(~NE!>Jw|CSt+{e;Oc)rd1`r*
zUS7%tx9dCTTds>92o=E%gfekXt33^y>A?c2GAtOQDeVNeRGo}&p358GL+DUB4))W!
ztl*aZG|xN27y)>bEn3@jC^m5O(K{}@kbN-f>PirYU9Z+>t0vV`yu#66uctNRx_&sy
zpA8<d=n7F+qexpUL%oEXuRqv9n`x{(#hFe~SG);FRl>O2lp`3#563VKT7-s6w5zgw
zM~sj4!&n)JqnjT-a2ypI6~7oSV6zr?`dD?gOJ`LF!fc}lp3(JK^>PFGM{N45AqRVR
z+uZ()PaW_u%Xg?uaH++S-;R|ea-#4zvQBU#<dM<7{S`fP9<@(*pd*h_3<mu{KFUL>
z(VplSVP1qy<@xb)eOWH6$=6XA9X<O><+SR&Ff(WNoz<?{F5ZlkJ;cAKv^-~R)YyP|
zgy}pS6y_^Ai8hmYx5uI-!((T-+(5=q^~$h=vHO^1wc6|?Jl6PKOZJ!U`ny^LcZC7U
z%`qB%U0gNi?5%p%*WMT|YU6<y<*N<+gWyW`XO@&U+S>81&=B>)%)#YkbKJtw{NVZW
zEO(-dy+n!AgKvt{pT|&F13d0{@v8^m<TQ9n6dQSakd!o-!r^eTy7Y;*j*qfARA!W`
z{K>gqgOh<P*wzsFvA3E*k-k5b89a<&oBL|3_4k`bUGOn>5fT$HV`9!-tv5@wPFoYu
z-=+@81}K1QKC9t^HZ!0c4;DRTcV^w9j?BDoBfmt?a3|5ri7=(QZ3m9~enivX3*C>^
zW)9cRd>;Gmrj$-mX?;rbx4D0`&%Q}JAv!cls!butNp$di@};p~aV^%y-TA53<8V0^
z-KI8j<0^YeRX00wVf#*J=U9!U@l<nGj&_+D;xqr8Y|e{h-;eC{)VcfqqQ~d2>v8>D
z56t`RwSG*KXT#fxOW#=qVCb4?i&{uU>7(yz`FNICyrN{?HPF9K479%S$(qx?%4m)W
zug>k*+7jngnW{zFiQSVhIxllm+w1oNykx<A<;RA7IO{7+Yp1JC-wkB-QH~$XW2v@e
zOmtmt%fDIN)x80qUVh?JigTiKIX{H=>>gY;kQaom+oolC$li*nM%y^(V|!ii%2qG*
zSmrj!%^VjfuLr3Vl9XFjI(P=;C@kDj-9db%`tD()FtKHWGW1!VBdKp~3TK+rJ^yd1
zlHKlVf)?jLXW)y16Q`w}el80ANwYEsuR#HE^<KCOa#85`AY@v*Q`or|zH(aoLRu#9
zJ;#0yZlS%0l>{V^ce^R=1JF*uzbt$jW-h}EF*^@}kgFe+Xu&NC$_&kCza}wiuCYmK
z?FWxx-_GpLAJt2542CPNiXaW5(S9XUlhLNceC=3<2OPLQeV6=N)AeU5wSdZfL6aEB
z*_9q!Tcj0>jWTf~+PP3{6a%DmKOGW;aG<UQw9rZhOQd3VAx$?3Z;lxUD3ssscHu+&
z6*0PMZ|g*V)wZ69Zr*pL-4ZEtbUFu%(_uzYW1oZL>}(A;)VZ{xc6vNljLBdNBvN?7
z$fB{uckvFG_BQCnaq+<q9Mg+s<<%~)C!|H3!bSFI@oUEG#-4Or3I8NQZOmL`HI1tH
zZr^)T=INei#W9Suplgh*5FRoawpFNH8zbmP$*Slt#k*JmdviyZBGIGmY-Ko{N!2N)
zzs%LsSd24&h*Ac1;*#dqC$N;W(!LW4vpTio56_g|A-!gvwL5^OaGi}O@sQka_Di^6
zg(C!b5ieuo=<+9<T`ipGV>@oQ_(Pm3j_7)Mmf~Emxf5-aVtzdRF`r$o9oMzHeUA%v
z;Nltz8QrEI&Z=xtFgs5Fq9*tpt{1ru3DaCf-CA!y;DR-Cc1v$%)yKc-e<)U4FL@8v
zz$;I2C*FQUp8ZNGo9A<bKxqg)fiqR!xTx3bD{cYjO7$XEhMwIECVn5wgtJxlL?ere
zTN)H-3v|1lV!Oc25EkpH*WO}w@Tu!AhN+ORbFb3u-aNk5c0H^J?i#imxpA*Jr47nK
zoj9m;_B`t<Z;?*xsgnBbGgDX%K?CPL<_Dj$1-akVV?Kfmc=Y$cfD?x^V@A{k4FqT!
zyZt$I&rrUD!#gfiaX%QTg&Ty)$0>Sp|Ds9h^DC80LLd0j1Zkqq^XOv}CR|GUsg3(L
z3M}J4Q<J~-yK=g3+%;-dKZV!VEoC{3^bbD0s7aYH-x!^^jJ!XKOODy_KxkGbZRkrB
zlkbQqGvq>E-(@|2HY4E%;ifrH^DCkPnkR=S9gPAT7h2E9<zSsK6TLeZkaz{2wd}cV
zI1f0hK)rmK#Fl<;eK-!~6L7;jH(jBQzl(b5kdcOSo`Cn>@g+t47<H_I5OC`jz<RUr
zldQMB^+9c@Y);`(axUx4zX99dOx95sjB;~$XVrnHg|)olS*n5nkBBGH<@39v$0ym^
zBT`Pa<dK=k@GPERkoJhyql+PLRFnmG0aQf*sSmU>+5TlAA(aJN#8R~^O`h)h;yxF5
zfZ90p%r$N^w{%xHNc%x(nr*HZzMy+e^2mGlfnC%_nl=>QvOZ|}Ga1=_Ko^Vq_(P)%
zxz0{5+*YP1rwgsCEP;)vQ_oI{74GPx{RE&i^KaWPH|w)j<ZZ8Uc6FPd5ElE(Gg3>6
z)W+=FEDQB^MfBVBZ}bZ!g_96!W52d#=C}B5KQObD;oiPe3aO^!OQ7_&n)fw|+dH$?
zjeLriVO|w12=8iu=I8`Zny92IHH@Zh89&4QE9xlgO*azxcImL&Mxn2K!Hq-_vUK&M
z7U?&lMMcs3muxFu8nnX~TYogQu5`i&PyqpLL(zMe6gA(bU&-<EVx*L2N+3@aX6w`n
zG`e3IYjNm`cC2*>L+zn%K+t|-P+B%6BTaQ_lC)d|pMX}?`uakZ`_mU3@2fuVIn+(&
zL%(NNX6S-!_SPr{dYdy`_>_@0&c%JqGHe{{D*C<RU$uX*42f`X!ff2NE2h$QmaY#)
zq2HhU(>G2olvwrk#Ye;tC7G-bL4KTTBb%B{I25x!FIRgERFgQ7&%xOG&E{<d1k}k{
ziecZubW0$AU7LjWe|_K5@UWoz5(JqH0UO05``U~q9FC1V@*zg4B$9OjaJ*+^NuN%s
zTk}$OwVM@WC({E+{QAr7Z&T3t&~wmd(-O)$E?C^4xR}NILmz~<t0Zn>rE+U&g+R7m
zqjd}~_cZ<F+;G3E_lpANf4R?5xX)Zl?4xt#WR4i@jblvEArFP&PL~6_<mVR&<f7Nv
z9|8}(F372E87bMra@@@d;68?RntAOZG4OtuiW<MsWphE#7q1h;qReCjwhScURtG@Y
zh?wd};WFF5eD@)G{BN}BKX57XD`TGMx(39^I9+=ugir#+wLk&<G%s{~ha+KiU+^FY
z2+0mNFvUAtA=nNFx*@E?31o4=EdYY%U<3Z!Lc0O725Ii~oi~sFu}1`n63w(s1iMvg
zeA~FKW*O9x!io8<e#?;DQ65o7Zrs`4&4P9~4`73ho^h%|=jwDD6{=hhXo?<2S(=uK
zp}D>P{-iMcN@e`r@&}7OYD8sCS<w8Zdq7Kc-e3tLG@@XuTX*wx!y1fI4BrDzu|0__
zw)JFQ%`#-f6a5!IALP4O-@2ojs?^=bmD|Xq9jk56X*(rMo*DXoA}F&U+)b(Z>m#?7
zP<A+r4-~!Z6rW)^;~I|SlryY!xrfB`aAU+mj^vpl!jt{f-3;+E@Ec+MOTi?e4xhH*
z;}ve+OO{oQP<#Dq)bX;7)#dkIysOt5z34Lr!|p<hNqz@8Sh`!C9MGWf5KiPAQKI5f
zt_G}5awhIHs`i2C4Oy9DKlRcDk0z#`{YO?R84*NtcfYwDzG+)JWO+&-0m|GA$_C!@
zwJDWpTY^v}RY{jOqx_IH#yzd`op2tu!&G_<b9NiP%w{&PQ9>E`qjjFdr)Zaep{Pxr
zAa)ruHZT)jy0-G-cI>A7)UTD2do5y-`I*wQd~-~7h7HB<YyILxk!HzOzrl}?Vm9y<
z2tCfs3~UWv%U-WzDpr<0Xu0=a35+p93bQ}HU@-IecjQ!R+OKOlhgLZnhMD{)CX19K
z_=4S)_Cd^8x+H&=b(1Rtk0`Q5WXR*3^iC%>D+{J1h$5k9>;2mhr>&jG@Cb~^7Vr5H
z_(p-jY`};4FG7F9=Lf}@KCm9z*Y@#bQE8qT&MZk9e%{2znvR8H{i4iQ#RRtZcikY1
z@2XV)w)WO?DuUG!ZJAI07Bu21#Hv*5O&vWe@A&$)V4oL>@*u87+m~n?gUqXoyFNO#
zwig3Z{97X0pRfu<u|wN8GNnCwnY(ukJH8>8w_E?2W678BO0A`sBOs9pCuy<UnU2}o
zac--m^8#f$()FztJZfr}579&QVWpy1sz{;M6?z68QuqII62AOQ{0hbuAM5pI>O1C-
z6r#uBPX7*q^2o^A3Xhb$+(k&cU(B`2emHP0NT@~t0=O&NZ0cnt`o-D1G=Tr)z~4?r
L7KX(0Zb|<DKZr!e

literal 0
HcmV?d00001

diff --git a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/README.md b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/README.md
index 9df242b73..e7d67a3bb 100755
--- a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/README.md
+++ b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/README.md
@@ -1,28 +1,41 @@
 # [2054.Two Best Non-Overlapping Events][title]
 
-> [!WARNING|style:flat]
-> This question is temporarily unanswered if you have good ideas. Welcome to [Create Pull Request PR](https://github.com/kylesliu/awesome-golang-algorithm)
-
 ## Description
+You are given a **0-indexed** 2D integer array of `events` where `events[i] = [startTimei, endTimei, valuei]`. The `ith` event starts at `startTimei` and ends at `endTimei`, and if you attend this event, you will receive a value of `valuei`. You can choose **at most two non-overlapping** events to attend such that the sum of their values is **maximized**.
+
+Return this **maximum** sum.
+
+Note that the start time and end time is **inclusive**: that is, you cannot attend two events where one of them starts and the other ends at the same time. More specifically, if you attend an event with end time `t`, the next event must start at or after `t + 1`.
 
-**Example 1:**
+**Example 1:**  
+
+![1](./1.png)
 
 ```
-Input: a = "11", b = "1"
-Output: "100"
+Input: events = [[1,3,2],[4,5,2],[2,4,3]]
+Output: 4
+Explanation: Choose the green events, 0 and 1 for a sum of 2 + 2 = 4.
 ```
 
-## 题意
-> ...
+**Example 2:**  
 
-## 题解
+![2](./2.png)
 
-### 思路1
-> ...
-Two Best Non-Overlapping Events
-```go
+```
+Input: events = [[1,3,2],[4,5,2],[1,5,5]]
+Output: 5
+Explanation: Choose event 2 for a sum of 5.
 ```
 
+**Example 3:**  
+
+![3](./3.png)
+
+```
+Input: events = [[1,5,3],[1,5,1],[6,6,5]]
+Output: 8
+Explanation: Choose events 0 and 2 for a sum of 3 + 5 = 8.
+```
 
 ## 结语
 
diff --git a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/Solution.go b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/Solution.go
index d115ccf5e..6d652e630 100644
--- a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/Solution.go
+++ b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/Solution.go
@@ -1,5 +1,58 @@
 package Solution
 
-func Solution(x bool) bool {
-	return x
+import "sort"
+
+type SegmentTreeNode2054 struct {
+	Left, Right, Max      int
+	LeftChild, RightChild *SegmentTreeNode2054
+}
+
+func buildSegmentTree2054(nums [][]int, left, right int) *SegmentTreeNode2054 {
+	if left == right {
+		return &SegmentTreeNode2054{Left: left, Right: right, Max: nums[left][2]}
+	}
+
+	mid := (left + right) / 2
+	leftNode := buildSegmentTree2054(nums, left, mid)
+	rightNode := buildSegmentTree2054(nums, mid+1, right)
+	max := max(leftNode.Max, rightNode.Max)
+
+	return &SegmentTreeNode2054{Left: left, Right: right, Max: max, LeftChild: leftNode, RightChild: rightNode}
+}
+
+func queryMax2054(root *SegmentTreeNode2054, left, right int) int {
+	if root.Left >= left && root.Right <= right {
+		return root.Max
+	}
+
+	if root.Right < left || root.Left > right {
+		return -1
+	}
+
+	return max(queryMax2054(root.LeftChild, left, right), queryMax2054(root.RightChild, left, right))
+}
+
+func Solution(events [][]int) int {
+	sort.Slice(events, func(i, j int) bool {
+		a, b := events[i], events[j]
+		if a[0] == b[0] {
+			return a[1] < b[1]
+		}
+		return a[0] < b[0]
+	})
+	l := len(events)
+
+	tree := buildSegmentTree2054(events, 0, l-1)
+	ans := 0
+	for i, e := range events {
+		ans = max(ans, e[2])
+		idx := sort.Search(l-i-1, func(ii int) bool {
+			return events[i+1+ii][0] > e[1]
+		})
+		if idx == l-i-1 {
+			continue
+		}
+		ans = max(ans, e[2]+queryMax2054(tree, i+1+idx, l-1))
+	}
+	return ans
 }
diff --git a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/Solution_test.go b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/Solution_test.go
index 14ff50eb4..c5381384c 100644
--- a/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/Solution_test.go
+++ b/leetcode/2001-2100/2054.Two-Best-Non-Overlapping-Events/Solution_test.go
@@ -10,12 +10,12 @@ func TestSolution(t *testing.T) {
 	//	测试用例
 	cases := []struct {
 		name   string
-		inputs bool
-		expect bool
+		inputs [][]int
+		expect int
 	}{
-		{"TestCase", true, true},
-		{"TestCase", true, true},
-		{"TestCase", false, false},
+		{"TestCase1", [][]int{{1, 3, 2}, {4, 5, 2}, {2, 4, 3}}, 4},
+		{"TestCase2", [][]int{{1, 3, 2}, {4, 5, 2}, {1, 5, 5}}, 5},
+		{"TestCase3", [][]int{{1, 5, 3}, {1, 5, 1}, {6, 6, 5}}, 8},
 	}
 
 	//	开始测试
@@ -30,10 +30,10 @@ func TestSolution(t *testing.T) {
 	}
 }
 
-//	压力测试
+// 压力测试
 func BenchmarkSolution(b *testing.B) {
 }
 
-//	使用案列
+// 使用案列
 func ExampleSolution() {
 }