鐪嬩簡榻愬杩欑瘒鏂囩珷锛屽啀涔熶笉鎬曢潰璇曢棶鏍戜簡

Posted 2021-08-23 灏忛綈鏈綈

寰俊鎼滅储馃攳銆岀爜鍐滅敯灏忛綈銆嶏紝鍏虫敞杩欎釜鍦ㄧ航绾︾殑绋嬪簭濯涳紝鍥炲銆?1-05銆嶅彲浠ヨ幏鍙栬绠楁満绮鹃€変功绫嶃€佷釜浜哄埛棰樼瑪璁般€佸ぇ鍘傞潰缁忋€侀潰璇曡祫鏂欑瓑璧勬簮锛屼箞涔堝搾锝?/blockquote>

鍦ㄥ啓瀹屼簡鎵€鏈夌嚎鎬ф暟鎹粨鏋勪箣鍚庯紝浠婂ぉ寮€鍚潪绾挎€ф暟鎹粨鏋勭郴鍒椼€?/p>

鎴戜滑浠婂ぉ鍏堟潵鐪嬶紝浠€涔堟槸鈥滄爲鈥濄€?/p>

鏍戞槸鐢遍《鐐瑰拰杈圭粍鎴愮殑涓斾笉瀛樺湪鐜殑鏁版嵁缁撴瀯銆?strong>浣滀负涓€涓簲鐢ㄩ潪甯稿箍鐨勬暟鎹粨鏋勶紝涓嶄粎鍦ㄥ伐浣滀腑甯哥敤锛屽湪闈㈣瘯涓篃闈炲父甯歌€冦€?/strong>

涓€鏄洜涓烘爲鐨勭粨鏋勫ぉ鐒跺喅瀹氫簡瀹冨拰閫掑綊鑱旂郴绱у瘑锛屽緢澶氭爲鐩稿叧鐨勭畻娉曢閮介潪甯搁€傚悎鐢ㄩ€掑綊鏉ヨВ锛?/p>

浜屾槸鍥犱负瀹冪殑闅惧害浠嬩簬閾捐〃鍜屽浘涔嬮棿锛岄潪甯搁€傚悎鍦?45 鍒嗛挓鐨勯潰璇曢噷杩涜鑰冨療锛屾墍浠ヤ竴鍦洪潰璇曚腑閬囧埌涓や笁杞棶鏍戦兘鏄啀姝ｅ父涓嶈繃鐨勪簡銆?/p>

鏈枃鍏堟潵璁叉爲鐨勫熀纭€鍐呭锛屽垎涓轰互涓嬪皬鑺傦紝姣忎釜灏忚妭寮€澶撮兘浼氭湁鎬濈淮瀵煎浘鍜屽搴旂殑 Leetcode 绠楁硶棰樺摕锝?/p>

1. 绠€浠?/li>
2. 閲戣瀺閲岀殑浜屽弶鏍?/li>
3. 鏍戠殑鎵€鏈夋蹇?
   a. 鏍戠殑涓夊ぇ鐗圭偣
   b. 鏍戠殑浜斿ぇ鍝佺
   c. 楂樺害鍜屾繁搴?/li>
4. 鐪嬫爲鐨勮搴?
   a. 涓夌 DFS 閬嶅巻鏂瑰紡
   b. 涓ょ BFS 閬嶅巻鏂瑰紡
   c. 鍥涚瑙嗗浘

閴翠簬鏍戠浉鍏崇殑鍐呭澶锛岃€屼笖鍙堟槸闈㈣瘯閲嶇偣鍐呭锛屼箣鍚庝細鏈夋枃绔犲啀涓撻棬鏉ヨ鏍戞湁鍏崇殑瑙ｉ鎬濊矾浠ュ強鏈€甯哥敤鐨?strong>浜屽弶鎼滅储鏍?/strong>锛屽ぇ瀹舵暚璇锋湡寰咃綖

绠€浠?/h2>

