Skip to content

Commit 69afbcd

Browse files
author
huanghaifeng
committed
format code
1 parent ee774a7 commit 69afbcd

15 files changed

+46
-42
lines changed

Week_01/id_26/LeetCode_101_26.py

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,14 +12,15 @@ def isSymmetric(self, root):
1212
:type root: TreeNode
1313
:rtype: bool
1414
"""
15+
1516
def _isSymmetric(node1, node2):
1617
if not node1 and not node2:
1718
return True
1819
if not node1 or not node2:
1920
return False
2021
if not node1.val == node2.val:
2122
return False
22-
return _isSymmetric(node1.left, node2.right) and _isSymmetric(node1.right, node2.left)
23+
return _isSymmetric(node1.left, node2.right) and _isSymmetric(
24+
node1.right, node2.left)
2325

2426
return _isSymmetric(root, root)
25-

Week_01/id_26/LeetCode_1047_26.py

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,4 +19,3 @@ def removeDuplicates(self, S):
1919

2020

2121
# print Solution().removeDuplicates('adcc')
22-
print Solution().removeDuplicates('scolbqbrcupcgejqajplhhfvtjdjfelpggmujnkqkltakcglkkobufsavobebtlndgvedegrlftgbeeinesqcivvicpvkvnuovojbtrqeurlporphpvqvaglogmnsqpqsqpvgsaeoeqbmdocfqfidbcrprafhujrulnaarraajjrmtuhvfflkkhlgoksjrlljojtcjeknlahfncakrsenfbcletlpkvkhlnenstpqhbegaqbjdjlishiolelvacvbiqffrgtpgshfulbvrlslslaqcqdvhobibprqjqlhlbfejusaegqmglonebptjcqbngmjncjhmijjjjptcicuutbornottgttsmjjksasbbkahmihdhtvcktvjjmepmoptkoupauhbofekvsjijmdliupgcfkvjegfkkrusjqvbrvssbocnocgberktohaolisljunmfmfohdluefiugmbirrjlffruigpqiiddcafafkjnmpmuesmljkaokceanhjoedhnahcsocvipoeuadtcklpvqmfhermkoknaripaiferqptqnfvgadbjkfbqvvgcbedpnlkliiskidilhpftddpsbojmcgqcqprmqjqbmtsmpiemjalllgjimhdetvcncrmumbqnfscfvdhajidngnkqqcbsqrhuultjomsuhpurmqdsuqptmuqqmacqdrsetboharkltshaonlcocshaajgckaaaonbinfrlshupclkeflumpplognkgenebedgulvkbkmeodpcdlavvkeqtqeibpckiqcijpglvetivnjnjhnuqqhpsfosljrmsvhtcbupnhhadmvttdacqnvbhneemfqfjcdejnrtqqclbmqudfggmqtobrdsbflhcgmspgfqrbpuqebmeotkrvdktfuaeeiqqpgmmcuccnhrhcmpkrirksdndrdoupbpjuosvbglnfulumpaquusalfgpqqqiidsocphrskocolbpervunlvtgikbqcmrdcduqdkttfnhdqtnaggqktimsrernvrsfkjdtvhkdadotveqpjcgmnqpheddgkaakemmncevomurpvtodaloksdpvbereefqnoosfogtfoaclpjgqliamulumhuenfnhgiusapvbhsirkfqocnvmqskdinardumurskrludekaktferlprscnqsocjrcdrdeiqufdaevrnqrgvtgljoctthagblkdrnsguhedpgflecdksgiolampstvslcalmbreelqbgddktiongpcpatcungueudikhcooqmuglbkigjmtrtlemssirqcolqnahkraushhvagkmmddteknrctaqfeiggtcudtggchkjvgibllcurgbmgdnuprjrjumnqfsccfnpqcrfudamtosmkbgupghjvqtceqtvojfslofldnmnmvsnuoqbjiustncvqqblfmagtpsqkcdgnibnnagcjducujlplagghgrllnmmqqeqfmrtsckdccvpnsbrnisphotabaghrhoekcitrthkrhgfnohsbplthuoaurasppmalceblfheibtalhugfuomhgtljhdhbiaerneorumkeouuqpprkojktmckpjitltlpvdovoomrapfvciludeimhmdstesikiknfjocotejveabridckpbgiehtnrdogosevpqtdbbamkussrrivmseeqtojnagtrcobmihpusrvnbeokcumrqveidngcnnrblmedbopikcgefgpfrurppgmhfsfvahehhomjhvpfcoecsoonlfhctbsrbdrujmrvfkdnidjonkemiompcunvucbrrovqepdaeiugovctlsvjepcrpbsnqinvfpnvkqilormjhkinhlmuesecugnkfjitqbdubjusrganmtbkclburdkbfcqfuoekqtshhdtbeujtjndfffrgeqmoeulunrouopansvvsprfotbpsvorrclfnoiqlaqqonlfsqjttrfbjrmalgkvlqjfalnldpeslghjrchnufigtkcfcntmoglgbsggraibnebjbqggldqstokgmtefhhbnmvnjqoubkefcbemuiarlvagjpvqesrvolauvhpkqmssvuuhddgqusmcsimvldqshjegkrbnvbhnidcemcdbrvdpujrubkfvhdnqetsvsvuogbimdhvjunasqpevocjakhsoooirtkrbkfetkfspnmrfpcotgnctgavbddphpsqgigttravjjbpullcdnthochgguisdqhurrutfmbcdpcngoautlpoisgpvhgposuvmaoggiqukmghfgvispsasgkrmdpcshkqiccpikkqbaebflmnanbfqmlmilgacilidthgrutppcrgvesrjbngerhlcvnmbjslghdtqirgmjuvekjngqfmnpopoelarotugkjgpmqjqmjkkrooodolrqspbvstusakromjgcebefgmljomcoejkhtbrvfhodpguabikvfhnkenccluemjljehsmkqiofhdkvobfbbehnvebcaisgsdblummkurkduubhptpsaniabfauustrffolcdomkupvvolvlgilcasgvbsuhsgfcbmofplofgsdafddteomhahatlkiliuvqloensisusucraduirbqhgvuejajkdvmnvvemrqkejiesuobbhiperfdklurmnhcarhiuirbechvtjltennvhkkrhipcpdlegakokckqslfdjkcbvfccadqhakbrlkpheipakstqftojmfqftljosfnqtnhkfrujvlsrvtdvbsrkbffdjltgtrbbijcdslfdkhvmrjncfkhtguckajrtsgsveouhqqkmuehanptgrlmepkoqogttfdmqqmlskjuoalvnpddtquerjetvsueqgkmufhlsopbgdctelbqaobpgaapnjduefesqoabmebavgfnapftekrkcdttrgbrjjbljbvtsreqsoqdhfknskbsafjoovgairbskhilutobhgumnhgaotantccohlnajucrmssgtbivjvlhdpagmohvjjdsisqfvfqrhrmhllhhhhuiqjmummgbgparunnfqcmtekivknughbetcfgnnomasksnknmnotsjosjfqfookrfdtnvjfhnehajggkfbmcvfvnrdabnclgrunftckipfkbipdusdauauqckfifsocabcastmteqdrhstsopoeobnsjjdqdotkqlniirtrerdurpqfippkadgdvmdrrkimnlflusffoqscoqhjioacdifgdtqjqrjealecqdjdfheiksmvdilnrafksiasumpjebfpvsrgfmhauuirbkgkskrfttahkumqkuipvgupllbbfrosnsqnblvinsqcatstnsjqiudetdjupraprmsoknsepfelheahcgguufskkoqkfvposoodcmhhuhjvjathqvgjdsemuqorjpjiosqehucghmrcfnonecmnntshmnolrbosiihgtkfmlmhcmijmhmumgdktudegdorhtispapjbnbqtaumhfprisqieleimfndlanhnirrcvktmgeinfmbedghbsuhecmubkjgtvgjqkltlbpubjfmrrrohcehjgkfiqefdsiujactkjmbhqudvgdfnuqfvmirglehevkvaabvisirheeigahmidoaevtuekjnqhviqoeblbnggmbofhpqscjhmlstlaklnabhqvkhctidpfucniqmgroddfigtmrbdkktbkpdniemhismcnhbdbnvgbnthdkeckhjnmcbgokmptfkrltvjqpdhbmoslbnfkqrocljfjpubkbujalgbtgfslapopcgrdbevveagsbefkbpvnrbkgfpkeaoobalukftpgjkaprfuobtlosrsaeffmbsrsfqmdactuljolintufehhdmkdofgifmeejsfjprsehgoctjhkbqregerckdvonntiaotpatgtvhdlhadblvalklnlsbujapvpeuvrunfctoiouoduvpagrttpocttrogmkojvqjopthqrbvemvbfbqeubrtmgtmteokicaojtlkhevajjefmcpddqhtakiavusbmpdskqijjdfecqktvnsncrlnupvbsjikfablfberumqvcpviskurgbbamfjagcobcnaprsjqdfacotqkktrrabtqmebvbuardgaqpmvokmslicrpjfkvuajgiesejkdkuipaaljnrrbfbpklvknpdvkaetcbgpfqttqqsptknssjcrfktvfivmdgjpqqiqkcikvbmfoeafejrtkonofdbcupfsmhveougpjorbdpinlsjqnfbkjhqrvupfaljhfdqrvttvrueiiihjeivrmgpkmvhoqcbaudgkacdfthqhdntjrqahfgbrnihgchnvfgecboatlsmaeuetvukebtuffadffjfsanafeueqeefgnsfcrvdcvjrcahtgtiachvqnsogskdhvikhboouhngcssjkbndjnigliemnvneoikugfmvdpqjskvnfcgbkpjshohfqargbqjcoggraioesqpecbukcrteeraavujrihorbkuuqkdsgapetkaqeaqudjffqgvtnreqkkmkjjrkhdrduhmqnvcfimltvcgsruqupamadlgksmpdpemiolbjiahdvphlfgrbitqutatbctjvrhrlnvtsrdmjeuvmgnnjggunlisllgrepmsgeenbpuljeunbjlbrqdltrqgasgeujfdreslfsvqqsvjabrsblcnojiooalisamnvusruefifdvartgucoqqeortrdfdctvrkvsdquckcajmmacqrlnjjhvoperfcpqgrchvitdhspmviukcqotpofrjamtqbmcddhdoqlekfbfehbntkiammkdlgdiehmfvcotomacfunfbnlhhrrqdurlbfeqajjemiuhbtiqjsfhhvkvueruicdjbmmmcdskjsnkbgjesbgalopnhsukdbksmvnectnfvhvogbigaqnekcolubbkluefqtetqmqijdoidodujpntjhdvgvhdsunrslsuqlcsmbvrectkbuemgrvvbvdqksdhijcafsdtuoroblkjlmjrcdgpbghepblfqrqgvbjreqdqgtquncgppgjjnggpjuerbsgtgvrolbhsloodunusrqitnknokauvltusksjkosgnmqafddidabbjuukiaevqpohsnspnoibemtstdkmmqgqniliocanjpqrsdsetghisvfupenmgejfdiemgktuqupganlovlgunjcesrlsqgapfhfsmmhjohanpdldqtpseksbskqipsivhhdjhocojgkfnfofkapqfspiihjqcmohfrsegtluhaprjgrtcunrbujbikdkosgdseedmtrbaeiahfgnietsgkvsninkqdkrovunsiujerfogajjdsgqtqvtndaodrdvstdvisguqaqvomccvniteodcernoiuoifnigclmuubucbrdojqnmdiaqmjjblgjajuterccunlanevibdemqjqmrfivccfaqfkcmemclogdqehpgreihhjvhfanjepcosoafotbdhuvhgpmvtvdamnjrcfphdrreepefhmgejvifjipeflobvokbohqorbflrdjdcrfmulvhopgifradjricgpgrcvjhjbbtpvofgnbqordnpcfrphskgmedjescuhmiqmcmpbnssjhndmogruorvkntitiivpnrcftrfcdedrcptafbpvmhfdrbbknitmplppvtnhlnhogrdcikqkvskknsbulmclobhfhgbjctasopvalppjdvvhljltbgluajjmmosnbjbhfmqvspdrqpgejegtkjjruuaaimfhiacflcmmjgomlolfuadnibsetbjcfggutmmfmtcvvittbcsjtatjtonbbinimslptgppmjaenlthchkafsvuqgckltscvgugjfvmcajpqeruglcpktodmoheopsgrjsontbvfvhfsmpssvohsgvmhrhockggqtudevvbbpkddauatpalhvanjegmfqibikmmtalhemkrdqiijeenntancpljujknmdareiejpsipjhoukuiucdpgvkoqqafobmhchanqkdnqkanahlpujaagdlfpfcbcdnothvfenbjgdjicuiajgijpgvgkiqhhcdrjrinlcrmvsruihjbqsibdklrucurafapcrkhhnsnmthpfbktkmbpmcakfjvjpmarpstffuidnalknrvtrodcpmskrvqgoamnjpngrdburvslmdotqmhuoopbknfsbrscbsjqrnnfcavtmdoqspmjpevmvmhbenumvvcljhubjumljfuoouagggcnaejidjelihlsvceebbolggvnrsgcnktkqlqihkfhnhfnipateqmgjfolehlmnsjuekqjoivvllunqvtehuekaokiblrtimhvdkblahkbtksjvatamdfnjjsslbdtsinurmbnrgjshukmjfurlukmqhfrvcmebalctabvbhugoupgeicuoauoufbtksofpafdvofjdmbfulsnqbqfdfncnlocbteiijphtlvkfmfitrigplsgfnmlojdcclvmldrqoaogrcqnqalcaqelojguutovigkfsibufqbsfuediheenphkrvtuuamvgmjkvnafmldsjmmkflohashhvkmaprlknumtqrmlorermlcicijhqdmahvfbbahocjldpsjmavhhkfkbavmmspmdoslqbdaejhhotiucdibbqukmuqmfihuusgqipdasjaeuoftkmkoubdfhjihntfnomlihlvgvbaeouustilvnorbvcmevrnofnmhkabrmafurvairdqhvfgojlgkffavoeeedkdtrntnslbndualnrkfpdkfgbgnlgdgbufuhvlcadpltklbmiimabreokedtnlaataafkjkjjrpacmdrhuclkumjrutskrcfmlrjhufjvslulegddptidanekirdakcbcmcprrudtuhidvisgnlfkdsnjfavmsfjdhfltigarbmuflffjuemehiefsrgjarfochhesbfmpauophafdchkvhmonjsnjqvbcmjkubumrjaduksglavpioorabfvdgvsmunespqhipmjmefqaljqckpuesdmcbtbciejmffhclsssjqcmpphdushlpcdtlqkjfvgnvegjhavrjvlsimlnkniseevlutqfikqinbmgfoodopbecfjspaknpdqqundgiuidenluaqncmaftbkqsmumsvjrnblhpsdeovpmskocfvjjbeclcnpesohjrtgomvgfedalttvtnjfsunrmsplujdkvucceegbgaipgectjgkrifbjuvpheikuesicqpsfvuvrebhtusguiumhokrbumdajciqcnsgtrlvlqehpcjhtkqpjpigjppafllloopmionohgcsbretncjmafhvnnmmopvdqkofmfrheapugimimujiajkbgoclfajlukmhiubgmhtgpvbtncjjpbouilttjfvcdpjelmbcpekdassmgmipctgannnjqvitrefulsrbjodbjulgcpseokvokuvddqbppnhnumcovlaosibaighpqhdnrcqrplhrerrvarvlbldmlhtgvnjcluniojctjriibuamgccfnfbnnfuvciksjpmqnidnkmfngaerddoqlighaejjrfrjrvghkidplrrtmufmngfbrcfifpogvpalsfivilgetoamrjjcgkqaerkbndjdgbqnpilllftiarrhejgvvmcsgilntatbudvdtqtsjloqpmpeiuvoqmemnheoochblthujrbbusrobbjovlbrghlpvuhlomeedctbdsumgqhabgvvgiqlmmhkceflenfjbtnekskohrglggdugcspkjiqvkuahfovjivunnmgkdqvqukfhfltdgncgkhjmdmrhphcrgnjdnajqpglfhdpmgfagqecqmksvraohuframfqrrresdhlcqlmgrbbbcuvpmemdcpndmkiiqjfmfddicmfntrcilideqlakbepgfbcmctrisivfvkpjcmdaqlgqmambsokampbdaebkriffhsuvtuoaoffjlbrbkolfidvobpgeenujgrplrthlhaqhjeqnkhdttpeeeulijelggvkcaqilkmaukdldqibmbegktqjbuqorjjsjkjrlsvjhttfqmhvmunplamvpuqqhdgikgckqvnsscdltapebpnqsjekpnvqsiuncrojbjeevrvhvbboepeknslukfgspgoaenvchlkkkhjmtglapomjpniktegjvrruacpnpofhhhpkjgqrgkrknvtcpcefbmhscsdvjcviehjhsjjsmkqijkbbgrdkejfptklqalmsohnmrhafseofjhvvvqtuhfuaahvhnmhotikbvcqpccsgknudkhaqgrmqjdaqpgorbfbrtuqnppsnegurdcoiurqgjeiktivefdeiktqiteneibvhoolrupnjesrftuhucptqgklpehevhldqmqjplcjevubbccnngocbkbirtudndmnopgmpcjblkttcldngmesbbjqkioccfmttrsdbpeknmrslhiejkldtqlfquvddhchiaocadoucolnjtslpatrfupapoaiuufiaghvobmmfktguaffuamrofcedfqgegddlkapjkmtcoteosjfvdarkemrpmfbhbkbahlnnlgiibiogolrtrtpbqqhajbcesjdvnckjuvkktoaptkrbiefgobljnqldfhtjnucdoknlcognkecgqjmjderrehgiicnhgpiqknhaqqlflbcbrkonumrhogodilkogflgrjpijiketchieqjdpplnjhliobtuaqdsmoacrpfkgobvrkcthbpsiurcqmlejglmchhrgasgcnbkekrivaklblkrjuhgrngimrlujfdivuettmftutopvkhusetgibriiqiiikmoqutfgacuvolglioecpmrukqkotiovcbdbbopbnufackigbtvmntbnebogauvttajnfkksqfkgmaulnprjbqkmrronrectumpshigibvlkqfmufkiaqillvmullirptbplqesliblhkeqqhskpoovqpoifnevsscltuosfomlmtaqrnqpnpovbphlkohjqcppcahpreodtspcdgsfnitkvdhcbsgovksrdjpbrsusflmvsnuubukoguqfvjoeiopqbjabgmnvjtqdvchobdbotdqllarahmssjsdmeauiimeketnlaqrapmqqbeocafiaanhffffaldphtjsjmkjvplfjekqjhbmoklgfjemtalbsgdovmfjaqvecrqbgogiuqsljndbrqsaojnovlruqgccququmddmqkckqbifpqnpffpkkbfbdsonjmckqcbsrgsqngsdpvudogsaefogqmctpnjfkimglajidchioinhnuctqmmiaajaqqlqcdatbokolplgqodcnthrmrluacncelkoltenchvlucaejgpmlncagharvnmvtumavlqhatggmpmljcgsiqqtergjsbnbjoaisdkdjjeueesncdmrbmrgughamimbadsgbidhhkqtkllsmctdnerdqoukaggtgujaupgqajhutuoeurogredjaoguvtjjbjnjigfuumbenlenkbivcatguvfsqatoukbtvpqntuevtcrkbrkgpdtkaaceojhrtmkkjpsbnrrctetdjekdnksostrvavddtngvlqfoeltqjdjrmliupbpagvkmpvekkiadtpslfkaboltuvrfrbtaaumpensdddvqrdpptndqgtnrkadcgqsjjmukejtqrqnapafuummcsloicqvjnepfbrntebapeohfojcsmhtldrsjoaoosiisgnohpaecrmtivrckjcdjouqucstevqojcvdrigjktcieepqajcpbkjqnemvkihcetilobirkdqdpgpcqtrrsqkaqvqfkjlqrouuegrlojunvaqiflovuuhfehadbnguvioijessavibupusfnrnfjdtmqsokkvjjjhmpthcdeagenimfegokccralavbapphvduhfgkpmsbhtlflcvdifjeiucrksrvtaklqoamgfacetbjbkoutfmvjhqbajqloaqfjmaorvmstcpuosfrirkhietbobvdmelhotqvhshqflhknsenavdihakgknjnnhlujbmpcqqkrktmijhejkapigtnvoeuamesikpeirjpvbgavtuvpdiufvdrojofsjbopmoguepfoilrfupphigtjfadprqqvabfqjinciuokflasmneisumjouvksedrdicopnlvmqqvoduibchummolqomksbstrfcpoucivvbhboseojfliqnviofiqdruvmkqabnobcagelgpemhiboesbrhutrrvaeumbrkqafvqljlrgsqucpqgcfjpapebsnnhoihpkrniirdkoltsfmmbnqqfmamhnmmejfjbpofhtkipolbsfonciqvjfhbrnhckqfcmbigfkhomooeershipfiqgprhlakpaphaklluaqkvhdblkrtnstgsertptnejcadanqsepqebcdrejnhlgicejijbjubpjbcpihitprmtuikamlfvqtogfrjriteghngshdahvqafjgndfkglichotddtaakcfrumvatrobirrpenbvaukechntpsrhmnsckqhoscftbcqvjvlqovgrasbsaqnunqiesnujvqufcqvtbgeubainulfdodptfimpouiqfbfapcoqhmnjpvldpjrajqpqjftkoqevqtehvdpspraiiifnelbopqhqgsshaahpaksdqgbksqpmpmokrbvhmpsjrinoagjjlilhveuabmtgkjfbjetecncqdfslrnvnhagscagvdltlbfkslgljcoingtodtbirpajrqrrdfuavukupublnmncbjjkagkrnlrtlkiqreavgvmjafddhsvemlofivjqpuqfjdsapcrujcvtragrummikhkgofobllnpbojbdmteamqgccskgkmcbuipliopfohempidpgvofvfgfcmlbfunecbrgfuclmdtolpobmssvhkiuvnemtfiaefjmmmqvglfgueqjaafiggttmtqqgqbrtcvomuhmfvoecknhqusfepjbjubfaugvqrmfvkdtektbtgufedpbmfntrskhjgftiltsktngcjjjnoshftvnqiavdfufpsistqssueqeemssluhnoibrumjmurkohhesohorpluckrltfhdfpjpnarokrftjjhdodrqsnqrofjtsldkfijascupjmanafkmfcqunbldngtqlfnuckchlsngcguuqiefbdqthklcvkddfrlmuhsmvncinmtjjdqmpueekkdnqbmhdgblaoosnrjqjjclkgjopgnmfojnosnoncmpuipktefvukonnqdeadlnmcloffqpknggptslbitbuaimffdvoaurvfgslgrdqjkmfkfpgndrhqmenblkoupujthbiltkeqgnmfcedgkgfoauqlteuvnbcpqbmvhnrkeccgqofluecvlondukognoeudnduchouunlaqciqtjgiivloavidrfgoedvjifbqusrqduprkncfterpesqkrtpfidecdhbafigkjcuctkstcribilqealhgiosegjrpalcvuleutndvcspvaicgjmcvucootbqsalbsnsvrnajuklfdofouovbgajgujeqfqljkpgmsooqtnevomakfbasdbentlqfjqjssmeaafvjtpulghjtkqhjqtnnsvfaekthpekgopvudikotkepehlvbaahosongfsddeodtshulrjirqarikfeuegrknaomjsmtnrkduluaneehtthpumdgthdassfeedvgdhmpdlgfbtilsjqpcbordrvrbnqpvselvqebtdihteroqnmpdutdfrogbhommrfnkmfqinuljbalehccrqtbjltcjbvhtgsuamrusqsvhmipnlldecuqhprknplcaasndflugpmesjnlqsrjgsgsbhhdmmbknvftcmntogojvgbncukacjuqcctgktpjsjanujotmtinlkfqedkrjsrknvnlfusrjqjujhugjmmtnhomnknoclgtophbnfuidromcvekfvlplheflflfpfglimehoacedalgqpghovsmthdbtkccctnhpdvdivmduphgfkairfffbuifhuihbneapfmavdhgrvgmphpvbmjbcbgnjndhgenmbigmhdipnurcdodkpiknhiufqlksfhhnpqpvuouqockqeekqcppthuidtqglbkfeebhdhuudlsppgihpodigccttefpbfsgmojbicqfioabvnafufpudoangdukatiorblvrejiefssjkvhqbaflnrtcthnbvccciqggmsatrffuamubqvjtjinpatilkdtooogkebircnvoaucfnasecocfqaelvoahneleomacbemcgvinmtujflrcijdutmkgthtnhvemhcnjkaisfchqcftcbcilalevfaksuefpiitkpubkjtbeapjpjpndqdsrrdunvuboutseorpcfpiumvsekceoeqokeagndicdtgqcoqpvnlqkmpjjqprpllcuchavjesskrbrbptbbvqrhntocduhraemvblihlgtpphpphapivenvefqfcfaennsuipjrvcumfabpgeqsvrgbbiudrfrbjmqakulcfiodhqsmemivbpocrliiuqkdbagtofqnqdbmtctofddqejpgostlldlmmjifqslmpelrfnbdiadqqrgpjmtlparj')

Week_01/id_26/LeetCode_174_26.py

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
#!/usr/bin/python
22
# -*-coding:utf-8 -*-
33

4+
45
class Solution(object):
56
def calculateMinimumHP(self, dungeon):
67
"""
@@ -10,10 +11,10 @@ def calculateMinimumHP(self, dungeon):
1011
m = len(dungeon)
1112
n = len(dungeon[0])
1213
dp = [[1 << 31] * (n + 1) for _ in range(m + 1)]
13-
dp[m][n-1], dp[m-1][n] = 1, 1
14-
for i in range(m-1, -1, -1):
15-
for j in range(n-1, -1, -1):
16-
dp[i][j] = min(dp[i+1][j], dp[i][j+1]) - dungeon[i][j]
14+
dp[m][n - 1], dp[m - 1][n] = 1, 1
15+
for i in range(m - 1, -1, -1):
16+
for j in range(n - 1, -1, -1):
17+
dp[i][j] = min(dp[i + 1][j], dp[i][j + 1]) - dungeon[i][j]
1718
if dp[i][j] <= 0:
1819
dp[i][j] = 1
1920
return dp[0][0]

