added tasks 350, 352, 354 #111

**Output:** \[null, null, \[\[1, 1\]\], null, \[\[1, 1\], \[3, 3\]\], null, \[\[1, 1\], \[3, 3\], \[7, 7\]\], null, \[\[1, 3\], \[7, 7\]\], null, \[\[1, 3\], \[6, 7\]\]\]

**Explanation:** SummaryRanges summaryRanges = new SummaryRanges(); summaryRanges.addNum(1); // arr = \[1\] summaryRanges.getIntervals(); // return \[\[1, 1\]\] summaryRanges.addNum(3); // arr = \[1, 3\] summaryRanges.getIntervals(); // return \[\[1, 1\], \[3, 3\]\] summaryRanges.addNum(7); // arr = \[1, 3, 7\] summaryRanges.getIntervals(); // return \[\[1, 1\], \[3, 3\], \[7, 7\]\] summaryRanges.addNum(2); // arr = \[1, 2, 3, 7\] summaryRanges.getIntervals(); // return \[\[1, 3\], \[7, 7\]\] summaryRanges.addNum(6); // arr = \[1, 2, 3, 6, 7\] summaryRanges.getIntervals(); // return \[\[1, 3\], \[6, 7\]\]

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please change structure to the blocks.

javadev

javadev reviewed

Dec 13, 2021

View reviewed changes

src/main/java/g0301_0400/s0352_data_stream_as_disjoint_intervals/SummaryRanges.java Outdated

// #Hard #Binary_Search #Design #Ordered_Set

import java.util.*;

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It may be concrete classes.

javadev

javadev reviewed

Dec 13, 2021

View reviewed changes

src/test/java/g0301_0400/s0352_data_stream_as_disjoint_intervals/SolutionTest.java Outdated

import org.junit.jupiter.api.Test;

class SolutionTest {

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It may be SummaryRangesTest class name

javadev

javadev reviewed

Dec 13, 2021

View reviewed changes

src/test/java/g0301_0400/s0352_data_stream_as_disjoint_intervals/SolutionTest.java Outdated

summaryRanges.addNum(2);

summaryRanges.addNum(3);

summaryRanges.addNum(7);

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please remove empty line.

javadev

javadev reviewed

Dec 13, 2021

View reviewed changes

src/main/java/g0301_0400/s0354_russian_doll_envelopes/Solution.java Outdated

size++;

}

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please remove empty lines.

javadev

javadev reviewed

Dec 13, 2021

View reviewed changes

src/main/java/g0301_0400/s0350_intersection_of_two_arrays_ii/Solution.java Outdated

int i = 0;

int j = 0;

int k = 0;

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please remove empty lines.

javadev

javadev reviewed

Dec 13, 2021

View reviewed changes

src/main/java/g0301_0400/s0352_data_stream_as_disjoint_intervals/SummaryRanges.java Outdated

public class SummaryRanges {

private final NavigableSet<int[]> intervals;

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This solution is not very fast

image

Copy link

Owner

@javadev javadev Dec 13, 2021 •

edited

Loading

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I found better implemetation

public class SummaryRanges {
private static class Node {
 int min;
 int max;
 public Node(int min, int max) {
 this.min = min;
 this.max = max;
 }
 
 public Node(int val) {
 min = val;
 max = val;
 }
}
 List<Node> list;
 /** Initialize your data structure here. */
 public SummaryRanges() {
 list = new ArrayList<>();
 }
 
 public void addNum(int val) {
 int left = 0;
 int right = list.size()-1;
 int index = list.size();
 while (left <= right) {
 int mid = left + (right - left) / 2;
 Node node = list.get(mid);
 if (node.min <= val && val <= node.max) {
 return;
 } else if (val < node.min) {
 index = mid;
 right = mid - 1;
 } else if (val > node.max) {
 left = mid + 1;
 }
 }
 list.add(index, new Node(val));
 }
 
 public int[][] getIntervals() {
 for (int i = 1; i < list.size(); i++) {
 Node prev = list.get(i-1);
 Node curr = list.get(i);
 if (curr.min == prev.max+1) {
 prev.max = curr.max;
 list.remove(i--);
 }
 }
 int len = list.size();
 int[][] res = new int[len][2];
 for (int i = 0; i < len; i++) {
 Node node = list.get(i);
 res[i][0] = node.min;
 res[i][1] = node.max;
 }
 return res;
 }
}

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

image

Copy link

Contributor Author

@ThanhNIT ThanhNIT Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@ThanhNIT


 fix comments

edf3f36

javadev

javadev reviewed

Dec 13, 2021

View reviewed changes

src/main/java/g0301_0400/s0352_data_stream_as_disjoint_intervals/readme.md

summaryRanges.getIntervals(); // return \[\[1, 3\], \[7, 7\]\]

summaryRanges.addNum(6); // arr = \[1, 2, 3, 6, 7\]

summaryRanges.getIntervals(); // return \[\[1, 3\], \[6, 7\]\]

```

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please remove escapes and replace code block with 4 spaces ident.

image

Copy link

Owner

@javadev javadev Dec 13, 2021

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We may use four space ident for code blocks.

ThanhNIT added 2 commits

December 13, 2021 08:24

@ThanhNIT


 Update readme.md

df7381b

@ThanhNIT


 format code

f0be66d

javadev

javadev reviewed

Dec 13, 2021

View reviewed changes

src/main/java/g0301_0400/s0352_data_stream_as_disjoint_intervals/readme.md

**Example 1:**

**Input** \["SummaryRanges", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals"\] \[\[\], \[1\], \[\], \[3\], \[\], \[7\], \[\], \[2\], \[\], \[6\], \[\]\]

Copy link

Owner