鍏跺疄鏁版嵁缁撴瀯閲岀殑鈥滄爲鈥濆拰鎴戜滑鐜板疄涓栫晫閲岀殑鏍戞尯鍍忕殑锛屽彧涓嶈繃鍊掕繃鏉ヤ簡鍢涳紝鏍规湞涓娿€?/p>

姣斿锛?/p>

鍦ㄨ繖鐗囨．鏋楅噷锛屾渶甯哥敤鐨勮繕鏄€屼簩鍙夋爲銆嶃€?/p>

浜屽弶鏍戯紝鏄敱寰堝涓?TreeNode 鏋勬垚鐨勮繖绉嶆爲褰㈢殑鏁版嵁缁撴瀯锛?/p>

class TreeNode {
    int value;
    TreeNode left;
    TreeNode right;
}

灏卞儚閾捐〃涓殑 ListNode銆?/p>

浜屽弶鏍戝苟涓嶄竴瀹氶潪寰楁槸鈥滀簩鍙夆€濈殑锛岃€屾槸璇存瘡涓妭鐐?strong>鏈€澶?/strong>鏈変袱涓瀛愶紝鍙?left 鍜?right锛屼絾涔熷彲浠ユ病鏈夈€?/p>

褰撴瘡涓妭鐐归兘鍙湁涓€涓瀛愮殑鏃跺€欙紝灏遍€€鍖栨垚浜嗛摼琛ㄣ€?/p>

鎵€浠?strong>閾捐〃灏辨槸涓€妫电壒娈婄殑鏍戯紝鑰屾爲鏄竴涓壒娈婄殑鍥俱€?/strong>

閲戣瀺閲岀殑浜屽弶鏍?/h2>

澶у鐭ラ亾鎴戞槸閲戣瀺鑳屾櫙鐨勶紝鎵€浠ユ垜鏈€寮€濮嬩簡瑙ｄ簩鍙夋爲鏄湪閲戣瀺宸ョ▼璇剧▼涓粰琛嶇敓鍝佸畾浠凤紝杩欓噷涔熺畝鍗曟⒊鐞嗕笅锛屼笉鎰熷叴瓒ｇ殑灏忎紮浼村彲浠ヨ烦杩囪繖涓€娈点€?/p>

鍦ㄩ噾铻嶅伐绋嬮噷锛屼簩鍙夋爲鏄敤鏉ュ湪椋庨櫓涓€т笘鐣岄噷缁欐湡鏉冨畾浠蜂娇鐢ㄧ殑妯″瀷銆?/p>

姣斿杩欐槸涓€涓偂浠蜂簩鍙夋爲锛屽叾瀹炲氨鏄垜浠妸浜屽弶鏍戞斁鍊掍簡鐪嬪槢銆?/p>

鏈変簺灏忎紮浼翠細鍙戠幇锛岃繖閲岀殑鑺傜偣濂藉儚灏戜簡寰堝锛屾病閿欙紝鍥犱负鎴戜滑璁╄偂浠锋瘡娆′笂娑ㄥ拰涓嬭穼鐨勫箙搴︿繚鎸佷笉鍙橈紝鎵€浠ュ埌绗?n 灞傛渶澶氭湁 n 涓妭鐐癸紝鑰屼笉浼氬儚鏅€氱殑浜屽弶鏍戜竴鏍锋寜鐓х瓑姣斿簭鍒楀闀裤€?/p>

涓婂浘鏄袱鏈熺殑浜屽弶鏍戯紝閭ｄ箞鏈€绠€鍗曠殑涓€鏈熺殑浜屽弶鏍戝畾浠锋ā鍨嬭〃绀轰负锛?/p>

鎴戜滑鍋囪褰撳墠鑲＄エ鐨勪环鏍间负 S锛岄偅鎴戜滑鎯崇煡閬撴湭鏉ユ煇涓椂鍒绘瘮濡?t 鏃跺埢鐨勪环鏍硷紝鑲′环鏈夊彲鑳戒笂娑ㄤ篃鏈夊彲鑳戒笅璺岋紝杩樺彲鑳戒笉鍙樺憿銆?/p>

