scala - MaxSubArray using dynamic style -


i have been trying create code counts max substring array , returns sum , starting , ending point. have error in there cannot spot because example when use array(-2, 1, -3, 4, -1, 2, 1, -5, 4) source return (7, 5,8). however, correct answer should (6, 3, 6). code below.

 def solve(a: array[int]): (int, int, int) = {     require(a.nonempty)      val n = a.length     val temp = array.fill(n)(0, 0, 0)     var max = (0,0,0)                      // sum, start, end      (i <- 0 n-1) {       temp(i) = (a(i), i, i)     }      (i <- 0 n-1) {       (j <- 0 i) {         if (a(i) > a(j) && temp(i)._1 < temp (j)._1 + a(i)) {           temp(i) = (temp(j)._1 + a(i), j, i)          }       }     }     (i <- 0 n-1){       if (max._1 < temp(i)._1){         max = temp(i)            }     }     return max  }

how more scala/functional approach?

  def solve(a: array[int]): (int, int, int) = {     a.tails.zipwithindex.flatmap{       case (arr, ti) =>         arr.inits.map{           tail => (tail.sum, ti, ti + tail.length -1)         }     }.maxby(_._1)   }  solve (array(-2, 1, -3, 4, -1, 2, 1, -5, 4)) => res7: (int, int, int) = (6,3,6)

Comments

Post a Comment

Popular posts from this blog

php - How to add and update images or image url in Volusion using Volusion API -

actually have store importing products store product data insert , update image or image url not insert , update. this xml code name datapro.txt. <products_joined> <productcode>3710_012t</productcode> <vendor_partno>eah5450silent/di/1gd3(lp)</vendor_partno> <productname>test product ta</productname> <hideproduct>n</hideproduct> <stockstatus>20</stockstatus> <lastmodified>1/5/2016 10:25:00 am</lastmodified> <lastmodby>2</lastmodby> <productweight>0.9</productweight> <productprice>100</productprice> <productmanufacturer>asus tek</productmanufacturer> <vendor_price>32.69</vendor_price> <numproductssharingstock>0</numproductssharingstock> <categoryids>107</categoryids> <producturl>http://tebkq.mvlce.servertrust.com/productdetails.asp?productcode=3710_012t</producturl...
Read more

Laravel mail error `Swift_TransportException in StreamBuffer.php line 269: Connection could not be established with host smtp.gmail.com [ #0]` -

i developing website contact-us page guest users can send me email using gmail . anytime try send mail using contact-us form, error swift_transportexception in streambuffer.php line 269: connection not established host smtp.gmail.com [ #0] this mail.php return [ 'driver' => env('mail_driver', 'smtp'), 'host' => env('mail_host', 'smtp.gmail.com'), 'port' => 587, 'from' => ['address' => '', 'name' => ''], 'encryption' => env('mail_encryption', 'tls'), 'username' => env('mail_username'), 'password' => env(mail_password), 'sendmail' => '/usr/sbin/sendmail -bs', 'pretend' => env('mail_pretend', false), ]; this .env mail_driver=smtp mail_host=smtp.gmail.com mail_port=587 mail_username=afecjaped@gmail.com mail_password=********...
Read more

c# SetCompatibleTextRenderingDefault must be called before the first -

i tried search exception couldn't find solution on case i'am using code below invoke .net application : assembly assem = assembly.load(data); methodinfo method = assem.entrypoint; var o = activator.createinstance(method.declaringtype); method.invoke(o, null); the application invoked has form , in entrypoint of application : [stathread] static void main() { application.enablevisualstyles(); application.setcompatibletextrenderingdefault(false); //exception application.run(new form1()); } setcompatibletextrenderingdefault must called before first iwin32window object created in application. edit : assembly = assembly.load(data); methodinfo method = a.gettype().getmethod("start"); var o = activator.createinstance(method.declaringtype); method.invoke(o, null); you should create new method skips initialization...
Read more