algorithm - Find number of continuous subarray having sum zero -

-

you have given array , have give number of continuous subarray sum zero.

example: 1)  0 ,1,-1,0 => 6 {{0},{1,-1},{0,1,-1},{1,-1,0},{0}}; 2)  5, 2, -2, 5 ,-5, 9 => 3.

with o(n^2) can done.i trying find solution below complexity.

i don't know complexity of suggestion have idea :)
can try reduce element main array not able contribute solution suppose elements -10, 5, 2, -2, 5,7 ,-5, 9,11,19
can see -10,9,11 , 19 element
never gone useful make sum 0 in case
try remove -10,9,11, , 19 main array can 

1) create 2 sub array main array   `positive {5,7,2,9,11,19}` , `negative {-10,-2,-5}`    2) remove element positive array not satisfy condition    condition -> value should construct negative arrays element      or sum of  elements      ie.           5 = -5 //so keep //don't consider sign          7 = (-5 + -2 ) // keep          2 = -2 // keep        9 // cannot construct using -10,-2,-5          same 11 , 19 3) remove element form negative array not satisfy condition       condition -> value should construct positive arrays element          or sum of  elements      i.e. -10 // cannot construct discard          -2 = 2 // keep          -5 = 5 // keep

so got array contains -2,-5,5,7,2 create possible sub array form , check sum = 0
(note if input array contains 0 add 0's in final array)


Comments

Post a Comment

Popular posts from this blog

qt - Using float or double for own QML classes -

-
i've created components , helper methods using c++ , qt used in qml gui. of methods calculate gui elements (size, transformations, scene graph items creation). target arm 32 bit using opengl / eglfs render output. opengl using float , qml using real (defined double ). what should use in c++ do not lose precision? if use qreal ( double ) shouldn't lose precision. if git grep float in qtbase.git , can find out bit more: dist/changes-5.2.0-**************************************************************************** dist/changes-5.2.0-* important behavior changes * dist/changes-5.2.0-**************************************************************************** dist/changes-5.2.0- dist/changes-5.2.0- - qt compiled qreal typedef'ed double on dist/changes-5.2.0: platforms. qreal float on arm chipsets before. guarantees more dist/changes-5.2.0- consistent behavior between platforms qt supports, binary dist/chan...
Read more

Create Outlook appointment via C# .Net -

-
i need create outlook appointment using microsoft.office.interop.outlook , while can work locally on own workstation , works if run web application via server's browser, not work when connect server externally. hence, think might permission issue. i changed application pool identity " localsystem " don't access denied error. unfortunately, doesn't work. the app behaves if appointment created, appointment doesn't appear in outlook. here include file on top of aspx.cs page using outlook = microsoft.office.interop.outlook; here code using pop appointment. outlook.application apptapp = new outlook.application(); outlook.appointmentitem appt = apptapp.createitem(outlook.olitemtype.olappointmentitem) outlook.appointmentitem; appt.subject = txtfirstname.text + " " + txtlastname.text; appt.body = txtcomment.text; appt.alldayevent = false; appt.start = datetime.parse(txtreminderdate.text + " 8:00 am"); appt.end = datetime.p...
Read more

ios - Swift Array Resetting Itself -

-
i have 2 arrays: pointhistory , datehistory . have nstimer , , when timer runs out, action called. in action appending int pointhistory , , current date string datehistory . here timer action: func timeraction() { let steppervalue = int(stepper.value) employee.numberofpoints = steppervalue networking.saveemployee(employee, completion: { (error) -> void in if error != nil { let alert = uialertcontroller(title: "error", message: "there error updating \(self.employee.name)'s points", preferredstyle: .alert) let alertaction = uialertaction(title: "ok", style: .cancel, handler: nil) alert.addaction(alertaction) self.presentviewcontroller(alert, animated: true, completion: nil) } }) var dateformatter = nsdateformatter() dateformatter.dateformat = "mm-dd-yyyy" dateformatter.timezone = nstimezone.localtimezone() var date = nsdate() var ...
Read more