鍦ㄨ妯″瀷閲屾垜浠氨鎶借薄鎴愪袱绉嶅彲鑳芥€э紝涓€绉嶆槸涓婃定锛屼竴绉嶆槸涓嬭穼锛屾墍浠ュ彲浠ョ敤浜屽弶鏍戞潵琛ㄧず銆?/p>

鍋囪鑲＄エ浠锋牸浼氭湁 p 鐨勬鐜囦笂娑ㄨ嚦 uS,
鏈?1-p 鐨勬鐜囦笅璺岃嚦 dS.

杩欓噷鐨?p 骞朵笉鏄湪鐪熷疄涓栫晫閲岃偂绁ㄤ笂娑ㄧ殑姒傜巼锛岃€屾槸涓€涓湪椋庨櫓涓€т笘鐣岄噷鐨勪笂娑ㄦ鐜囷紝鎵€浠?/p>

鑲＄エ鐜板湪鐨勪环鏍煎氨鏄湭鏉ユ煇鏃跺埢鐨勬棤椋庨櫓鏀剁泭鐨勬姌鐜?/strong>锛?/p>

鍗筹細

$$S = e^{-rt}[pS_u + (1-p) S_d] $$

杩欏氨鏄渶绠€鍗曠殑浜屽弶鏍戝畾浠锋ā鍨嬨€?/p>

閭ｆ垜浠█褰掓浼犮€?/p>

鏍戠殑鎵€鏈夋蹇?/h2>

1. 涓夊ぇ鐗圭偣

鏍戠殑涓夊ぇ鐗圭偣鏄細

1. 濡傛灉鎶婃爲鐪嬫垚涓€涓棤鍚戝浘锛岄偅涔堝畠鏄竴涓?strong>杩為€氬浘 connected graph.
2. 鏍戞槸涓€涓?strong>鏃犵幆鍥?/strong>銆?/li>
3. 鏍戠殑鑺傜偣涓暟鍜岃竟鐨勪釜鏁颁箣闂寸殑鍏崇郴鏄浐瀹氱殑銆傚鏋滄爲涓婃湁 n 涓?node锛岄偅涔堝畠鏈?n-1 鏉¤竟銆傚洜涓洪櫎浜嗘牴鑺傜偣锛屽叾浠栫殑鑺傜偣閮戒細鏈変竴鏉¤竟鎸囧悜瀹冦€?/li>

2. 鏍戠殑鍝佺

2.1 骞宠　浜屽弶鏍?/strong> Balanced Binary Tree锛?/p>

• 瀹氫箟锛氬浜庤繖妫垫爲閲岀殑姣忎釜鑺傜偣锛屽畠鐨勫乏瀛愭爲鍜屽彸瀛愭爲鐨勯珮搴﹀樊涓嶅ぇ浜?1銆?/li>

杩欓噷瑕佹敞鎰忥紝鏄浜?strong>姣忎釜鑺傜偣锛岃€屼笉鍙槸瀵逛簬鏍圭粨鐐广€?/p>

姣斿宸﹁竟杩欐５鏍戝氨涓嶆槸骞宠　浜屽弶鏍戯紝鍙宠竟鐨勬墠鏄€?/p>

閭ｄ箞澶у悕榧庨紟鐨?AVL-Tree 灏辨槸骞宠　浜屽弶鏍戯紝鍑嗙‘璇存槸鑷钩琛′簩鍙夋煡鎵炬爲銆?/p>

閭ｄ粈涔堟槸浜屽弶鏌ユ壘鏍戝憿锛?/p>

2.2 浜屽弶鏌ユ壘鏍?/strong> Binary Search Tree

