Что я не правильно делаю в тестовом задании?

DarkOracleLex, В последнее время этот вопрос тут задали уже чуть ли не 5 раз. Где вы их решаете? Это какой-то курс?

Как решить задачу?

best_length = 0;
for (b1 = 0; b1 < n; ++b1) {
  for(b2 = b1+1; b2 < n; ++b2) {
     i = 0;
     // Если куски не могут пересекаться, то надо еще проверить, что b1+i<b2.
     while (b2+i < n && s[b1+i] == s[b2+i]) {
       ++i;     
     }
     if (i > best_length) {
       best_length = i;
       best_beg = b1;
     }
  }
}
// Вывести кусок с best_beg длиной best_length.

Как решить задачу?

Там еще элементы 3-4 совпадают с 6-7. Это тоже выводить, или вам самая длинная повторяющаяся последовательность нужна?

Как правильно перебрать такой массив?

Если у вас всегда 5 кубиков, то 5 циклов от 0 до 2 - сасое простое решение.

Как правильно перебрать такой массив?

Т.е у вас задача в каждой "строке" взять максимум одно число так, чтобы получить заданную комбинацию? Или найти лучшую комбинацию по правилам покера? Как много различных кубиков, как много бросков может быть?

C#. Есть два массива, как сделать проверку данных на совпадение?

Heppart, Вам просно надо поддерживать HashSet уже распарсенных данных. Когда получаете массив данных в текущем цикле - смотрите, есть ли элемент в Сете. Если нет - парсите и добавляете в сет.

C#. Есть два массива, как сделать проверку данных на совпадение?

Heppart, Тогда складывайте второй массив в hashSet. Потом пройдитесь по первому массиву, и если Contains(), то удаляйте эелемент. Вот быстрая реализация

// сложить элементы второго массива в  HashSet set.
  ...
  // отфильтровать первый массив.
  int last = 0;
  for (i = 0; i < array1.Length; ++i) {
    if (!set.Contains(array1[i])) {
      array1[last] = array1[i];
      last++;
    }
  }
  Array.Resize(ref array1, last);

Какова реальная сложность данного алгоритма?

maksipes, Развернутое решение, да - не зависит от длины data и работает за O(len(ids)).

Второй вариант, которое используте ассоциативный массив вместо списка для ids работает за O(len(data)) - ведь оно по нему проходится.

Стоит выбрать одно из двух в зависимости, чего у вас сильно больше обычно.

Как из объектов получить значение metadata, если displayName равен Map?

HokafD, Погуглите filter() и map() методы.

В чем ошибка в алгоритме поиска количества интервалов?

for (MyClass mc : arrayList)  {
  cur_length = mc.GetX() - prev_x;
  // рассматриваем отрезок (prev_x, mc.GetX()), не включая границы-точки!
  // Поэтому GetY() прибавляем в конце!
  // пропускаем отрезки нулевой длины - они из-за совпадающих точек и смысла не несут
  if (cur_length > 0) {
    result.add(new Segment(cur_length, cnt);
   }
   cnt += mc.GetY();
   prev_x = mc.GetX();
}

В чем ошибка в алгоритме поиска количества интервалов?

Acvik2402, Я там потерял закрывающую скобку в следующей строке.

if (cur_lngth > 0) {
  result.add(new Segment(cur_length, cnt));
}

Как с помощью регулярного выражения определить регистр?

DevMan, где-то кто-то говорил, что с буквой "ё" проблемы, но я не уверен.

В чем ошибка в алгоритме поиска количества интервалов?

Acvik2402, Нет, просто удалите "result[result.size()-1]" - этот код приписывает текущий отрезок к предыдущему (если у них одинаковое количество вакнсий). Но так делать не надо по условию задачи - надо всегда добавлять отрезок, и это у вас делается строчкой выше (result.add).

Еще ошибка, if (cur_length > 0) - в этом ифе должна быть только одна инструкция - result.add. Остальное ( cnt+= и prev_x = ) должны быть вне if но внутри цикла.

В чем ошибка в алгоритме поиска количества интервалов?

Bavashi, входные данные "100 102". Вакансия с 100-ой по 102-ую секунду. Начало в точке 100, конец в точке 103. "103 104" - начало в 103, конец в 105 (104-ая секунда же включена). В итоге имеем отрезки 100-103 и 103-105. Длины 3 + 2. Суммарно 5.

В чем ошибка в алгоритме поиска количества интервалов?

Bavashi, Там же 3 точки с открытием отрезка на координате 100.

Вам надо думать об этой ситуации, как о точках на прямой. При переваливании через каждую точку ее счетчик прибавляется. Интервалы - - это что-то между двумя соседними точками с разными координатами.

Поэтому счетчик при обработке точки вы добавляете в конце цикла, потому что переваливаете через нее в конце цикла. При этом в качестве начала отрезка надо смотреть на координату предыдущей точки.

Можно и наоборот делать - прибавлять счетчик в начале цикла, но смотреть на следующую точку, но тут надо цикл с индексом делать, а не как у вас.

В чем ошибка в алгоритме поиска количества интервалов?

Acvik2402, Логично. Один отрезок с 100 по 102-ую секунду с 3-мя вакансиями. Второй отрезок с 103 по 104 с 3-мя другими вакансиями.

При сортировке вы получите точки ```{100, +1}, {100, +1}, {100, +1}, {103, -1}, {103, -1}, {103, -1}, {103, +1}, {103, +1}, {103, +1}, {105, -1}, {105, -1}, {105, -1}```. Рассматривая только ненулевые отрезки и беря частичные суммы вы получите отрезок 100-103 со счетчиком 3 и 103-105 со счетчиком 3.

В чем ошибка в алгоритме поиска количества интервалов?

Acvik2402, Перепешите сами с нуля. Только разделите логику разбиения на отрезки и вычисление максимума. Сначала сложите отрезки в массив.

В чем ошибка в алгоритме поиска количества интервалов?

Acvik2402, Надо перед складыванием отрезков в массив и сортирвкой сдвигать на +1 конец или на -1 начало.

И потом, у вас там слишком запутанная логика, я в ней даже разобраться не могу. Просто перепишите, как я вам подсказал - сначала получите все отрезки, потом уже ищите там максимум.

В чем ошибка в алгоритме поиска количества интервалов?

Acvik2402, Ну раз разные вакансии =разные интервалы, то объеденять их не нужно. Смотрите мое решение и уберите ```if(... .cnt != cnt)```. Всегда добавляйте новый отрезок.

Похоже, единственная ваша ошибка была - в не сдвигании концов на +-1, чтобы они были точками на прямой.

В чем ошибка в алгоритме поиска количества интервалов?

Acvik2402, Возможно, ошибка в примере. Спросите у авторов, почему так. Ведь 4 подряд идущих секунд открыто по одной вакансии.

Но если за разные считаются интервалы с разным множеством открытых вакансий, то мое решение можно просто исправить - надо всегда добавлять новый отрезок в массив result, если у него ненулевая длина и удалить увеличение длины последнего отрезка.