Холиварофорум

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

[левел-ап][айти]

Я снова начал литкодить 

Начал я чуть раньше, но руки дошли только сейчас.
Я решал задачи несколько дней подряд, потом переключился на свой проект.
Но сегодня открыл задачу и попробовал решить по памяти, и вообще по тому, насколько я её понял. И получилось!

Массивы, два указателя, лёгкие уровень: по 20 минут на первый раз и на сегодня

▼Дан массив, элементы отсортированы не по убыванию, т.е. возможны повторения.. Удалить повторяющиеся элементы и вернуть количество уникальных элементов, k. Первые k элементов получившегося массива должны быть отсортированы⬍

1 <= nums.length <= 3 * 104
-100 <= nums[j] <= 100

Примеры:
1)
Input: nums = [1,1,2]
Output: 2, nums = [1,2,_]

2)
Input: nums = [0,0,1,1,1,2,2,3,3,4]
Output: 5, nums = [0,1,2,3,4,_,_,_,_,_]

Идея: два указателя, медленный и быстрый. Число k делаем изначально равным 1 - хоть один уникальный элемент, да есть.
Медленный стоит на нынешнем последнем уникальном элементе (начинаем с нулевого элемента), быстрый ищет следующий уникальный элемент, отличный от того, на котором стоит медленный.
Когда быстрый находит его, этот элемент помещается в позицию после элемента, на котором стоит медленный указатель.
Оба указателя перемещаются на одну позицию вперёд. k увеличивается на единицу.
Так делаем до тех пор, пока быстрый указатель не достигнет конца массива.
Возвращаем k, а сам массив уже изменён in-place.

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        len_nums = len(nums)
        k = 1
        if len_nums == 1:
            return k
        slow, fast = 0, 1
        while slow <= fast and fast < len_nums:
            if nums[fast] != nums[slow]:
                nums[slow + 1] = nums[fast]
                slow += 1
                fast += 1
                k += 1
            else:
                fast += 1
        return k

Вот вариант проще и лучше:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        len_nums = len(nums)
        i = 0
        for j in range(1, len_nums):
            if nums[i] != nums[j]:
                i += 1
                nums[i] = nums[j]
        return i + 1

Но по большому счёту надо просто все уникальные элементы переместить в начало массива и вернуть k.
Задача, имхо, не слишком хорошо сформулирована: например, не надо вставлять "_" в массив 

[дыбр]

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

анон-левел-апер

Анон

Re: Вращаем бинарные деревья[айти][левел-ап][фехтование][дыбр][yes com]

[левел-ап][фехтование]

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

Из хорошего - наконец выпал шанс пофехтовать с маэстрой. Она показывала, как судят поединки, сколько наблюдателей и где они стоят, что делает директор и как объявляет, кому уходит поинт и так далее.
Я нанёс ей два укола, а от неё получил один.
Последним был финт, который она похвалила, и это было приятно.

[Реконструкция]

Выезд всё ближе.
Я сшил отличный тёплый и широкий плащ с капюшоном, но не знаю, поместится ли он в чемодан со всем остальным - я лечу на самолёте и взял только ручную кладь, потому что у меня слишком мало вещей, что брать багаж. Да и погоду обещают достаточно тёплую.

Хуже дела обстоят с корсетом 
Я сделал один мокап, изменил выкройку, и затянул со вторым мокапом. В итоге я сшил без второго, и надеюсь, что он сядет так, как я ожидаю. Но так как времени оставалось в обрез, то он получился больше похожим на мокап - я не стал обшивать низ, сверху обшил лентой не той ширины (это я тоже понял поздно). Некоторые каналы слишком узкие для костей, я хз как так сшил  В конце концов, у меня есть другой корсет, но где-то лет на 20 раньше. Ну и этот мокап тоже пойдёт, я надену его под жакет или bedgown, главное - силуэт.
Вообще не люблю шить корсеты. Делать мокапы, менять выкройку снова и снова, обрабатывать кости, чтобы были не острыми и всё такое прочее.

Я ещё испеку pound cake с розовой водой и возьму с собой - будет в нашем лагере, помогаю на полевой кухне. И миндальную пасту для бланманже.

Вообще, наверное, пора заводить отдельный бблог для реконса.

[дыбр]

Совершенно внезапно пришла весна. Исчезла серость, унылые облака, ВНЕЗАПНО появилось солнце и стало немного жарко. И я словно вышел из спячки и ощутил себя живым 
Магнолии отцветают, но зацветает вишня и разные цветы, на прогулке в воздухе чувствуется иногда лёгкий сладкий цветочный запах, и трава высокая и зелёная.

анон-левел-апер-фехтовальщик