• 瀹氫箟锛氬浜庤繖妫垫爲閲岀殑姣忎釜鑺傜偣锛?/p>

  • 瀹冨乏瀛愭爲閲岀殑姣忎釜鑺傜偣鐨勫€奸兘灏忎簬瀹冪殑鍊硷紱
  • 瀹冨彸瀛愭爲閲岀殑姣忎釜鑺傜偣鐨勫€奸兘澶т簬瀹冪殑鍊笺€?/li>

瀵逛簩鍙夋煡鎵炬爲锛屾渶閲嶈鐨勬€ц川灏辨槸锛?/p>

鍦ㄥ仛涓簭閬嶅巻鏃讹紝杩欎釜搴忓垪鏄竴涓崌搴忓簭鍒椼€?/strong>

褰撲綘鍦ㄥ仛浜屽弶鏌ユ壘鏍戠殑绠楁硶棰樻病鏈夋€濊矾鏃讹紝鍙互鎯虫兂杩欎釜鎬ц川锛屽緢澶氶鐩兘浼氳繋鍒冭€岃В銆?/p>

2.3 瀹屽叏浜屽弶鏍?/strong> Complete Binary Tree锛?/p>

• 瀹氫箟锛氶櫎浜嗘渶鍚庝竴灞傦紝鍏朵粬灞傞兘鏄弧鐨勶紝閭ｄ箞鏈€鍚庝竴灞傜殑鑺傜偣瑕侀潬宸︽帓鍒椾笖涓棿涓嶅厑璁告湁姘旀场銆?/li>

姣斿宸﹁竟涓嶆槸瀹屽叏浜屽弶鏍戯紝鍙宠竟鐨勬槸銆?/p>

姣斿鍫嗗氨鏄竴涓畬鍏ㄤ簩鍙夋爲锛岃繕涓嶄簡瑙ｅ爢鐨勫熀鏈搷浣滅殑锛屽叕浼楀彿鍐呭洖澶嶃€屽爢銆嶈幏鍙栨枃绔犲涔犲摕锝?/p>

閭ｄ箞瀹屽叏浜屽弶鏍戠殑鏈€澶х殑濂藉灏辨槸鍥犱负瀹冩帓鍒楃揣瀵嗘病鏈夋皵娉★紝鎵€浠ュ彲浠ョ敤鏁扮粍鏉ュ瓨鍌紝杩欐牱灏卞ぇ澶ц妭鐪佷簡鍐呭瓨绌洪棿銆?/p>

2.4 瀹岀編浜屽弶鏍?/strong> Perfect Binary Tree

• 瀹氫箟锛氭墍鏈夊眰鐨勬墍鏈夎妭鐐归兘蹇呴』鏄弧鐨勩€?/li>

瀹岀編浜屽弶鏍戞瘮瀹屽叏浜屽弶鏍戠殑瀹氫箟鏇村姞涓ユ牸锛屽寘鎷渶鍚庝竴灞傦紝姣忎竴灞傜殑鑺傜偣閮借鏄弧鐨勶紝姣曠珶鏄拷姹傚畬缇庣殑鍢涖€?/p>

鎵€浠ユ垜浠鏋滅煡閬撲簡灞傛暟锛屽氨鐭ラ亾浜嗗畠鏈夊灏戜釜鑺傜偣锛屼篃灏辨槸涓€涓瓑姣旀暟鍒楁眰鍜屻€?/p>

2.5 瀹屾弧浜屽弶鏍?/strong> Full Tree

• 瀹氫箟锛氬浜庤繖妫垫爲鐨勬瘡涓妭鐐硅€岃█锛岃涔堟湁 0 涓瀛愶紝瑕佷箞鏈?2 涓瀛愩€?/li>

澶у涓嶈杞昏杩欎簺姒傚康鍝︼紝寰堝绠楁硶棰橀兘浼氱洿鎺ヨ€冨療锛屽湪鏈妭鐨勬€濈淮瀵煎浘閲屼篃闄勫甫浜?Leetcode 瀵瑰簲鐨勯鐩紝鐢甸潰鏃跺緢鍠滄鑰冨摝锝?/p>

