Chirurgia spinală minim invazivă
Chirurgia spinală minim invazivă oferă pacienților oportunitatea unui tratament eficient, permițându-le o recuperare ultra rapidă și nu în ultimul rând minimizând leziunile induse chirurgical. Echipa noastră utilizează un spectru larg de tehnici minim invazive, din care enumerăm câteva: endoscopia cu variantele ei (transnazală, transtoracică, transmusculară, etc), microscopul operator, abordurile trans tubulare și nu în ultimul rând infiltrațiile la toate nivelurile coloanei vertebrale. www.neurohope.ro |
Merge Intervals Problem - Cum rezolv
Last Updated: Jul 06 2020 16:43, Started by
millie9
, Jul 31 2018 10:00
·
0
#1
Posted 31 July 2018 - 10:00
Buna tuturor,
Am nevoie de ajutor în rezolvarea problemei C ++ de la Interviewbit. Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to their start times. Example 1: Given intervals [1,3],[6,9] insert and merge [2,5] would result in [1,5],[6,9]. Edited by millie9, 31 July 2018 - 10:01. |
#3
Posted 31 July 2018 - 10:23
Vă mulțumim pentru un răspuns rapid. Rezolv problemele de calcul și am rămas blocat pe asta.
Example 2: Given [1,2],[3,5],[6,7],[8,10],[12,16], insert and merge [4,9] would result in [1,2],[3,10],[12,16]. This is because the new interval [4,9] overlaps with [3,5],[6,7],[8,10]. Make sure the returned intervals are also sorted. |
#4
Posted 31 July 2018 - 11:45
Eu ma intreb,
[1,2], [3,5], [6,7], [8,10] nu este de fapt intervalul [1, 10] ? Edited by MarianG, 31 July 2018 - 11:45. |
#5
Posted 31 July 2018 - 11:55
MarianG, on 31 iulie 2018 - 10:08, said:
Bine inserezi un interval nou, dar care e scopul ? MarianG, on 31 iulie 2018 - 11:45, said:
Eu ma intreb, [1,2], [3,5], [6,7], [8,10] nu este de fapt intervalul [1, 10] ? Intervalul [4,9] devine [3,4] U [4,9] U [9,10] => [3,10] In cazul de fata se "sparg" intervalele [3,5] respectiv [8,10] El trebuie sa faca algoritmul care alege unde sa sparga si apoi sa faca reuniunea pe portiunle continue Este aceiasi problema care se da si la testele de SQL la angajare.Acelasi algoritmul dar pe sql. (bine,acolo ai si contra-timp, 10 minute max, pt citirea problemei, readactarea codului si testare) Edited by WinstonMontana, 31 July 2018 - 12:01. |
#6
Posted 06 July 2020 - 16:43
Best Interview Nu, doarece intervalele sunt disjuncte, respectiv lipsesc [2,3], [5,6], [7,8]
Intervalul [4,9] devine [3,4] U [4,9] U [9,10] => [3,10] In cazul de fata se "sparg" intervalele [3,5] respectiv [8,10] El trebuie sa faca algoritmul care alege unde sa sparga si apoi sa faca reuniunea pe portiunle continue Este aceiasi problema care se da si la testele de SQL la angajare.Acelasi algoritmul dar pe sql. (bine,acolo ai si contra-timp, 10 minute max, pt citirea problemei, readactarea codului si testare) |
Anunturi
▶ 0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users