es
Feedback

¡No caigas en manos de tramposos! Telemetrio encuentra y marca estos canales 👉 Si quieres ver la etiqueta, suscríbete

Kotlin | LeetCode

Kotlin | LeetCode

Ir al canal en Telegram

Сайт: https://easyoffer.ru/ Все каналы: t.me/+xGeAw6ckJ4liYzQy Контакт для рекламы: @sendme_ads

Mostrar más
1 678
Suscriptores
-424 horas
-87 días
-1830 días
Atraer Suscriptores
nov '26
noviembre '26
+6
en 0 canales
octubre '26
+5
en 0 canales
Get PRO
septiembre '26
+6
en 0 canales
Get PRO
agosto '26
+4
en 0 canales
Get PRO
julio '26
+12
en 0 canales
Get PRO
junio '26
+10
en 1 canales
Get PRO
mayo '26
+8
en 0 canales
Get PRO
abril '26
+9
en 0 canales
Get PRO
marzo '26
+18
en 0 canales
Get PRO
febrero '26
+9
en 0 canales
Get PRO
enero '26
+14
en 0 canales
Get PRO
diciembre '25
+11
en 0 canales
Get PRO
noviembre '25
+42
en 0 canales
Get PRO
octubre '25
+41
en 0 canales
Get PRO
septiembre '25
+28
en 0 canales
Get PRO
agosto '25
+43
en 0 canales
Get PRO
julio '25
+44
en 1 canales
Get PRO
junio '25
+52
en 0 canales
Get PRO
mayo '25
+62
en 0 canales
Get PRO
abril '25
+57
en 0 canales
Get PRO
marzo '25
+93
en 1 canales
Get PRO
febrero '25
+100
en 0 canales
Get PRO
enero '25
+145
en 53 canales
Get PRO
diciembre '24
+49
en 0 canales
Get PRO
noviembre '24
+70
en 0 canales
Get PRO
octubre '24
+193
en 12 canales
Get PRO
septiembre '24
+640
en 333 canales
Get PRO
agosto '24
+90
en 0 canales
Get PRO
julio '24
+424
en 219 canales
Get PRO
junio '24
+418
en 232 canales
Fecha
Crecimiento de Suscriptores
Menciones
Canales
15 noviembre0
14 noviembre0
13 noviembre0
12 noviembre+1
11 noviembre0
10 noviembre0
09 noviembre0
08 noviembre+2
07 noviembre0
06 noviembre+1
05 noviembre+1
04 noviembre0
03 noviembre0
02 noviembre0
01 noviembre+1
Publicaciones del Canal
Задача: 1406. Stone Game III Сложность: hard Алиса и Боб продолжают свои игры с кучами камней. Камни расположены в ряд, и каждый камень имеет ассоциированное значение, которое представлено целым числом в массиве stoneValue. Алиса и Боб ходят по очереди, начиная с Алисы. В свой ход каждый игрок может взять 1, 2 или 3 камня из первых оставшихся камней в ряду. Счет каждого игрока равен сумме значений взятых камней. Изначально счет каждого игрока равен 0. Цель игры — закончить с наивысшим счетом, и победителем становится игрок с наивысшим счетом, при этом возможна ничья. Игра продолжается, пока все камни не будут взяты. Предположим, что Алиса и Боб играют оптимально. Верните "Alice", если Алиса выиграет, "Bob", если выиграет Боб, или "Tie", если они закончат игру с одинаковым счетом. Пример:
Input: stoneValue = [1,2,3,7]
Output: "Bob"
Explanation: Alice will always lose. Her best move will be to take three piles and the score become 6. Now the score of Bob is 7 and Bob wins.
👨‍💻 Алгоритм: 1⃣Инициализируйте массив dp размером n+1 и установите dp[n] в 0. 2⃣Итеративно обновляйте dp[i] для всех i от n-1 до 0, вычисляя максимальную разницу в баллах, которые могут получить игроки при оптимальной игре. 3⃣Определите победителя, сравнивая dp[0] с 0: если больше, победит Алиса; если меньше, победит Боб; если равно, будет ничья. 😎 Решение:
class Solution {
    fun stoneGameIII(stoneValue: IntArray): String {
        val n = stoneValue.size
        val dp = IntArray(n + 1)
        for (i in n - 1 downTo 0) {
            dp[i] = stoneValue[i] - dp[i + 1]
            if (i + 2 <= n) {
                dp[i] = maxOf(dp[i], stoneValue[i] + stoneValue[i + 1] - dp[i + 2])
            }
            if (i + 3 <= n) {
                dp[i] = maxOf(dp[i], stoneValue[i] + stoneValue[i + 1] + stoneValue[i + 2] - dp[i + 3])
            }
        }
        return when {
            dp[0] > 0 -> "Alice"
            dp[0] < 0 -> "Bob"
            else -> "Tie"
        }
    }
}
Ставь 👍 и забирай 📚 Базу знаний