3. 楂樺害鍜屾繁搴?/h3>

鏍戠殑楂樺害 height 鍜屾繁搴?depth 鏄袱涓潪甯搁噸瑕佺殑姒傚康锛屾瘮濡?Leetcode 104 鍜?111 灏辨槸涓撻棬姹傛爲鐨勯珮搴︾殑銆?/p>

鑰岃繖涓や釜姒傚康鏄浉鍙嶆柟鍚戠殑锛屽ぇ浣撲笂鍛紝

• 楂樺害鏄粠褰撳墠鑺傜偣鍒板彾瀛?馃崈 鑺傜偣鐨勶紱
• 娣卞害鏄粠褰撳墠鑺傜偣鍒版牴 馃尣 鑺傜偣鐨勩€?/strong>

楂樺害 Height

• 瀹氫箟锛氫粠璇ヨ妭鐐癸紝鍒颁互璇ヨ妭鐐逛负鏍硅妭鐐圭殑杩欐５鏍戠殑鏈€杩滅殑鍙跺瓙缁撶偣鐨勬渶闀胯窛绂汇€?/li>

鏍稿績鏄紝浠庤鑺傜偣鍒版渶杩滃彾瀛愯妭鐐癸紝鏈夊嚑鏉¤竟銆?/p>

杩欎釜姒傚康鍦ㄥ垎鏋愭椂绌哄鏉傚害鏃堕潪甯稿父鐢紝姣斿鍦ㄦ爲涓婂仛涓€涓€掑綊澶嶆潅搴︽槸 O(height)銆?/p>

涓轰粈涔堝憿锛?/p>

鍥犱负杩欎釜璺濈鍐冲畾浜嗗湪 call stack 涓婃湁澶氬皯灞傘€?/p>

娣卞害 Depth

• 瀹氫箟锛氫粠杩欎釜鑺傜偣鍒版牴鑺傜偣鐨勮窛绂汇€?/li>

杩欎釜姒傚康鐢ㄧ殑姣旇緝灏戯紝鏄拰楂樺害鏂瑰悜鐩稿弽鐨勬蹇点€?/p>

鐪嬫爲鐨勮搴?/h2>

淇楄瘽璇达紝妯湅鎴愬箔渚ф垚宄帮紝杩欏彞璇濈敤鍦ㄨ繖閲屽お鍚堥€備笉杩囦簡銆?/p>

瀵逛簬鏍戠殑鍑犵閬嶅巻鏂瑰紡鎯冲繀澶у閮戒笉闄岀敓锛岃繖灏辨槸鎴戞墍璇寸殑銆屽箔銆嶏紱

鑰岃繕鏈変竴绉嶉潰璇曞父鑰冮鏄棶 left/right/vertical/border view锛屼篃灏辨槸姹傛爲鐨勫乏瑙嗗浘銆佸彸瑙嗗浘銆佷刊瑙嗗浘銆乥order view 杩欐垜娌℃壘鍒颁腑鏂囩炕璇戙€傘€傝繖灏辨槸鎴戞墍璇寸殑銆屽嘲銆嶃€?/p>

鍏堟潵鎬诲浘锛?/p>

宀?/h3>

鏈€鍩烘湰鐨勪笁绉嶉亶鍘嗗氨鏄?/p>

• 鍓嶅簭 pre order
• 涓簭 in order
• 鍚庡簭 post order

鍏跺疄杩欎笁绉嶉亶鍘嗘柟寮忔湰璐ㄩ兘鏄竴鏍风殑锛屽彧鏄緭鍑?鎵撳嵃鑺傜偣鐨勯『搴忎笉鍚岀舰浜嗐€?/p>

鏉ョ湅浼唬鐮佸惂锛?/p>

public void traverse(TreeNode node) {
  if (root == null) {
    return;
  }
  //preOrder
  print(root.value);

  traverse(root.left); //鐪熸鐨勯亶鍘?
  //inOrder
  print(root.value);

  traverse(root.right); //鐪熸鐨勯亶鍘?
  //postOrder
  print(root.value);
}

