锛岀簿閫変簡浜旈亾鐞嗗彛鎬濊矾鐩稿悓鐨勯锛屽府浣犺В棰樸€傚鏋滆寰楁枃绔犲浣犳湁鐢紝璁板緱鐐硅禐鍒嗕韩锛岃鎴戠湅鍒颁綘鐨勮鍙紝鎵嶆湁鍔ㄥ姏缁х画鍋氫笅鍘汇€?67.鐜粫瀛楃涓蹭腑鐨勫敮涓€瀛愪覆锛堜腑绛夛級795銆傞棿闅斿瓙闃靛垪鏁帮紙涓瓑锛?04銆傛按鏋滅锛堜腑绛夛級992銆侹涓笉鍚屾暣鏁扮殑瀛愭暟缁勶紙纭級1109銆侳lightBookingStatistics(Medium)鍓嶅洓涓棶棰橀兘鏄粦鍔ㄧ獥鍙ｇ殑瀛愮被鍨嬨€傛垜浠煡閬撴粦鍔ㄧ獥鍙ｉ€傚悎鍦ㄩ鐩渶瑕佽繛缁€х殑鏃跺€欎娇鐢紝鍓嶇紑鍜屼篃鏄竴鏍枫€備袱鑰呭浜庝紭鍖栬繛缁棶棰樹腑鐨勬椂闂村鏉傚害鍏锋湁閲嶈鎰忎箟銆傛墍浠ュ鏋滀綘鍙互鏆村姏瑙ｅ喅涓€涓棶棰橈紝鑰岃繖涓棶棰樻伆濂芥湁杩炵画鐨勭害鏉燂紝閭ｄ箞灏辫鑰冭檻婊戝姩绐楀彛銆佸墠缂€鍜岀瓑鎶€鏈簡銆傞櫎浜嗚繖鍑犻亾棰樹箣澶栵紝杩樻湁寰堝鍏朵粬鐨勯閮芥湁绫讳技鐨勫璺紝澶у鍙互鍦ㄥ涔犵殑杩囩▼涓綋浼氫竴涓嬨€備粖澶╀竴璧锋潵瀛︿範鍚с€備綔涓哄叆闂ㄨ€咃紝鎴戜滑鍏堜粠涓€閬撶畝鍗曠殑棰樺紑濮嬶紝鏄庣‘杩欓亾棰樼殑鍩烘湰褰㈠紡鍜屽璺紝涓烘帴涓嬫潵鐨勫洓閬撻鎵撲笅鍩虹銆備簡瑙ｄ簡杩欎釜濂楄矾涔嬪悗锛屽仛瀹岃繖绉嶉灏卞彲浠ョ洿鎺ュ仛銆傞渶瑕佹敞鎰忕殑鏄紝杩欏洓閬撻鐨勯鐭ユ槸婊戝姩绐楀彛銆備笉鐔熸倝鐨勫悓瀛﹀彲浠ョ湅鐪嬫垜涔嬪墠鍐欑殑婊戝姩绐楀彛棰樼洰锛堟€濊矾+妯℃澘锛夈€俶otif0鏈塏涓鏁存暟锛屾斁鍏ユ暟缁凙涓紝杩欓噷闇€瑕佷竴涓柊鐨勬暟缁凚锛屾柊鏁扮粍鐨勭i涓暟B[i]鏄0鍒扮i涓暟涔嬪拰鍘熷鏁扮粍A銆傝繖涓棶棰樺彲浠ヤ娇鐢ㄥ墠缂€鍜屾潵瑙ｅ喅銆傚墠缂€鍜屾槸涓€涓噸瑕佺殑棰勫鐞嗭紝鍙互澶уぇ闄嶄綆鏌ヨ鐨勬椂闂村鏉傚害銆傛垜浠彲浠ョ畝鍗曠悊瑙ｄ负鈥滃簭鍒楀墠n椤逛箣鍜屸€濄€傝繖涓蹇靛叾瀹炲緢濂界悊瑙ｏ紝灏辨槸鍦ㄤ竴涓暟缁勪腑锛岀n浣嶅瓨鏀剧殑鏄暟缁勫墠n涓暟鐨勫拰銆傚浜嶽1,2,3,4,5,6]锛屽墠缂€鍜屽彲浠ユ槸pre=[1,3,6,10,15,21]銆傛垜浠彲浠ョ敤鍏紡pre[饾憱]=pre[饾憱鈭?]+nums[饾憱]寰楀埌姣忎釜鍓嶇紑鍜岀殑鍊硷紝浠庤€岄€氳繃鍓嶇紑鍜岃繘琛岀浉搴旂殑璁＄畻鍜屾眰瑙ｉ棶棰樸€傚叾瀹炶瘝棣栧拰鐨勬蹇靛緢绠€鍗曪紝闅剧偣鍦ㄤ簬濡備綍鍦ㄩ鐩腑浣跨敤璇嶉鍜岋紝浠ュ強濡備綍鍒╃敤璇嶉鍜屼箣闂寸殑鍏崇郴鏉ヨВ鍐抽棶棰樸€侻otif1濡傛灉瑕佹眰浣犳眰涓€涓暟缁勭殑杩炵画瀛愭暟缁勭殑鎬绘暟锛屼綘浼氭€庝箞姹傦紵鍏朵腑continuous鎸囩殑鏄暟缁勭殑杩炵画绱㈠紩銆傛瘮濡俒1,3,4]锛屽畠鐨勮繛缁瓙鏁扮粍鏄細[1]锛孾3]锛孾4]锛孾1,3]锛孾3,4]锛孾1,3,4]锛屼綘闇€瑕佽繑鍥?銆備竴绉嶆€濊矾鏄繛缁瓙鏁扮粍鐨勬€绘暟绛変簬锛氱储寮?缁撳熬鐨勫瓙鏁扮粍涓暟+绱㈠紩1缁撳熬鐨勫瓙鏁扮粍涓暟+...+瀛愭暟缁勪釜鏁颁互绱㈠紩n-1缁撳熬姣棤鐤戦棶瀹冩槸瀹屾暣鐨勩€傚悓鏃跺埄鐢╩otif0鐨勫墠缂€鍜屾€濇兂杩涜閬嶅巻姹傚拰銆傚弬鑰冧唬鐮侊紙JS锛夛細functioncountSubArray(nums){letans=0;璁╁墠=0;瀵逛簬(_innums){pre+=1;ans+=鍓?}returnans;}澶嶆潅搴﹀垎鏋愭椂闂村鏉傚害锛?O(N)$锛屽叾涓璑涓烘暟缁勯暱搴︺€傜┖闂村鏉傚害锛?O(1)$鐢变簬绱㈠紩i缁撳熬鐨勫瓙鏁扮粍涓暟涓篿+1锛屾墍浠ヨ繖閬撻鍙互鐩存帴鐢ㄧ瓑宸暟鍒楁眰鍜屽叕寮?1+n)*n/2锛屽叾涓璶涓洪暱搴︾殑闃靛垪銆侻otif2涓嬩竴棰樻垜浼氱户缁慨鏀广€傚鏋滆姹備綘姹傜浉閭诲樊涓?鐨勬暟缁勪腑杩炵画瀛愭暟缁勭殑鎬绘暟鎬庝箞鍔烇紵鍏跺疄index鐩稿樊1鐨勬椂鍊欙紝value涔熺浉宸?銆傚拰涓婇潰鐨勬€濊矾绫讳技锛屾棤闈炴槸澧炲姞浜嗗宸€肩殑鍒ゆ柇銆傚弬鑰冧唬鐮侊紙JS锛夛細functioncountSubArray(nums){letans=1;璁﹑re=1;for(leti=1;ik2銆傚墠鎻愭槸鍊兼槸绂绘暎鐨勩€傛瘮濡傛垜涓婇潰闂殑闂閮芥槸鏁存暟銆傛墍浠ユ垜鍙互鐩存帴鍑?锛屽洜涓?鏄袱涓暣鏁颁箣闂寸殑鏈€灏忛棿闅斻€傚涓婏紝灏忎簬绛変簬10鐨勯潰绉噺鍘诲皬浜?鐨勯潰绉氨鏄ぇ浜庣瓑浜?灏忎簬绛変簬10鐨勯潰绉€傛敞鎰忔垜璇寸殑鏄皬浜?锛屼笉鏄皬浜庣瓑浜?銆傚洜涓烘暣鏁版槸绂绘暎鐨勶紝鏈€灏忓尯闂翠负1銆傛墍浠ヨ繖閲屽皬浜?鐩稿綋浜庡皬浜庣瓑浜?銆傝繖灏辨槸涓轰粈涔坆etweenK(k1,k2,nums)=atMostK(k1)-atMostK(k2-1)銆傛墍浠ヤ笉闅剧湅鍑篹xactK鍏跺疄鏄痓etweenK鐨勪竴绉嶇壒娈婂舰寮忋€傚綋k1==k2鏃讹紝betweenK绛変环浜巈xactK銆傛墍浠tMostK鏄瓊娉曪紝蹇呴』瑕佹帉鎻°€傚鏋滀笉鏄庣櫧锛屽缓璁鐪嬪嚑閬嶃€傛湁浜嗕笂闈㈢殑閾哄灚锛屾垜浠潵鐪嬬涓€涓棶棰樸€?67.Theonlysubstringinawrappingstring(moderate)闂鎻忚堪灏嗗瓧绗︿覆s瑙嗕负鈥渁bcdefghijklmnopqrstuvwxyz鈥濈殑鏃犻檺鍖呰瀛楃涓诧紝鍥犳s鐪嬭捣鏉ュ儚杩欐牱锛氣€?..zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....鈥濄€傜幇鍦ㄦ垜浠湁浜嗗彟涓€涓瓧绗︿覆p銆備綘闇€瑕佺殑鏄壘鍑簊涓璸鐨勫敮涓€闈炵┖瀛愪覆鏈夊灏戜釜锛屽挨鍏舵槸褰撲綘杈撳叆鐨勬槸瀛楃涓瞤鏃讹紝浣犻渶瑕佽緭鍑哄瓧绗︿覆s涓璸鐨勪笉鍚岄潪绌哄瓙涓茬殑涓暟銆傛敞锛歱浠呯敱灏忓啓鑻辨枃瀛楁瘝缁勬垚锛宲鐨勫ぇ灏忓彲鑳借秴杩?0000渚?锛氳緭鍏ワ細鈥渁鈥濊緭鍑猴細1瑙ｉ噴锛氬瓧绗︿覆S涓彧鏈変竴涓€渁鈥濆瓙瀛楃渚?锛氳緭鍏?"cac"杈撳嚭锛?瑙ｉ噴锛氬瓧绗︿覆S涓殑瀛楃涓?cac"鍙湁涓や釜瀛愬瓧绗︿覆"a"銆?c"銆?绀轰緥3锛氳緭鍏ワ細"zab"杈撳嚭锛?瑙ｉ噴锛氬湪瀛楃涓睸涓湁鍏釜瀛愬瓧绗︿覆"z"銆?a"銆?b"銆?za"銆?ab"銆?zab"銆?鍓嶇疆鐭ヨ瘑婊戝姩绐楀彛鐨勬€濇兂鏄鎴戜滑姹傚嚭p鍦╯涓嚭鐜扮殑闈炵┖瀛愪覆鐨勪釜鏁帮紝s鏄竴涓浐瀹氱殑鏃犻檺寰幆瀛楃涓层€傜敱浜巔鐨勬暟鎹寖鍥存槸10^5锛屾毚鍔涙煡鎵炬墍鏈夊瓙涓查渶瑕?0^10娆℃搷浣滐紝搴旇浼氳秴鏃躲€傝€屼笖棰樼洰涓殑寰堝淇℃伅娌℃湁鐢ㄥ埌锛岄偅鑲畾鏄敊璇殑銆備粩缁嗙湅浜嗛鐩紝鍙戠幇杩欎笉鏄痬otif2鐨勫彉浣擄紵璇濅笉澶氳锛岀洿鎺ヤ笂浼犱唬鐮佺湅鐪嬫晥鏋滃浣曘€備负浜嗗噺灏戝垽鏂紝鎴戣繖閲岀敤浜嗕竴涓粦绉戞妧锛屽湪p鍓嶉潰鍔犱簡涓€涓猑銆傜被瑙ｅ喅鏂规锛歞effindSubstringInWraproundString(self,p:str)->int:p='^'+pw=1ans=0foriinrange(1,len(p)):iford(p[i])-ord(p[i-1])==1鎴杘rd(p[i])-ord(p[i-1])==-25:w+=1else:w=1ans+=w杩斿洖ans涓婇潰鐨勪唬鐮佹槸鏈夐棶棰樼殑銆備緥濡俢ac浼氳璁＄畻涓?锛岃€屽疄闄呬笂瀹冨簲璇ユ槸2銆傛牴鏈師鍥犳槸c璁＄畻閿欒浜嗕袱娆°€傛墍浠ヤ竴涓畝鍗曠殑鎬濊矾灏辨槸鐢╯et鏉ヨ褰曡闂繃鐨勫瓙涓层€備緥濡傦細{c,abc,ab,abcd}鐢变簬闆嗗悎涓殑鍏冪礌蹇呴』鏄繛缁殑锛屾墍浠ヤ笂闈㈢殑鏁版嵁涔熷彲浠ュ瓨鍌ㄥ湪hashmap涓細{c:3d:4b:1}琛ㄧず锛氫互b缁撳熬鐨勬渶澶у€煎瓙涓茬殑闀垮害涓?锛屽嵆b銆備互c缁撳熬鐨勫瓙涓叉渶澶ч暱搴︿负3锛屽嵆abc銆備互d缁撳熬鐨勫瓙涓叉渶澶ч暱搴︿负4锛屽嵆abcd銆傝嚦浜巆锛屽氨涓嶇敤淇濆瓨浜嗐€傛垜浠彲浠ユ寜鐓otif2鐨勬柟娉曟潵璁＄畻銆傚叿浣撶畻娉曪細瀹氫箟涓€涓猯en_mapper銆傞敭鏄瓧姣嶏紝鍊兼槸闀垮害銆傚惈涔夋槸浠ラ敭缁撳熬鐨勬渶闀胯繛缁瓙涓茬殑闀垮害銆傚叧閿瓧鏄細鏈€闀垮彉閲弚鐢ㄤ簬璁板綍杩炵画瀛愪覆鐨勯暱搴︼紝閬嶅巻杩囩▼鏍规嵁w鐨勫€兼洿鏂發en_mapper杩斿洖len_mapper涓墍鏈夊€肩殑鍜屻€傛瘮濡傦細abc锛屾鏃剁殑len_mapper涓猴細{c:3b:2a:1}鍙堝锛歛bcab锛屾鏃剁殑len_mapper涓嶅彉銆傚啀姣斿锛歛bcazabc锛屾鏃剁殑len_mapper:{c:4b:3a:2z:1}杩欐牱灏辫揪鍒颁簡鍘婚噸鐨勭洰鐨勩€傝绠楁硶鏄潪閲嶅鐨勶紝鍥犱负鏈€闀跨殑杩炵画瀛愪覆蹇呯劧鍖呭惈杈冪煭鐨勮繛缁瓙涓层€傝繖涓€濊矾鍜?297鐨勬柟娉曠被浼笺€傚瓙涓插壀鏋濈殑鏈€澶у嚭鐜版鏁般€備唬鐮侊紙Python锛夌被瑙ｅ喅鏂规锛歞effindSubstringInWraproundString(self,p:str)->int:p='^'+plen_mapper=collections.defaultdict(lambda:0)w=1foriinrange(1,len(p)):濡傛灉ord(p[i])-ord(p[i-1])==1鎴杘rd(p[i])-ord(p[i-1])==-25:w+=1else:w=1len_mapper[p[i]]=max(len_mapper[p[i]],w)returnsum(len_mapper.values())澶嶆潅搴﹀垎鏋愭椂闂村鏉傚害锛?O(N)$锛屽叾涓?N$鏄瓧绗︿覆p鐨勯暱搴︺€傜┖闂村鏉傚害锛氱敱浜庢渶澶氬彲浠ュ瓨鍌ㄥ灏戜釜瀛楁瘝锛岀┖闂村疄闄呬笂鏄父鏁帮紝鎵€浠ョ┖闂村鏉傚害涓?O(1)$銆?95.鍖洪棿瀛愭暟缁勭殑涓暟锛堜腑锛夐棶棰樻弿杩扮粰瀹氫竴涓暟缁凙锛屽叾鍏冪礌閮芥槸姝ｆ暣鏁帮紝姝ｆ暣鏁癓鍜孯锛圠<=R锛夈€傛眰鏈€澶у厓绱犲ぇ浜庣瓑浜嶭涓斿皬浜庣瓑浜嶳鐨勮繛缁潪绌哄瓙鏁扮粍鐨勪釜鏁般€備緥濡傦細杈撳叆锛欰=[2,1,4,3]L=2R=3杈撳嚭锛?瑙ｉ噴锛氭弧瓒虫潯浠剁殑瀛愭暟缁勶細[2]銆乕2,1]銆乕3]銆傛敞锛歀銆丷鍜孉[i]鍧囦负[0,10^9]鑼冨洿鍐呯殑鏁存暟銆傛暟缁凙鐨勯暱搴﹁寖鍥存槸[1,50000]銆俻re-knowledgeslidingwindow鐨勬€濇兂鏉ヨ嚜motif5锛屾垜浠煡閬揵etweenK鍙互鐩存帴浣跨敤atMostK锛屽嵆atMostK(k1)-atMostK(k2-1)锛屽叾涓璳1>k2銆備粠motif2锛屾垜浠煡閬撳浣曟壘鍒版弧瓒充竴瀹氭潯浠讹紙杩欓噷锛屾墍鏈夊厓绱犻兘灏忎簬绛変簬R锛夌殑瀛愭暟缁勭殑涓暟銆傜粨鍚堣繖涓や釜鍙互瑙ｅ喅瀹冦€備唬鐮侊紙Python锛変唬鐮佷笌绫昏В鍐虫柟妗堜笉澶浉浼硷細defnumSubarrayBoundedMax(self,A:List[int],L:int,R:int)->int:defnotGreater(R):ans=cnt=0forainA:ifa<=R:cnt+=1else:cnt=0ans+=cntreturnansreturnnotGreater(R)-notGreater(L-1)澶嶆潅搴﹀垎鏋愭椂闂村鏉傚害锛?O(N)$锛屽叾涓?N$鏄暟缁勭殑闀垮害銆傜┖闂村鏉傚害锛?O(1)$銆?04.鏋滅锛堜腑锛夐棶棰樻弿杩扮殑鏄湪涓€鎺掓爲涓紝绗琲妫垫爲缁撳嚭绫诲瀷涓簍ree[i]鐨勬灉瀹炪€傛偍鍙互浠庢偍閫夋嫨鐨勪换浣曚竴妫垫爲寮€濮嬶紝鐒跺悗閲嶅浠ヤ笅姝ラ锛氬皢杩欐５鏍戜笂鐨勬灉瀹炴斁鍏ユ偍鐨勭瀛愪腑銆傚鏋滀綘鍋氫笉鍒帮紝灏卞仠涓嬫潵銆傜Щ鍔ㄥ埌褰撳墠鏍戝彸渚х殑涓嬩竴妫垫爲銆傚鏋滃彸杈规病鏈夋爲锛屽氨鍋滀笅鏉ャ€傝娉ㄦ剰锛岄€夋嫨涓€妫垫爲鍚庯紝鎮ㄥ埆鏃犻€夋嫨锛氭偍蹇呴』鎵ц绗?姝ワ紝鐒跺悗绗?姝ワ紝鐒跺悗杩斿洖绗?姝ワ紝鐒跺悗绗?姝ワ紝渚濇绫绘帹锛岀洿鍒板仠姝€傛偍鏈変袱涓瀛愶紝姣忎釜绡瓙鍙互瑁呬换鎰忔暟閲忕殑姘存灉锛屼絾鎮ㄥ笇鏈涙瘡涓瀛愬彧瑁呬竴绉嶆按鏋溿€傛偍鍙互浣跨敤姝ょ▼搴忔敹闆嗙殑鏈€澶ф灉鏍戞€婚噺鏄灏戯紵绀轰緥1锛氳緭鍏ワ細[1,2,1]杈撳嚭锛?瑙ｉ噴锛氭垜浠彲浠ユ敹闆哰1,2,1]銆傜ず渚?锛氳緭鍏ワ細[0,1,2,2]杈撳嚭锛?瑙ｉ噴锛氭垜浠彲浠ユ敹闆嗗埌[1,2,2]濡傛灉鎴戜滑浠庣涓€妫垫爲寮€濮嬶紝鎴戜滑灏嗗彧鑳芥敹闆嗗埌[0,1]銆傜ず渚?锛氳緭鍏ワ細[1,2,3,2,2]杈撳嚭锛?瑙ｉ噴锛氭垜浠彲浠ユ敹闆嗗埌[2,3,2,2]濡傛灉鎴戜滑浠庣涓€妫垫爲寮€濮嬶紝鎴戜滑灏嗗彧鑳芥敹闆嗗埌[1,2].绀轰緥4锛氳緭鍏ワ細[3,3,3,1,2,1,1,2,3,3,4]杈撳嚭锛?瑙ｉ噴锛氬鏋滄垜浠紑濮嬶紝鎴戜滑鍙互鏀堕泦[1,2,1,1,2]浠庣涓€妫垫垨绗叓妫垫爲寮€濮嬶紝鎴戜滑灏嗗彧鑳芥敹闆嗗埌4妫垫灉鏍戙€俆ips:1<=tree.length<=400000<=tree[i]int:defatMostK(k,nums):i=ans=0win=defaultdict(lambda:0)forjinrange(len(nums)):濡傛灉win[nums[j]]==0:k-=1win[nums[j]]+=1鑰宬<0:win[nums[i]]-=1濡傛灉win[nums[i]]==0:k+=1i+=1ans=max(ans,j-i+1)returnansreturnatMostK(2,tree)澶嶆潅搴﹀垎鏋愭椂闂村鏉傚害锛?O(N)$锛屽叾涓?N$鏄暟缁勭殑闀垮害銆傜┖闂村鏉傚害锛?O(k)$銆?92.SubarraysofKDifferentIntegers(DifferentIntegers)棰樼洰鎻忚堪缁欏畾涓€涓鏁存暟鏁扮粍A锛屽鏋淎鐨勪竴涓瓙鏁扮粍涓笉鍚屾暣鏁扮殑涓暟姝ｅソ鏄疜锛岄偅涔堣繖涓狝鐨勮繛缁殑銆佷笉涓€瀹氱嫭绔嬬殑瀛愭暟缁勫彨鍋欰rraysaregood瀛愭暟缁勩€傦紙渚嬪锛孾1,2,3,1,2]鏈?涓笉鍚岀殑鏁存暟锛?銆?鍜?銆?杩斿洖A涓ソ鐨勫瓙鏁扮粍鐨勬暟閲忋€傜ず渚?锛氳緭鍏ワ細A=[1,2,1,2,3],K=2杈撳嚭锛?瑙ｉ噴锛氬瓙鏁扮粍姝ｅソ鐢?涓笉鍚岀殑鏁存暟缁勬垚锛歔1,2]銆乕2,1]銆乕1,2]銆乕2,3]銆乕1,2,1]銆乕2,1,2]銆乕1,2,1,2]銆傜ず渚?锛氳緭鍏ワ細A=[1,2,1,3,4],K=3杈撳嚭锛?瑙ｉ噴锛氫竴涓瓙鏁扮粍姝ｅソ鐢?涓笉鍚岀殑鏁存暟缁勬垚锛歔1,2,1,3],[2,1,3],[1,3,4]銆俆ips:1<=A.length<=200001<=A[i]<=A.length1<=K<=A.length棰勭煡婊戝姩绐楀彛鎬濇兂鏉ヨ嚜motif5锛岀煡閬擄細exactK=atMostK(k)-atMostK(k-1)锛屾墍浠ョ瓟妗堟樉鑰屾槗瑙併€傚叾浠栭儴鍒嗗悓涓婅堪904棰樼洰銆婄瀛愰噷鐨勬按鏋溿€嬨€備簨瀹炰笂锛屽畠绫讳技浜庢墍鏈夌殑婊戝姩绐楀彛闂銆備唬鐮侊紙Python锛夌被瑙ｅ喅鏂规锛歞efsubarraysWithKDistinct(self,A,K):returnself.atMostK(A,K)-self.atMostK(A,K-1)defatMostK(self,A,K):counter=collections.Counter()res=i=0forjinrange(len(A)):ifcounter[A[j]]==0:K-=1counter[A[j]]+=1whileK<0:counter[A[i]]-=1ifcounter[A[i]]==0:K+=1i+=1res+=j-i+1returnrescomplexity鍒嗘瀽鏃堕棿澶嶆潅搴?$O(N)$锛屽叾涓?N$鏄暟缁勭殑闀垮害銆傜┖闂村鏉傚害锛?O(k)$銆?109.鑸彮棰勮缁熻锛堜腑锛夐鐩弿杩拌繖閲屾湁n涓埅鐝紝鍒嗗埆浠?鍒皀缂栧彿銆傝繖閲屾垜浠湁涓€寮犳満绁ㄩ璁㈣〃锛岃〃涓殑绗琲鏉￠璁㈣褰昩ookings[i]=[i,j,k]琛ㄧず鎴戜滑鍦ㄤ粠i鍒癹鐨勬瘡涓埅鐝笂閮介璁簡k涓骇浣嶃€傝杩斿洖涓€涓暱搴︿负n鐨勬暟缁刟nswer锛屾寜鑸彮鍙烽『搴忚繑鍥炴瘡涓埅鐝璁㈢殑搴т綅鏁般€傜ず渚嬶細杈撳叆锛歜ookings=[[1,2,10],[2,3,20],[2,5,25]],n=5杈撳嚭锛歔10,55,45,25,25]1<=bookings.length<=200001<=bookings[i][0]<=bookings[i][1]<=n<=200001<=bookings[i][2]<=10000涓鐭ュ墠缂€鍜岃繖涓棶棰樼殑鏍囬鎻忚堪涓嶆槸寰堟竻妤氥€傜畝鍗曞垎鏋愪竴涓嬮鐩細[i,j,k]鍏跺疄灏辨槸k涓汉鍦ㄧi绔欎笂鏉ワ紝鍒扮j绔欐墠涓婇鏈猴紝绗琷绔欎笉涓婇鏈?1绔欍€傚洜姝わ紝浠庣i绔欏埌绗琷绔欑殑姣忎竴绔欓兘浼氬鍑簁涓汉銆傜悊瑙ｄ簡棰樼洰涔嬪悗锛屽啓鍑轰笅闈㈢殑浠ｇ爜灏变笉闅句簡銆傜被瑙ｅ喅鏂规锛歞efcorpFlightBookings(self,bookings:List[List[int]],n:int)->List[int]:counter=[0]*nfori,j,kinbookings:whilei<=j:counter[i-1]+=ki+=1returncounter浠ヤ笂浠ｇ爜澶嶆潅搴﹀お楂橈紝鏃犳硶閫氳繃鎵€鏈夋祴璇曠敤渚嬨€傛敞鎰忓唴灞傜殑while寰幆閮芥槸杩炵画鐨勬暟缁勫姞涓婁竴涓暟銆備笉闅炬兂鍒癿otif0鐨勫墠缂€鍜宨dea鍙互鐢ㄦ潵浼樺寲銆備竴绉嶆€濊矾鏄妸k鍔犲埌i鐨勪綅缃紝鐒跺悗鐢ㄥ墠缂€鍜岀殑鎶€宸ф妸k鍔犲埌i鍒皀鐨勫厓绱犱笂銆備絾鏄痶itle涓渶瑕佹坊鍔犵殑鏄竴涓尯闂达紝j+1锛屽悗闈㈢殑鍏冪礌浼氶澶栨坊鍔犱竴涓猭銆備竴涓畝鍗曠殑鎶€宸ф槸浠巎+1鐨勫厓绱犱腑鍑忓幓k锛岃繖鏍锋鏁板拰璐熸暟灏辨姷娑堜簡銆備唬鐮侊紙Python锛夌被瑙ｅ喅鏂规锛歞efcorpFlightBookings(self,bookings:List[List[int]],n:int)->List[int]:counter=[0]*(n+1)fori,j,k鍦ㄩ璁腑锛歝ounter[i-1]+=kifj