Week_01/id_26/LeetCode_189_26.py

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -15,11 +15,12 @@ def reverse(start, end):
1515
start += 1
1616
end -= 1
1717

18-
reverse(0, len(nums)-1)
19-
reverse(0, k-1)
20-
reverse(k, len(nums)-1)
18+
reverse(0, len(nums) - 1)
19+
reverse(0, k - 1)
20+
reverse(k, len(nums) - 1)
2121
return nums
2222

23+
2324
print(Solution().rotate([1, 2, 3, 4, 5, 6, 7], 3))
2425
print(Solution().rotate([], 4))
2526
print(Solution().rotate([-1], 2))

Week_01/id_26/LeetCode_21_26.py

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,9 @@
11
# Definition for singly-linked list.
2-
# class ListNode(object):
3-
# def __init__(self, x):
4-
# self.val = x
5-
# self.next = None
2+
class ListNode(object):
3+
def __init__(self, x):
4+
self.val = x
5+
self.next = None
6+
67

78
class Solution(object):
89
def mergeTwoLists(self, l1, l2):
@@ -28,4 +29,3 @@ def mergeTwoLists(self, l1, l2):
2829
l2 = l2.next
2930
s = s.next
3031
return k.next
31-

Week_01/id_26/LeetCode_236_26.py

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,9 @@
11
# Definition for a binary tree node.
2-
# class TreeNode(object):
3-
# def __init__(self, x):
4-
# self.val = x
5-
# self.left = None
6-
# self.right = None
2+
class TreeNode(object):
3+
def __init__(self, x):
4+
self.val = x
5+
self.left = None
6+
self.right = None
77