鐪熸鐨勯亶鍘嗗氨杩欎袱鍙ヨ瘽锛屾棤璁烘槸閭ｇ閬嶅巻椤哄簭閮芥槸涓嶅彉鐨勶紝鍙樼殑鍙槸鎵撳嵃鐨勯『搴忕舰浜嗐€?/p>

杩欎笁绉嶉亶鍘嗛兘鏄繁搴︿紭鍏堥亶鍘?DFS锛岃€屽眰搴忛亶鍘嗘槸骞垮害浼樺厛閬嶅巻 BFS銆?/p>

DFS 鍜?BFS 閮芥槸鍥剧殑鍩烘湰閬嶅巻鏂瑰紡锛屾垜涔嬪悗涔熶細涓撻棬鍐欎竴绡囥€?/p>

閭ｆ垜浠潵鐪嬪眰搴忛亶鍘?level order traversal銆?/p>

杈撳嚭 5 7 3 1 4.

鍙傝€?Leetcode 102 棰樸€?/p>

涔熷氨鏄瘡涓€灞傛寜鐓т粠宸﹀埌鍙崇殑椤哄簭閬嶅巻銆?/p>

閭ｄ箞杩樻湁涓€绉?Zigzag 鐨勯亶鍘嗘柟寮忥紝灏辨槸涓€琛屼粠宸﹀埌鍙筹紝涓嬩竴琛屼粠鍙冲埌宸?/strong>杩欐牱瀛愩€?/p>

杈撳嚭鐨勫氨鏄?5 3 7 1 4.

鍙傝€?Leetcode 103 棰樸€?/p>

宄?/h3>

left/right/vertical/border view锛屼篃灏辨槸姹傛爲鐨勫乏瑙嗗浘銆佸彸瑙嗗浘銆佷刊瑙嗗浘锛屾槸闈炲父鐖辫€冪殑涓€绫婚锛屽畠浠槸浠€涔堟剰鎬濆憿锛?/p>

姣斿瀵逛簬杩欐５鏍戯紝

宸﹁鍥?/strong> left view锛?/p>

• 灏辨槸浠庡乏杈圭湅鐨勬瘡灞傜殑绗竴涓妭鐐广€?/li>
• [5, 7, 9]

鍙宠鍥?/strong> right view锛?/p>

• 灏辨槸浠庡彸杈圭湅鐨勬瘡灞傜殑绗竴涓妭鐐广€?/li>
• [5, 3, 8]

杩欎袱涓簲璇ユ瘮杈冪畝鍗曪紝鍦ㄥ眰搴忛亶鍘嗙殑鏃跺€欎繚鐣欐垜浠渶瑕佺殑鍊煎氨鍙互浜嗐€?/p>

褰撶劧杩樻湁鍏朵粬鏂规硶锛屾瘮濡傚墠搴忛亶鍘嗗彲浠ュ仛宸﹁鍥撅紝浣嗕笉鏄偅涔堢殑鐩磋锛屽洜涓轰綘杩樿鍒ゆ柇杩欎釜鍏冪礌鏄惁鏄綋鍓嶅眰鐨勭涓€涓€傚ぇ瀹舵湁鎯虫硶鐨勫彲浠ュ湪缇ら噷浜ゆ祦鍝熴€傦紙鎻愮ず锛氬彲浠ュ啀鍔犱竴涓彉閲?/p>

淇鍥?/strong>

杩欎釜瑙嗗浘姣斿墠涓や釜绋嶅井闅句竴鐐癸紝鍦ㄥ寳缇庨潰璇曚腑鏄緢鐖辫€冪殑銆?/p>

棣栧厛杩欎釜鍥句腑鏈変竴涓彉閲忓彨 column锛屾牴鑺傜偣涓?0锛屽乏瀛╁瓙 - 1锛屽彸瀛╁瓙 + 1銆?/p>

