Чашка Кода

This media is not supported in the widget

1022

320 views17:28

👩‍💻 Любите разбираться в чужом коде? Я - нет!

На днях решал задачу на литкоде. Сама задачка максимально простая: среди полученного списка чисел есть такие, которые встречаются чаще остальных, нужно вернуть эти числа.

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

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        nums.sort()
        max_seen = 0
        max_seen_num = nums[0]
        current_streak = 0
        prev_num = nums[0]

        for num in nums:
            if num == prev_num:
                current_streak += 1
            else:
                current_streak = 1
            
            prev_num = num
            if current_streak > max_seen:
                max_seen = current_streak
                max_seen_num = num

        return max_seen_num

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

class Solution:
    majorityElement = lambda _, nums: sorted(nums)[len(nums)//2]

➡Код уже достаточно сомнительный, но я зашёл в решения и посмотрел самое эффективное. Вот оно:

(bytes('浩潰瑲猠慴楴瑳捩ੳ⁦‽灯湥∨獵牥漮瑵Ⱒ✠❷਩潦⁲楬敮椠⁮瑳楤㩮 †渠浵敢彲捯畣敲据獥㴠搠晥畡瑬楤瑣氨浡摢㩡〠਩††畮獭㴠氠獩⡴慭⡰湩ⱴ氠湩⹥獲牴灩⤨ㅛⴺ崱献汰瑩✨✬⤩਩††灵数⁲‽敬⡮畮獭⼯㈠ †映牯渠浵敢⁲湩渠浵㩳 †††渠浵敢彲捯畣敲据獥湛浵敢嵲⬠‽਱††††晩渠浵敢彲捯畣敲据獥湛浵敢嵲㸠甠灰牥਺††††††牰湩⡴畮扭牥 楦敬昽਩††††††牢慥੫硥瑩〨','u16')[2:])

🤔 И вот тут уже возникли вопросы, а точнее всего один:

"Что вообще тут происходит!?"

🌩 Оказалось, что всё очень просто, это закодированный в utf-16 код. При кодировании в Unicode, в начале добавляется специальный маркер и в коде выше его убирают, используя [2:]. Если раскодировать это решение, то код будет такой:

import statistics

class Solution:
    def majorityElement(self, nums: list[int]) -> int:
        return statistics.mode(nums)

🔩 Что происходит я понял, а вот зачем так делать - нет. Может вы знаете? Пишите свои версии в комментарии

🍰 #it #python #алгоритмы

Please open Telegram to view this post

VIEW IN TELEGRAM

5211

435 views06:04