88

99
class Solution(object):

Week_01/id_26/LeetCode_242_26.py

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -9,15 +9,16 @@ def isAnagram(self, s, t):
99
return False
1010
m = {}
1111
for i in s:
12-
if m.get(i) == None:
12+
if m.get(i) is None:
1313
m[i] = 1
1414
else:
1515
m[i] += 1
1616
for i in t:
17-
if m.get(i) == None:
17+
if m.get(i) is None:
1818
return False
1919
else:
2020
m[i] -= 1
2121
for i in m.values():
22-
if not i == 0: return False
23-
return True
22+
if not i == 0:
23+
return False
24+
return True

Week_01/id_26/LeetCode_24_26.py

Lines changed: 9 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,20 @@
11
# Definition for singly-linked list.
2-
# class ListNode(object):
3-
# def __init__(self, x):
4-
# self.val = x
5-
# self.next = None
2+
class ListNode(object):
3+
def __init__(self, x):
4+
self.val = x
5+
self.next = None
6+
67

78
class Solution(object):
89
def swapPairs(self, head):
910
"""
1011
:type head: ListNode
1112
:rtype: ListNode
1213
"""
13-
if head is None: return
14-
if head.next is None: return head
14+
if head is None:
15+
return
16+
if head.next is None:
17+
return head
1518
ret = ListNode(0)
1619
p = ret
1720
while head:

Week_01/id_26/LeetCode_42_26.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ def trap(self, height):
44
:type height: List[int]
55
:rtype: int
66
"""
7-
i, j = 0, len(height)-1
7+
i, j = 0, len(height) - 1
88
ret, left_max, right_max = 0, 0, 0
99
while i <= j:
1010
left_max = max(left_max, height[i])
@@ -23,7 +23,7 @@ def trap2(self, height):
2323

2424
max_height = height.index(max(height))
2525
ret = 0
26-
26+
2727
max_baffle = 0
2828
for i in range(1, max_height):
2929
max_baffle = max(height[i - 1], max_baffle)

Week_01/id_26/LeetCode_441_26.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@ def arrangeCoins(self, n):
66
"""
77
left, right = 0, n
88
while left <= right:
9-
mid = (right + left)/2
9+
mid = (right + left) / 2
1010
k = mid * (mid + 1)
1111
if k <= 2 * n:
1212
left = mid + 1

Week_01/id_26/LeetCode_50_26.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@ def myPow(self, x, n):
1313
if n < 0:
1414
return 1.0 / self.myPow(x, -n)
1515

16-
t = self.myPow(x, n/2)
16+
t = self.myPow(x, n / 2)
1717
if n & 1 == 0:
1818
return t * t
1919
else:

Week_01/id_26/LeetCode_783_26.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,6 @@ def dfs(node):
2323
self.ret = min(abs(node.val - self.preVal), self.ret)
2424
self.preVal = node.val
2525
dfs(node.right)
26-
26+
2727
dfs(root)
2828
return self.ret

Week_01/id_26/LeetCode_84_26.py

Lines changed: 2 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -15,13 +15,9 @@ def largestRectangleArea(self, heights):
1515
ret = max(ret, h * w)
1616
stack.append(i)
1717
return ret
18-
18+
1919

2020
# print Solution().largestRectangleArea([1])
2121
print Solution().largestRectangleArea([1, 1])
2222
print Solution().largestRectangleArea([2, 1, 5, 6, 2, 3])
23-
print Solution().largestRectangleArea([2, 1, 2])
24-
25-
26-
27-
23+
print Solution().largestRectangleArea([2, 1, 2])

Week_01/id_26/LeetCode_88_26.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ def merge(self, nums1, m, nums2, n):
77
:type n: int
88
:rtype: None Do not return anything, modify nums1 in-place instead.
99
"""
10-
i, j, k = m-1, n-1, m+n-1
10+
i, j, k = m - 1, n - 1, m + n - 1
1111
while j >= 0:
1212
if i >= 0 and nums1[i] > nums2[j]:
1313
nums1[k] = nums1[i]

Week_01/id_26/LeetCode_938_26.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,7 @@ def bst(root, L, R):
2323
if root.val <= R and root.val >= L:
2424
self.ret += root.val
2525
bst(root.right, L, R)
26+
2627
bst(root, L, R)
2728
return self.ret
2829

@@ -33,6 +34,7 @@ def rangeSumBST2(self, root, L, R):
3334
:type R: int
3435
:rtype: int
3536
"""
37+
3638
def dfs(node):
3739
if not node:
3840
return

0 commit comments

Comments
 (0)