2
Задача: 811. Subdomain Visit Count Сложность: medium Веб-сайт с доменом "discuss.leetcode.com" состоит из различных поддоменов. На верхнем уровне у нас есть "com", на следующем уровне - "leetcode.com", и на самом нижнем уровне - "discuss.leetcode.com". Когда мы посещаем домен, такой как "discuss.leetcode.com", мы также автоматически посещаем родительские домены "leetcode.com" и "com". Домен с парным счетчиком - это домен, который имеет один из двух форматов "rep d1.d2.d3" или "rep d1.d2", где rep - это количество посещений домена, а d1.d2.d3 - это сам домен. Например, "9001 discuss.leetcode.com" - это домен с парным счетчиком, указывающий на то, что discuss.leetcode.com был посещен 9001 раз. Дан массив доменов с парными счетчиками cpdomains, верните массив доменов с парными счетчиками для каждого поддомена во входных данных. Вы можете вернуть ответ в любом порядке. Пример: Input: cpdomains = ["9001 discuss.leetcode.com"] Output: ["9001 leetcode.com","9001 discuss.leetcode.com","9001 com"] Explanation: We only have one website domain: "discuss.leetcode.com". As discussed above, the subdomain "leetcode.com" and "com" will also be visited. So they will all be visited 9001 times. 👨‍💻 Алгоритм: 1⃣Следуем указаниям из условия задачи. 2⃣Для адреса вида a.b.c, подсчитываем a.b.c, b.c и c. Для адреса вида x.y, подсчитываем x.y и y. 3⃣Для подсчета этих строк используем хеш-таблицу. Для разделения строк на требуемые части используем библиотечные функции split. 😎 Решение: class Solution { fun subdomainVisits(cpdomains: Array<String>): List<String> { val ans = mutableMapOf<String, Int>() for (domain in cpdomains) { val parts = domain.split(" ") val count = parts[0].toInt() val frags = parts[1].split(".") for (i in frags.indices) { val subdomain = frags.subList(i, frags.size).joinToString(".") ans[subdomain] = ans.getOrDefault(subdomain, 0) + count } } return ans.map { "${it.value} ${it.key}" } } } Ставь 👍 и забирай 📚 Базу знаний
54
3
Задача: 604. Design Compressed String Iterator Сложность: easy Разработайте и реализуйте структуру данных для итератора сжатой строки. Данная сжатая строка будет в виде каждой буквы, за которой следует положительное целое число, представляющее количество этой буквы в оригинальной несжатой строке. Реализуйте класс StringIterator: - next(): Возвращает следующий символ, если в оригинальной строке еще остались несжатые символы, в противном случае возвращает пробел. - hasNext(): Возвращает true, если в оригинальной строке остались символы, которые нужно распаковать, в противном случае возвращает false. Пример: Input ["StringIterator", "next", "next", "next", "next", "next", "next", "hasNext", "next", "hasNext"] [["L1e2t1C1o1d1e1"], [], [], [], [], [], [], [], [], []] Output [null, "L", "e", "e", "t", "C", "o", true, "d", true] Explanation StringIterator stringIterator = new StringIterator("L1e2t1C1o1d1e1"); stringIterator.next(); // return "L" stringIterator.next(); // return "e" stringIterator.next(); // return "e" stringIterator.next(); // return "t" stringIterator.next(); // return "C" stringIterator.next(); // return "o" stringIterator.hasNext(); // return True stringIterator.next(); // return "d" stringIterator.hasNext(); // return True 👨‍💻 Алгоритм: 1⃣Предварительная обработка Мы заранее создаем несжатую строку. Для этого проходим по данному сжатому строковому представлению и добавляем несжатые буквы для каждой сжатой буквы в результирующий строковый строитель res. Чтобы найти количество несжатых букв, мы проходим по данному сжатому строковому представлению. Когда находим букву, определяем следующее за ней число, используя десятичную арифметику. Таким образом, получаем два элемента (букву и количество), необходимые для формирования текущего фрагмента несжатой строки. 2⃣Операция next() Начинаем с проверки, есть ли еще несжатые буквы в строке. Если нет, hasNext() возвращает False, а next() возвращает пробел (' '). В противном случае возвращаем букву, на которую указывает ptr, указывающий на следующую букву для возврата. Перед возвратом буквы также обновляем ptr, чтобы указывать на следующую букву в res. 3⃣Операция hasNext() Если указатель ptr выходит за пределы массива res, это указывает на то, что больше несжатых букв нет. В этом случае возвращаем False. В противном случае возвращаем True. 😎 Решение: class StringIterator(s: String) { private val res = StringBuilder() private var ptr = 0 init { var i = 0 while (i < s.length) { val ch = s[i++] var num = 0 while (i < s.length && s[i].isDigit()) { num = num * 10 + (s[i] - '0') i++ } repeat(num) { res.append(ch) } } } fun next(): Char { return if (!hasNext()) ' ' else res[ptr++] } fun hasNext(): Boolean { return ptr != res.length } } Ставь 👍 и забирай 📚 Базу знаний
65
4
Задача: 980. Unique Paths III Сложность: hard Вам дан целочисленный массив grid размером m x n, где grid[i][j] может быть: 1, представляющая начальную клетку. Существует ровно одна начальная клетка. 2, представляющая конечную клетку. Существует ровно одна конечная клетка. 0, представляющая пустые клетки, по которым можно ходить. -1, представляющая препятствия, по которым нельзя ходить. Верните количество 4-направленных путей от начальной клетки до конечной клетки, которые проходят по каждой непересекаемой клетке ровно один раз. Пример: Input: grid = [[1,0,0,0],[0,0,0,0],[0,0,2,-1]] Output: 2 Explanation: We have the following two paths: 1. (0,0),(0,1),(0,2),(0,3),(1,3),(1,2),(1,1),(1,0),(2,0),(2,1),(2,2) 2. (0,0),(1,0),(2,0),(2,1),(1,1),(0,1),(0,2),(0,3),(1,3),(1,2),(2,2) 👨‍💻 Алгоритм: 1⃣Как видно, метод обратного отслеживания (backtracking) является методологией для решения определенного типа задач. 2⃣Для задачи обратного отслеживания можно сказать, что существует тысяча реализаций обратного отслеживания на тысячу людей, как будет видно из дальнейшей реализации. 3⃣Здесь мы просто покажем один пример реализации, следуя псевдокоду, показанному в разделе интуиции. 😎 Решение: class Solution { private var rows = 0 private var cols = 0 private lateinit var grid: Array<IntArray> private var pathCount = 0 private fun backtrack(row: Int, col: Int, remain: Int) { if (grid[row][col] == 2 && remain == 1) { pathCount++ return } val temp = grid[row][col] grid[row][col] = -4 var remain = remain - 1 val rowOffsets = intArrayOf(0, 0, 1, -1) val colOffsets = intArrayOf(1, -1, 0, 0) for (i in 0..3) { val nextRow = row + rowOffsets[i] val nextCol = col + colOffsets[i] if (nextRow < 0 || nextRow >= rows || nextCol < 0 || nextCol >= cols) { continue } if (grid[nextRow][nextCol] < 0) { continue } backtrack(nextRow, nextCol, remain) } grid[row][col] = temp } fun uniquePathsIII(grid: Array<IntArray>): Int { var nonObstacles = 0 var startRow = 0 var startCol = 0 rows = grid.size cols = grid[0].size this.grid = grid for (row in 0 until rows) { for (col in 0 until cols) { val cell = grid[row][col] if (cell >= 0) { nonObstacles++ } if (cell == 1) { startRow = row startCol = col } } } pathCount = 0 backtrack(startRow, startCol, nonObstacles) return pathCount } } Ставь 👍 и забирай 📚 Базу знаний
69
5
Задача: 815. Bus Routes Сложность: hard Дан массив routes, представляющий автобусные маршруты, где routes[i] - это автобусный маршрут, который i-й автобус повторяет бесконечно. Например, если routes[0] = [1, 5, 7], это означает, что 0-й автобус путешествует в последовательности 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> ... бесконечно. Вы начинаете на автобусной остановке source (вы изначально не находитесь в автобусе) и хотите добраться до автобусной остановки target. Перемещаться между автобусными остановками можно только на автобусах. Верните наименьшее количество автобусов, которые вам нужно взять, чтобы доехать от source до target. Верните -1, если это невозможно. Пример: Input: routes = [[1,2,7],[3,6,7]], source = 1, target = 6 Output: 2 Explanation: The best strategy is take the first bus to the bus stop 7, then take the second bus to the bus stop 6. 👨‍💻 Алгоритм: 1⃣Верните 0, если source и target совпадают. Инициализируйте пустую карту adjList, чтобы хранить ребра, где ключ - это автобусная остановка, а значение - список целых чисел, обозначающих индексы маршрутов, которые имеют эту остановку. Инициализируйте пустую очередь q и неупорядоченное множество vis, чтобы отслеживать посещенные маршруты. Вставьте начальные маршруты в очередь q и отметьте их посещенными в vis. 2⃣Итерация по очереди, пока она не пуста: извлеките маршрут из очереди, итерируйтесь по остановкам в маршруте. Если остановка равна target, верните busCount. В противном случае, итерируйтесь по маршрутам для этой остановки в карте adjList, добавьте непосещенные маршруты в очередь и отметьте их посещенными. 3⃣Верните -1 после завершения обхода в ширину (BFS). 😎 Решение: class Solution { fun numBusesToDestination(routes: Array<IntArray>, source: Int, target: Int): Int { if (source == target) return 0 val adjList = mutableMapOf<Int, MutableList<Int>>() for (route in routes.indices) { for (stop in routes[route]) { adjList.computeIfAbsent(stop) { mutableListOf() }.add(route) } } val q = ArrayDeque<Int>() val vis = mutableSetOf<Int>() adjList[source]?.forEach { route -> q.add(route) vis.add(route) } var busCount = 1 while (q.isNotEmpty()) { repeat(q.size) { val route = q.removeFirst() for (stop in routes[route]) { if (stop == target) return busCount adjList[stop]?.forEach { nextRoute -> if (!vis.contains(nextRoute)) { vis.add(nextRoute) q.add(nextRoute) } } } } busCount++ } return -1 } } Ставь 👍 и забирай 📚 Базу знаний
68
6
Задача: 1027. Longest Arithmetic Subsequence Сложность: medium Если задан массив nums целых чисел, верните длину самой длинной арифметической подпоследовательности в nums. Примечание: Подпоследовательность - это массив, который может быть получен из другого массива путем удаления некоторых или ни одного элемента без изменения порядка оставшихся элементов. Последовательность seq является арифметической, если seq[i + 1] - seq[i] имеют одинаковое значение (для 0 <= i < seq.length - 1). Пример: Input: nums = [3,6,9,12] Output: 4 👨‍💻 Алгоритм: 1⃣Инициализация переменных: Создайте массив словарей dp, где dp[i][d] будет хранить длину самой длинной арифметической подпоследовательности, заканчивающейся на элементе i с разностью d. 2⃣Заполнение массива dp: Пройдитесь по каждому элементу массива nums. Для каждого элемента nums[j] (где j идет от 0 до i-1), вычислите разность d = nums[i] - nums[j]. Обновите dp[i][d] на основе значения dp[j][d]. 3⃣Поиск максимальной длины: Пройдите по массиву dp и найдите максимальное значение среди всех значений dp[i][d]. 😎 Решение: class Solution { fun longestArithSeqLength(nums: IntArray): Int { if (nums.isEmpty()) return 0 val dp = Array(nums.size) { mutableMapOf<Int, Int>() } var maxLength = 0 for (i in nums.indices) { for (j in 0 until i) { val diff = nums[i] - nums[j] val length = dp[j].getOrDefault(diff, 1) + 1 dp[i][diff] = length maxLength = maxOf(maxLength, length) } } return maxLength } } Ставь 👍 и забирай 📚 Базу знаний
89
7
Задача: 1287. Element Appearing More Than 25% In Sorted Array Сложность: easy Дан массив целых чисел, отсортированный в неубывающем порядке. В этом массиве есть ровно одно число, которое встречается более чем в 25% случаев. Верните это число. Пример: Input: arr = [1,2,2,6,6,6,6,7,10] Output: 6 👨‍💻 Алгоритм: 1⃣Инициализируйте хеш-таблицу counts и перебирайте каждый элемент в массиве arr, увеличивая counts[num] для каждого элемента num. 2⃣Установите target = arr.length / 4. 3⃣Перебирайте каждую пару ключ-значение в counts и, если значение > target, верните ключ. Код никогда не достигнет этой точки, так как гарантируется, что ответ существует; верните любое значение. 😎 Решение: class Solution { fun findSpecialInteger(arr: IntArray): Int { val counts = mutableMapOf<Int, Int>() val target = arr.size / 4 for (num in arr) { counts[num] = counts.getOrDefault(num, 0) + 1 if (counts[num]!! > target) { return num } } return -1 } } Ставь 👍 и забирай 📚 Базу знаний
94
8
Задача: 814. Binary Tree Pruning Сложность: medium Дан корень бинарного дерева. Верните то же дерево, в котором удалены все поддеревья (данного дерева), не содержащие 1. Поддерево узла node - это сам узел node и все узлы, являющиеся потомками node. Пример: Input: root = [1,null,0,0,1] Output: [1,null,0,null,1] Explanation: Only the red nodes satisfy the property "every subtree not containing a 1". The diagram on the right represents the answer. 👨‍💻 Алгоритм: 1⃣Используем функцию containsOne(node), которая сообщает, содержит ли поддерево в данном узле единицу, и обрезает все поддеревья, не содержащие единицу. 2⃣Например, если поддерево node.left не содержит единицу, то мы должны обрезать его через node.left = null. 3⃣Также нужно проверить родительский узел. Например, если дерево состоит из одного узла 0, то ответом будет пустое дерево. 😎 Решение: class Solution { fun pruneTree(root: TreeNode?): TreeNode? { return if (containsOne(root)) root else null } private fun containsOne(node: TreeNode?): Boolean { if (node == null) return false val leftContainsOne = containsOne(node.left) val rightContainsOne = containsOne(node.right) if (!leftContainsOne) node.left = null if (!rightContainsOne) node.right = null return node.`val` == 1 || leftContainsOne || rightContainsOne } } Ставь 👍 и забирай 📚 Базу знаний
99
9
Задача: 895. Maximum Frequency Stack Сложность: hard Разработайте структуру данных, похожую на стек, чтобы заталкивать элементы в стек и вытаскивать из него самый частый элемент. Реализуйте класс FreqStack: FreqStack() строит пустой стек частот. void push(int val) заталкивает целое число val на вершину стека. int pop() удаляет и возвращает самый частый элемент в стеке. Если есть равенство в выборе самого частого элемента, то удаляется и возвращается элемент, который ближе всего к вершине стека. Пример: Input ["FreqStack", "push", "push", "push", "push", "push", "push", "pop", "pop", "pop", "pop"] [[], [5], [7], [5], [7], [4], [5], [], [], [], []] Output [null, null, null, null, null, null, null, 5, 7, 5, 4] 👨‍💻 Алгоритм: 1⃣Создать два словаря: freq для хранения частоты каждого элемента и group для хранения стека элементов для каждой частоты. 2⃣При добавлении элемента увеличивать его частоту в freq и добавлять его в стек соответствующей частоты в group. 3⃣При извлечении элемента найти максимальную частоту, удалить элемент из стека соответствующей частоты и уменьшить его частоту в freq. Если стек для данной частоты становится пустым, удалить его. 😎 Решение: class FreqStack() { private val freq = mutableMapOf<Int, Int>() private val group = mutableMapOf<Int, MutableList<Int>>() private var maxfreq = 0 fun push(`val`: Int) { val f = (freq[`val`] ?: 0) + 1 freq[`val`] = f if (f > maxfreq) { maxfreq = f group[f] = mutableListOf() } group[f]?.add(`val`) } fun pop(): Int { val val = group[maxfreq]?.removeAt(group[maxfreq]?.lastIndex ?: 0) ?: -1 freq[val] = freq[val]!! - 1 if (group[maxfreq]?.isEmpty() == true) { maxfreq-- } return val } Ставь 👍 и забирай 📚 Базу знаний
106
10
Задача: 1048. Longest String Chain Сложность: easy Вам дан массив слов, каждое из которых состоит из строчных английских букв. СловоА является предшественником словаВ тогда и только тогда, когда мы можем вставить ровно одну букву в любое место словаА, не меняя порядка остальных символов, чтобы оно стало равно словуВ. Например, "abc" является предшественником "abac", а "cba" не является предшественником "bcad". Цепочка слов - это последовательность слов [word1, word2, ..., wordk] с k >= 1, где word1 является предшественником word2, word2 является предшественником word3 и так далее. Одиночное слово тривиально является цепочкой слов с k == 1. Верните длину самой длинной возможной цепочки слов со словами, выбранными из заданного списка слов. Пример: Input: words = ["a","b","ba","bca","bda","bdca"] Output: 4 👨‍💻 Алгоритм: 1⃣Отсортируй список слов по длине. 2⃣Используй динамическое программирование для вычисления длины самой длинной цепочки для каждого слова. 3⃣Верни максимальную длину среди всех цепочек. 😎 Решение: fun longestStrChain(words: Array<String>): Int { words.sortBy { it.length } val dp = mutableMapOf<String, Int>() var longestChain = 1 for (word in words) { dp[word] = 1 for (i in word.indices) { val predecessor = word.removeRange(i, i + 1) if (predecessor in dp) { dp[word] = maxOf(dp[word]!!, dp[predecessor]!! + 1) } } longestChain = maxOf(longestChain, dp[word]!!) } return longestChain } Ставь 👍 и забирай 📚 Базу знаний
136
11
🔥 Скрытые вакансии с удаленной работой для Android разработчика, которые нигде больше не публикуются. Напрямую от компаний,
🔥 Скрытые вакансии с удаленной работой для Android разработчика, которые нигде больше не публикуются. Напрямую от компаний, с контактами рекрутеров. 🔹 Android Jobs | Вакансии 🔹 Flutter Dart Jobs | Вакансии 🔹 iOS Jobs | Вакансии 🔸 Все каналы с вакансиями
124
12
Задача: 171. Excel Sheet Column Number Сложность: easy Дана строка columnTitle, представляющая название столбца, как это отоб
Задача: 171. Excel Sheet Column Number Сложность: easy Дана строка columnTitle, представляющая название столбца, как это отображается в Excel. Вернуть соответствующий номер столбца. Пример: Input: columnTitle = "A" Output: 1 👨‍💻 Алгоритм: 1⃣Создайте отображение букв алфавита и их соответствующих значений (начиная с 1). 2⃣Инициализируйте переменную-аккумулятор result. 3⃣Начиная справа налево, вычислите значение символа в зависимости от его позиции и добавьте его к result. 😎 Решение: class Solution { fun titleToNumber(s: String): Int { var result = 0 val alphaMap = ('A'..'Z').mapIndexed { index, c -> c to index + 1 }.toMap() val n = s.length for (i in s.indices) { val curChar = s[n - 1 - i] result += alphaMap[curChar]!! * Math.pow(26.0, i.toDouble()).toInt() } return result } } Ставь 👍 и забирай 📚 Базу знаний
129
13
Задача: 917. Reverse Only Letters Сложность: easy Задав строку s, переверните ее в соответствии со следующими правилами: все символы, не являющиеся английскими буквами, остаются в той же позиции. Все английские буквы (строчные или прописные) должны быть перевернуты. Верните s после перевертывания. Пример: Input: s = "ab-cd" Output: "dc-ba" 👨‍💻 Алгоритм: 1⃣Создать массив для хранения только английских букв из строки s. 2⃣Перевернуть массив с английскими буквами. Пройти по строке s и заменить каждую английскую букву на соответствующую из перевернутого массива. 3⃣Вернуть результат. 😎 Решение: class Solution { fun reverseOnlyLetters(s: String): String { val letters = mutableListOf<Char>() for (char in s) { if (char.isLetter()) { letters.add(char) } } letters.reverse() val result = StringBuilder() var idx = 0 for (char in s) { if (char.isLetter()) { result.append(letters[idx++]) } else { result.append(char) } } return result.toString() } } Ставь 👍 и забирай 📚 Базу знаний
123
14
🚨 40 минут Пожизненный PRO по цене года закрывается прямо сейчас. Это последнее напоминание. 👉 https://easyoffer.ru/pro
🚨 40 минут Пожизненный PRO по цене года закрывается прямо сейчас. Это последнее напоминание. 👉 https://easyoffer.ru/pro
40
15
🎃 3 часа до полуночи... Ровно в 00:00 предложение исчезнет, как призрак на рассвете 👻 Последний шанс забрать PRO навсегда п
🎃 3 часа до полуночи... Ровно в 00:00 предложение исчезнет, как призрак на рассвете 👻 Последний шанс забрать PRO навсегда по цене одного года. Без продлений и без воскрешений. Если откладывал — не дай этой возможности стать твоим ночным кошмаром 🦇 👉 https://easyoffer.ru/pro
54
16
Задача: 772. Basic Calculator III Сложность: medium Реализуйте базовый калькулятор для вычисления простого строкового выражения. Строка выражения содержит только неотрицательные целые числа, операторы '+', '-', '*', '/' и открывающие '(' и закрывающие скобки ')'. Целочисленное деление должно округляться к нулю. Предполагается, что данное выражение всегда корректно. Все промежуточные результаты будут находиться в диапазоне [-2^31, 2^31 - 1]. Примечание: нельзя использовать встроенные функции для вычисления строк как математических выражений, такие как eval(). Пример: Input: s = "1+1" Output: 2 👨‍💻 Алгоритм: 1⃣Определите вспомогательную функцию evaluate, которая принимает оператор и числовые аргументы. Заметьте, что эта функция идентична той, что представлена в подходе "Basic Calculator II". Инициализируйте несколько переменных: стек для хранения промежуточных результатов, curr для отслеживания текущего числа, которое мы строим, и previousOperator для отслеживания предыдущего оператора. Добавьте в строку s случайный символ, который не будет появляться во входных данных, например "@". 2⃣Итерация по входным данным. Для каждого символа c: если c является цифрой, добавьте его к curr. В противном случае, если c == '(', мы начинаем вычисление нового изолированного выражения. В этом случае сохраните previousOperator в стек и установите previousOperator = "+". 3⃣Если c является оператором, то необходимо вычислить значение curr. Используйте функцию evaluate, чтобы применить previousOperator к curr, и добавьте результат в стек. Затем сбросьте curr до нуля и обновите previousOperator = c. Если c == ')', это означает, что мы находимся в конце изолированного выражения и должны полностью его вычислить. Извлекайте из стека до тех пор, пока не достигнете оператора, суммируя все извлеченные числа в curr. Как только достигнете оператора, обновите previousOperator = stack.pop(). Верните сумму всех чисел в стеке. 😎 Решение: class Solution { private fun evaluate(operator: Char, first: String, second: String): String { val x = first.toInt() val y = second.toInt() val res = when (operator) { '+' -> x '-' -> -x '*' -> x * y else -> x / y } return res.toString() } fun calculate(s: String): Int { val stack = mutableListOf<String>() var curr = "" var previousOperator = '+' val s = s + "@" val operators = setOf("+", "-", "*", "/") for (c in s) { when { c.isDigit() -> curr += c c == '(' -> { stack.add(previousOperator.toString()) previousOperator = '+' } else -> { if (previousOperator == '*' || previousOperator == '/') { stack.add(evaluate(previousOperator, stack.removeAt(stack.size - 1), curr)) } else { stack.add(evaluate(previousOperator, curr, "0")) } curr = "" previousOperator = c if (c == ')') { var currentTerm = 0 while (stack.last() !in operators) { currentTerm += stack.removeAt(stack.size - 1).toInt() } curr = currentTerm.toString() previousOperator = stack.removeAt(stack.size - 1).first() } } } } return stack.sumOf { it.toInt() } } } Ставь 👍 и забирай 📚 Базу знаний
137
17
🕯 Страшилка на ночь Год спустя. Финальный этап собеседования. В комнате становится холодно. Интервьюер медленно наклоняется
🕯 Страшилка на ночь Год спустя. Финальный этап собеседования. В комнате становится холодно. Интервьюер медленно наклоняется и шепчет: «Почему вы ушли с прошлого места работы?» Ты открываешь easyoffer, а там… «Ваша подписка истекла» 💀 Чтобы эта история не стала твоей, забери пожизненный PRO по цене одного года. База собесов, эталонные ответы, автоотклики, тренажёры и всё, что появится дальше, остаются с тобой навсегда. ⏳ Осталось 7 часов. В полночь предложение исчезнет. 👉 https://easyoffer.ru/pro
63
18
⏳ Сегодня последний день Платишь один раз и забираешь весь easyoffer навсегда, вместе со всеми будущими фичами проекта. Никак
⏳ Сегодня последний день Платишь один раз и забираешь весь easyoffer навсегда, вместе со всеми будущими фичами проекта. Никаких ежегодных продлений, только ты, твой оффер и мешок конфет 🍭 🎃 Завтра цена вернётся к обычной, и такого угощения уже не будет. 👉 https://easyoffer.ru/pro
64
19
Пожизненный PRO — по цене одного года. Покупаешь один раз — пользуешься всю жизнь: 👉 https://easyoffer.ru/pro 🚀 PRO-доступ
Пожизненный PRO — по цене одного года. Покупаешь один раз — пользуешься всю жизнь: 👉 https://easyoffer.ru/pro 🚀 PRO-доступ закроет 99% проблем на пути к офферу: 1. 1100+ записей реальных собеседований (включая топы: Сбер, Авито, Яндекс, WB, OZON, МТС). Видите всё изнутри: как спрашивают, как отвечают сильные кандидаты и на каких ошибках проваливаются 80%. 2. База live-coding задач и вопросов с реальных собесов — с уникальной системой вероятности их встречи. Готовитесь не вслепую, а точечно по темам, которые спрашивают чаще всего. 3. Эталонные ответы от Senior-разработчиков. Никакой воды и догадок — только чёткие структурированные решения, за которые дают «зелёный свет» к офферу. 4. Полный доступ ко всем грейдам и профессиям. Junior вы или Senior, тестировщик, разработчик или проджект — вы получаете ВСЕ материалы easyoffer без ограничений. Безлимитно, Все, Навсегда. 5. База 400+ тестовых заданий. Прокачивайте навыки на реальных задачах — тех самых, что дают перед собесом. 6. Автоотклики на hh — пока вы спите, резюме уходит рекрутерам автоматически. Экономия сотен часов ручного кликанья. 7. Аналитика ТОП-требований из вакансий. Парсим рынок и показываем, какие скиллы сейчас в цене. Апгрейдите резюме точечно и проходите ATS-фильтры (они отсеивают до 75% резюме ещё до рекрутера). 8. Генератор резюме и CV под каждую вакансию. Забудьте про «универсальное» резюме — нейросеть адаптирует ваш опыт под конкретную позицию за минуту и повышает шансы на приглашение в разы. 9. Тренажёры подготовки к собеседованию: «Реальное собеседование» — сценарий вопросов из настоящих интервью. «Проработка вопросов» — флеш-карточки по методике интервальных повторений (как Anki) 10. 🔥 Самое важное: все будущие фичи Вы платите один раз, а продукт растёт всю жизнь. Каждое обновление, каждый новый инструмент, каждая фича, которая появится за все годы проекта, автоматически падает вам в подписку без доплат. Вы фиксируете цену года, а получаете продукт, который через пару лет будет стоить в разы дороже ⭐️ Это уникальная акция пока сайт в режиме Beta. Успей ей воспользоваться ⏳ Завтра последний день. 👉 https://easyoffer.ru/pro
62
20
🧿 Осталось 3 дня, чтобы забрать оберег! Пожизненный easyoffer PRO по цене одного года. Надеваешь один раз и защищён всю жизн
🧿 Осталось 3 дня, чтобы забрать оберег! Пожизненный easyoffer PRO по цене одного года. Надеваешь один раз и защищён всю жизнь 🎃 От чего защищает оберег: 1. Вопросы и задачи с реальных собеседований в конкретных компаниях — от сюрпризов на собесе 2. Лучшие ответы и видео-примеры от middle/senior специалистов — от ответов уровня джуна 3. Записи реальных собеседований — от страха неизвестности 4. Обход фильтров ATS с топ-30 ключевых слов в резюме — от автоотказов, пришедших из темноты в 3 часа ночи 5. Автоотклики на hh — от бесконечных часов ручных откликов 6. Тренажёры и симуляторы — от дрожи в голосе перед интервьюером 👻 ⏳ Акция действует только до 31 октября 23:59 по МСК 👉 Забрать оберег со скидкой 70%: https://easyoffer.ru/pro
64