30 min Java Coding Challenge - Insert Delete GetRandom()
class RandomizedSet {
Map[Integer, Integer] table;
List[Integer] randomList;
/** Initialize your data structure here. */
public RandomizedSet() {
this.table = new HashMap[Integer, Integer]();
this.randomList = new ArrayList[Integer]();
}
/** Inserts a value to the set. Returns true if the set did not already contain the specified element. */
public boolean insert(int val) {
if(table.containsKey(val))
return false;
table.put(val, randomList.size());
randomList.add(val);
return true;
}
/** Removes a value from the set. Returns true if the set contained the specified element. */
public boolean remove(int val) {
if(!table.containsKey(val))
return false;
int pos = table.get(val);
if(pos != randomList.size() - 1) {
int last = randomList.get(randomList.size() - 1);
table.put(last, pos);
randomList.set(pos, last);
}
randomList.remove(randomList.size() - 1);
table.remove(val);
return true;
}
/** Get a random element from the set. */
public int getRandom() {
int len = randomList.size();
if(len == 0)
return 0;
Random rand = new Random();
int n = rand.nextInt(len);
return randomList.get(n);
}
}
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «30 min Java Coding Challenge - Insert Delete GetRandom()», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.