package ĠLe etCode . æķ° åŃ¦ Ċ Ċ /** Ċ Ġ* Ġ@ Author ĠA q inn Ċ Ġ* Ġ@ Date Ġ 2 0 2 1 / 7 / 1 7 Ġ 1 1 : 1 2 Ġä¸ĭåįĪ Ċ Ġ*/ Ċ Ċ /* Ċ é¢ĺ çĽ® æııè¿° : Ċ è¾ĵåħ¥ ä¸Ģä¸ª æķ´ åŀĭ æķ°ç»Ħ ï¼Į æķ°ç»Ħ ä¸ŃçļĦ ä¸Ģä¸ª æĪĸ è¿ŀ ç»Ń å¤ļä¸ª æķ´ æķ°ç»Ħ æĪĲ ä¸Ģä¸ª åŃĲ æķ°ç»Ħ ãĢĤ Ċ æ±Ĥ æīĢæľī åŃĲ æķ°ç»Ħ çļĦ åĴĮ çļĦ æľĢå¤§ åĢ¼ ãĢĤ Ċ è¦ģæ±Ĥ æĹ¶éĹ´ å¤įæĿĤ åº¦ ä¸º O ( n )ãĢĤ Ċ Ċ ç¤ºä¾ĭ 1 : Ċ è¾ĵåħ¥ : Ġnums Ġ= Ġ[- 2 , 1 ,- 3 , 4 ,- 1 , 2 , 1 ,- 5 , 4 ] Ċ è¾ĵåĩº : Ġ 6 Ċ è§£éĩĬ : Ġ è¿ŀ ç»Ń åŃĲ æķ°ç»Ħ Ġ[ 4 ,- 1 , 2 , 1 ] ĠçļĦ åĴĮ æľĢå¤§ ï¼Į ä¸º Ġ 6 ãĢĤ Ċ Ċ æıĲç¤º ï¼ļ Ċ 1 Ġ<= Ġarr . length Ġ<= Ġ 1 0 ^ 5 Ċ - 1 0 0 Ġ<= Ġarr [ i ] Ġ<= Ġ 1 0 0 Ċ Ċ æĿ¥ æºĲ ï¼ļ åĬĽ æī £ ï¼Ī LeetCode ï¼ī Ċ éĵ¾æİ¥ ï¼ļ https :// leetcode - cn . com / problems / li an - xu - zi - shu - zu - de - z ui - da - he - l co f Ċ èĳĹ ä½ľ æĿĥ å½Ĵ é¢Ĩ æī £ ç½ĳç»ľ æīĢæľī ãĢĤ åķĨ ä¸ļ è½¬ è½½ è¯· èģĶç³» å®ĺæĸ¹ æİĪæĿĥ ï¼Į éĿŀ åķĨ ä¸ļ è½¬ è½½ è¯· æ³¨ æĺİ åĩº å¤Ħ ãĢĤ Ċ Ġ*/ Ċ Ċ import Ġkotlin . math . max Ċ Ċ fun Ġmax Sub Array ( nums : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠ Ġif Ġ( nums . isEmpty ()) Ġ{ ĊĠĠĠĠĠĠĠ Ġreturn Ġ 0 ĊĠĠĠ Ġ} ĊĠĠĠ Ġvar Ġmax Ġ= Ġnums [ 0 ] ĊĠĠĠ Ġvar Ġtemp Ġ= Ġmax ĊĠĠĠ Ġfor Ġ( idx Ġin Ġ 1 Ġuntil Ġnums . size ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( temp Ġ<= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġtemp Ġ= Ġnums [ idx ] ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġtemp Ġ+= Ġnums [ idx ] ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġmax Ġ= Ġmax ( max , Ġtemp ) ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġmax Ċ } ĊĊĊĊĊĊĊĊ ĊĊĊĊĊĊ