// æķ°ç»Ħ çļĦ æ¯ıä¸ª ç´¢å¼ķ ä½ľä¸º ä¸Ģä¸ª éĺ¶ æ¢ ¯ ï¼Į ç¬¬ Ġi ä¸ª éĺ¶ æ¢ ¯ å¯¹åºĶ çĿĢ ä¸Ģä¸ª éĿŀ è´Ł æķ° çļĦ ä½ĵ åĬĽ èĬ± è´¹ åĢ¼ Ġcost [ i ]( ç´¢å¼ķ ä»İ 0 å¼Ģå§ĭ )ãĢĤ Ċ // Ċ // Ġæ¯ı å½ĵ ä½ł çĪ ¬ ä¸Ĭ ä¸Ģä¸ª éĺ¶ æ¢ ¯ ä½ł éĥ½ è¦ģ èĬ± è´¹ å¯¹åºĶçļĦ ä½ĵ åĬĽ èĬ± è´¹ åĢ¼ ï¼Į çĦ¶åĲİ ä½łåı¯ä»¥ éĢīæĭ© ç»§ç»Ń çĪ ¬ ä¸Ģä¸ª éĺ¶ æ¢ ¯ æĪĸèĢħ çĪ ¬ ä¸¤ä¸ª éĺ¶ æ¢ ¯ ãĢĤ Ġ Ċ // Ċ // Ġæ Ĥ¨ éľĢè¦ģ æī¾åĪ° è¾¾ åĪ° æ¥¼ å±Ĥ é¡¶ éĥ¨ çļĦ æľĢ ä½İ èĬ± è´¹ ãĢĤ åľ¨ å¼Ģå§ĭ æĹ¶ ï¼Į ä½łåı¯ä»¥ éĢīæĭ© ä»İ ç´¢å¼ķ ä¸º Ġ 0 ĠæĪĸ Ġ 1 ĠçļĦ åħĥç´ł ä½ľä¸º åĪĿå§ĭ éĺ¶ æ¢ ¯ ãĢĤ Ġ Ċ // Ċ // Ġ ç¤ºä¾ĭ Ġ 1 : Ġ Ċ // Ċ // Ġ è¾ĵåħ¥ : Ġcost Ġ= Ġ[ 1 0 , Ġ 1 5 , Ġ 2 0 ] Ċ // è¾ĵåĩº : Ġ 1 5 Ċ // è§£éĩĬ : Ġ æľĢ ä½İ èĬ± è´¹ æĺ¯ ä»İ cost [ 1 ] å¼Ģå§ĭ ï¼Į çĦ¶åĲİ èµ° ä¸¤ æŃ¥ åį³åı¯ åĪ° éĺ¶ æ¢ ¯ é¡¶ ï¼Į ä¸Ģ åħ± èĬ± è´¹ 1 5 ãĢĤ Ċ // Ġ Ċ // Ċ // Ġ ç¤ºä¾ĭ Ġ 2 : Ġ Ċ // Ċ // Ġ è¾ĵåħ¥ : Ġcost Ġ= Ġ[ 1 , Ġ 1 0 0 , Ġ 1 , Ġ 1 , Ġ 1 , Ġ 1 0 0 , Ġ 1 , Ġ 1 , Ġ 1 0 0 , Ġ 1 ] Ċ // è¾ĵåĩº : Ġ 6 Ċ // è§£éĩĬ : Ġ æľĢ ä½İ èĬ± è´¹ æĸ¹å¼ı æĺ¯ ä»İ cost [ 0 ] å¼Ģå§ĭ ï¼Į éĢ Ĳ ä¸ª ç»ı è¿ĩ éĤ£ äºĽ 1 ï¼Į è·³ è¿ĩ cost [ 3 ] ï¼Į ä¸Ģ åħ± èĬ± è´¹ 6 ãĢĤ Ċ // Ġ Ċ // Ċ // Ġ æ³¨æĦı ï¼ļ Ġ Ċ // Ċ // Ġ Ċ // Ġcost ĠçļĦ éķ¿åº¦ å°Ĩ ä¼ļ åľ¨ Ġ[ 2 , Ġ 1 0 0 0 ] ãĢĤ Ġ Ċ // Ġæ¯ı ä¸Ģä¸ª Ġcost [ i ] Ġå°Ĩ ä¼ļ æĺ¯ä¸Ģä¸ª Integer ç±»åŀĭ ï¼Į èĮĥåĽ´ ä¸º Ġ[ 0 , Ġ 9 9 9 ] ãĢĤ Ġ Ċ // Ġ Ċ // ĠRelated ĠTop ics Ġ æķ°ç»Ħ Ġ åĬ¨æĢģ è§Ħ åĪĴ Ġ Ċ // ĠðŁĳį Ġ 4 7 9 ĠðŁĳ İ Ġ 0 ĊĊ Ċ // leetcode Ġsubmit Ġregion Ġbegin ( Pro hibit Ġmodification Ġand Ġdeletion ) Ċ class ĠSolution Ġ{ ĊĠĠĠ Ġfun Ġmin Cost Cli mb ing St airs ( cost : ĠInt Array ): ĠInt Ġ{ ĊĊĠĠĠĠĠĠĠ Ġ// è´ ª å¿ĥ Ġ åĬ¨æĢģ è§Ħ åĪĴ Ġä½¿çĶ¨ åİŁ æķ°ç»Ħ Ġ è®°å½ķ æ¯ı æŃ¥ èĬ± è´¹ ĊĠĠĠĠĠĠĠ Ġ// æĹ¶éĹ´ å¤įæĿĤ åº¦ ĠO ( n ) ĊĠĠĠĠĠĠĠ Ġ// Ġ 0 Ġ 1 Ġ ä½įç½® ä¾Ŀ æį® é¢ĺ æĦı åı¯ä»¥ çľĭ åģļ çĽ¸ çŃī ĊĠĠĠĠĠĠĠ Ġval Ġlen Ġ= Ġcost . size ĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 2 Ġuntil Ġlen Ġ){ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcost [ i ] Ġ+= Ġcost [ i Ġ- Ġ 1 ]. coerce At Most ( cost [ i Ġ- Ġ 2 ]) ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġreturn ĠMath . min ( cost [ len - 2 ], cost [ len - 1 ]) ĊĊĠĠĠ Ġ} Ċ } Ċ // leetcode Ġsubmit Ġregion Ġend ( Pro hibit Ġmodification Ġand Ġdeletion ) Ċ