淇鍥炬寚鐨勬槸锛屼粠涓婂線涓嬬湅杩欐５鏍戯紝鎶?column 鐩稿悓鐨勮繖浜涜妭鐐规斁鍦ㄤ竴涓?list 閲岋紝浠庝笂寰€涓嬫斁锛岀劧鍚庢寜鐓?column 浠庡皬鍒板ぇ鐨勯『搴忔帓鍑烘潵銆?/p>

鎵€浠ュ浜庤繖妫垫爲锛屽畠鐨勪刊瑙嗗浘鏄細

[[7], [5, 9], [3], [8]]

杩欓灏变綔涓烘湰鏂囩殑鎬濊€冮鍟︼紝涓嶆槸寰堥毦锛屽ぇ瀹跺彲浠ュ湪璇勮鍖烘垨鑰呯兢閲屼氦娴侊綖

Border View

鍦ㄨ瀹屽墠涓夌瑙嗗浘涔嬪悗锛岃繖涓?border view 鎯冲繀澶у閮借兘鐚滃嚭鏉ユ剰鎬濅簡銆?/p>

灏辨槸姹傝繖妫垫爲鐨勨€滆疆寤撯€濄€?/p>

姣斿杩樻槸杩欐５鏍戯紝瀹冪殑 border view 灏辨槸锛?/p>

5, 7, 9, 8, 3

杩欓鐨勫ぇ浣撴€濊矾涓嶉毦锛屼絾鏄粏鑺傚緢澶氾紝鑰屼笖寰堝鏉′欢鍙兘灏卞儚鎴戠粰鐨勮繖鏍峰苟娌℃湁瀹氫箟娓呮锛屾墍浠ヤ綘闇€瑕佸拰闈㈣瘯瀹樹笉鏂殑 clarify 寰堝缁嗚妭銆?/p>

鏅€氱殑鎬濊矾鍙互鐢?/p>

宸﹁鍥?+ 鍙跺瓙缁撶偣 + 鍙嶇潃鐨勫彸瑙嗗浘

鏉ュ仛锛岃〃闈笂鏉ョ湅闇€瑕佸仛涓夐亶閬嶅巻锛屼絾鏄叾瀹炰竴閬嶉亶鍘嗗氨澶熶簡锛屽洜涓烘垜鍒氭墠璇磋繃锛孌FS 閬嶅巻鏃讹紝鍝閬嶅巻鏂瑰紡閮芥槸涓€鏍风殑锛屽彧鏄湪涓嶅悓鏃堕棿鎵撳嵃涓嶅悓鑺傜偣缃簡銆?/p>

---

濂戒簡锛屼互涓婂氨鏄湰鏂囩殑鍏ㄩ儴鍐呭锛屽鏋滀綘鍠滄杩欑瘒鏂囩珷锛岃寰楃粰鎴戠偣璧炵暀瑷€鍝︼綖浣犱滑鐨勬敮鎸佸拰璁ゅ彲锛屽氨鏄垜鍒涗綔鐨勬渶澶у姩鍔涳紝鎴戜滑涓嬬瘒鏂囩珷瑙侊紒

鎴戞槸灏忛綈锛岀航绾︾▼搴忓獩锛岀粓鐢熷涔犺€咃紝姣忓ぉ鏅氫笂 9 鐐癸紝浜戣嚜涔犲閲屼笉瑙佷笉鏁ｏ紒

鏇村骞茶揣鏂囩珷瑙佹垜鐨?Github: https://github.com/xiaoqi6666...

以上是关于鐪嬩簡榻愬杩欑瘒鏂囩珷锛屽啀涔熶笉鎬曢潰璇曢棶鏍戜簡的主要内容，如果未能解决你的问题，请参考以下文章

浠庝竴閬撻潰璇曢璋堣皥瀵?EventLoop 鐨勭悊瑙?/h1>

DP(鍔ㄦ€佽鍒?缁忓吀璺緞闂 | LeetCode