fa
Feedback

فریب کلاهبرداران را نخورید! تل‌متریو این کانال‌ها را شناسایی و برچسب‌گذاری می‌کند 👉 برای مشاهده برچسب، اشتراک تهیه کنید

Java | LeetCode

Java | LeetCode

رفتن به کانال در Telegram

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

نمایش بیشتر
6 337
مشترکین
اطلاعاتی وجود ندارد24 ساعت
-227 روز
-9430 روز
جذب مشترکین
نوامبر '26
نوامبر '26
+2
در 0 کانال‌ها
اکتبر '26
+30
در 0 کانال‌ها
Get PRO
سپتامبر '26
+29
در 0 کانال‌ها
Get PRO
اوت '26
+27
در 0 کانال‌ها
Get PRO
ژوئیه '26
+33
در 0 کانال‌ها
Get PRO
ژوئن '26
+42
در 1 کانال‌ها
Get PRO
مه '26
+33
در 0 کانال‌ها
Get PRO
آوریل '26
+36
در 0 کانال‌ها
Get PRO
مارس '26
+44
در 0 کانال‌ها
Get PRO
فوریه '26
+49
در 0 کانال‌ها
Get PRO
ژانویه '26
+54
در 1 کانال‌ها
Get PRO
دسامبر '25
+47
در 0 کانال‌ها
Get PRO
نوامبر '25
+98
در 0 کانال‌ها
Get PRO
اکتبر '25
+98
در 0 کانال‌ها
Get PRO
سپتامبر '25
+101
در 1 کانال‌ها
Get PRO
اوت '25
+164
در 2 کانال‌ها
Get PRO
ژوئیه '25
+176
در 3 کانال‌ها
Get PRO
ژوئن '25
+139
در 0 کانال‌ها
Get PRO
مه '25
+190
در 2 کانال‌ها
Get PRO
آوریل '25
+219
در 0 کانال‌ها
Get PRO
مارس '25
+264
در 1 کانال‌ها
Get PRO
فوریه '25
+358
در 6 کانال‌ها
Get PRO
ژانویه '25
+362
در 53 کانال‌ها
Get PRO
دسامبر '24
+221
در 0 کانال‌ها
Get PRO
نوامبر '24
+249
در 0 کانال‌ها
Get PRO
اکتبر '24
+478
در 12 کانال‌ها
Get PRO
سپتامبر '24
+1 577
در 330 کانال‌ها
Get PRO
اوت '24
+291
در 0 کانال‌ها
Get PRO
ژوئیه '24
+1 602
در 219 کانال‌ها
Get PRO
ژوئن '24
+2 260
در 232 کانال‌ها
تاریخ
رشد مشترکین
اشارات
کانال‌ها
15 نوامبر+1
14 نوامبر0
13 نوامبر0
12 نوامبر0
11 نوامبر0
10 نوامبر+1
09 نوامبر0
08 نوامبر0
07 نوامبر0
06 نوامبر0
05 نوامبر0
04 نوامبر0
03 نوامبر0
02 نوامبر0
01 نوامبر0
پست‌های کانال
Металлообработка: когда важна каждая десятая миллиметра Мы не просто обрабатываем металл — превращаем металл в безупречную деталь по вашим параметрам. ✅ Что умеем: • Токарные и фрезерные работы • Лазерная резка и гибка • Сварка и шлифовка • Изготовление по чертежам и 3D-моделям 💻 Работаем с допусками до 0,02 мм — подходит для ответственных узлов и серийного производства. ⚡ От 1 детали до крупных партий: подберём технологию и материал, чтобы вы сэкономили без потери качества. 📞 Хотите расчёт? Присылайте ТЗ или фото детали — подготовим КП за 1 рабочий день. Переходите на сайт: 9833018.ru — там полный список услуг и примеры работ. Узнать больше #реклама 9833018.ru О рекламодателе

2
Задача: 638. Shopping Offers Сложность: medium В магазине LeetCode Store есть n предметов для продажи. Каждый товар имеет свою цену. Однако существуют специальные предложения, и специальное предложение состоит из одного или нескольких различных видов товаров с распродажной ценой. Вам дан целочисленный массив price, где price[i] - цена i-го товара, и целочисленный массив needs, где needs[i] - количество штук i-го товара, который вы хотите купить. Вам также дан массив special, где special[i] имеет размер n + 1, где special[i][j] - количество штук j-го товара в i-м предложении, а special[i][n] (т.е., Возвращает наименьшую цену, которую вы можете заплатить за определенный товар из заданных, где вы могли бы оптимально использовать специальные предложения. Вам не разрешается покупать больше товаров, чем вы хотите, даже если это снизит общую цену. Вы можете использовать любое из специальных предложений столько раз, сколько захотите. Пример: Input: price = [2,5], special = [[3,0,5],[1,2,10]], needs = [3,2] Output: 14 👨‍💻 Алгоритм: 1⃣Рекурсивное вычисление стоимости: Определите функцию, которая рекурсивно вычисляет минимальную стоимость для оставшихся нужд, используя динамическое программирование для запоминания уже вычисленных значений. 2⃣Использование специальных предложений: Для каждой комбинации товаров в специальных предложениях, определите, можно ли использовать это предложение без превышения нужд. Если можно, вычислите новую стоимость, учитывая это предложение. 3⃣Выбор минимальной стоимости: Сравните стоимость при использовании специальных предложений и стоимость при покупке товаров по индивидуальным ценам, выбирая минимальную стоимость. 😎 Решение: import java.util.*; public class Solution { public int shoppingOffers(List<Integer> price, List<List<Integer>> special, List<Integer> needs) { return dfs(price, special, needs, new HashMap<>()); } private int dfs(List<Integer> price, List<List<Integer>> special, List<Integer> needs, Map<List<Integer>, Integer> memo) { if (memo.containsKey(needs)) return memo.get(needs); int minPrice = 0; for (int i = 0; i < needs.size(); i++) { minPrice += needs.get(i) * price.get(i); } for (List<Integer> offer : special) { List<Integer> newNeeds = new ArrayList<>(); for (int i = 0; i < needs.size(); i++) { if (offer.get(i) > needs.get(i)) break; newNeeds.add(needs.get(i) - offer.get(i)); } if (newNeeds.size() == needs.size()) { minPrice = Math.min(minPrice, dfs(price, special, newNeeds, memo) + offer.get(offer.size() - 1)); } } memo.put(needs, minPrice); return minPrice; } } Ставь 👍 и забирай 📚 Базу знаний
161
3
Задача: 139. Word Break Сложность: medium Дана строка s и словарь строк wordDict. Верните true, если строку s можно разделить на последовательность одного или нескольких слов из словаря, разделённых пробелами. Обратите внимание, что одно и то же слово из словаря может использоваться несколько раз при разделении. Пример: Input: s = "leetcode", wordDict = ["leet","code"] Output: true Explanation: Return true because "leetcode" can be segmented as "leet code". 👨‍💻 Алгоритм: 1⃣Инициализация структур данных: Преобразуйте wordDict в множество words для быстрой проверки вхождения. Инициализируйте очередь queue начальным значением 0 (индекс начала строки) и множество seen для отслеживания посещённых индексов. 2⃣Обход в ширину (BFS): Пока очередь не пуста, извлекайте первый элемент из очереди, обозначающий начальную позицию start. Если start равен длине строки s, возвращайте true, так как достигнут конец строки, и строку можно разделить на слова из словаря. Итерируйте end от start + 1 до s.length включительно. Для каждого end, проверьте, посещён ли он уже. 3⃣Проверка подстроки и обновление структур: Проверьте подстроку начиная с start и заканчивая перед end. Если подстрока находится в множестве words, добавьте end в очередь и отметьте его в seen как посещённый. Если BFS завершается и конечный узел не достигнут, возвращайте false. 😎 Решение: class Solution { public boolean wordBreak(String s, List<String> wordDict) { Set<String> words = new HashSet<>(wordDict); Queue<Integer> queue = new LinkedList<>(); boolean[] seen = new boolean[s.length() + 1]; queue.add(0); while (!queue.isEmpty()) { int start = queue.remove(); if (start == s.length()) { return true; } for (int end = start + 1; end <= s.length(); end++) { if (seen[end]) { continue; } if (words.contains(s.substring(start, end))) { queue.add(end); seen[end] = true; } } } return false; } } Ставь 👍 и забирай 📚 Базу знаний
249
4
Дворец новых возможностей — Jumeirah Al Qasr Jumeirah Al Qasr подарит великолепный мир для семейного отдыха, полный новых воз
Дворец новых возможностей — Jumeirah Al Qasr Jumeirah Al Qasr подарит великолепный мир для семейного отдыха, полный новых возможностей и ценных мгновений. Забронировать #реклама jumeirah.com О рекламодателе
279
5
Задача: 446. Arithmetic Slices II - Subsequence Сложность: hard Дан целочисленный массив nums, вернуть количество всех арифметических подпоследовательностей nums. Последовательность чисел называется арифметической, если она состоит как минимум из трех элементов и если разница между любыми двумя последовательными элементами одинаковая. Например, [1, 3, 5, 7, 9], [7, 7, 7, 7] и [3, -1, -5, -9] являются арифметическими последовательностями. Например, [1, 1, 2, 5, 7] не является арифметической последовательностью. Подпоследовательность массива - это последовательность, которая может быть образована путем удаления некоторых элементов (возможно, ни одного) из массива. Например, [2, 5, 10] является подпоследовательностью [1, 2, 1, 2, 4, 1, 5, 10]. Тестовые случаи сгенерированы таким образом, что ответ помещается в 32-битное целое число. Пример: Input: nums = [2,4,6,8,10] Output: 7 Explanation: All arithmetic subsequence slices are: [2,4,6] [4,6,8] [6,8,10] [2,4,6,8] [4,6,8,10] [2,4,6,8,10] [2,6,10] 👨‍💻 Алгоритм: 1⃣Мы можем использовать поиск в глубину (DFS) для генерации всех подпоследовательностей. 2⃣Мы можем проверить, является ли подпоследовательность арифметической, согласно ее определению. 3⃣Возвращаем количество всех арифметических подпоследовательностей. 😎 Решение: class Solution { private int n; private int ans; private void dfs(int dep, int[] A, List<Long> cur) { if (dep == n) { if (cur.size() < 3) return; for (int i = 1; i < cur.size(); i++) { if (cur.get(i) - cur.get(i - 1) != cur.get(1) - cur.get(0)) return; } ans++; return; } dfs(dep + 1, A, cur); cur.add((long) A[dep]); dfs(dep + 1, A, cur); cur.remove(cur.size() - 1); } public int numberOfArithmeticSlices(int[] A) { n = A.length; ans = 0; dfs(0, A, new ArrayList<>()); return ans; } } Ставь 👍 и забирай 📚 Базу знаний
282
6
Задача: 956. Tallest Billboard Сложность: hard Вы устанавливаете рекламный щит и хотите, чтобы он имел наибольшую высоту. У рекламного щита будет две стальные опоры, по одной с каждой стороны. Каждая стальная опора должна быть одинаковой высоты. Вам дается набор стержней, которые можно сварить вместе. Например, если у вас есть стержни длиной 1, 2 и 3, вы можете сварить их вместе, чтобы получилась опора длиной 6. Верните наибольшую возможную высоту вашей рекламной установки. Если вы не можете установить рекламный щит, верните 0. Пример: Input: rods = [1,2,3,6] Output: 6 👨‍💻 Алгоритм: 1⃣Определить количество строк n и длину каждой строки m. Создать массив delete_count длиной m, который будет отслеживать количество удаляемых столбцов. 2⃣Итеративно проверить каждую пару соседних строк для всех столбцов. Если для данной пары строк обнаружено нарушение лексикографического порядка, отметить соответствующий столбец для удаления. 3⃣Повторять процесс до тех пор, пока массив строк не станет лексикографически отсортированным. Вернуть количество удаленных столбцов. 😎 Решение: class Solution { public int minDeletionSize(String[] strs) { int n = strs.length; int m = strs[0].length(); boolean[] deleteCount = new boolean[m]; while (!isSorted(strs, deleteCount)) { for (int j = 0; j < m; j++) { if (deleteCount[j]) continue; for (int i = 0; i < n - 1; i++) { if (strs[i].charAt(j) > strs[i + 1].charAt(j)) { deleteCount[j] = true; break; } } if (deleteCount[j]) break; } } int count = 0; for (boolean del : deleteCount) { if (del) count++; } return count; } private boolean isSorted(String[] strs, boolean[] deleteCount) { int n = strs.length; int m = deleteCount.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < m; j++) { if (deleteCount[j]) continue; if (strs[i].charAt(j) > strs[i + 1].charAt(j)) return false; if (strs[i].charAt(j) < strs[i + 1].charAt(j)) break; } } return true; } } Ставь 👍 и забирай 📚 Базу знаний
294
7
Задача: 287. Find the Duplicate Number Сложность: medium Дан массив целых чисел nums, содержащий n + 1 целых чисел, где каждое число находится в диапазоне [1, n] включительно. В массиве есть только одно повторяющееся число, верните это повторяющееся число. Вы должны решить задачу, не изменяя массив nums и используя только постоянное дополнительное пространство. Пример: Input: nums = [1,3,4,2,2] Output: 2 👨‍💻 Алгоритм: 1⃣Определение дубликата: Итерируйте по массиву, оценивая каждый элемент (назовем его cur). Используйте абсолютное значение текущего элемента, чтобы получить индекс. Если элемент по индексу cur отрицательный, значит, мы уже встречали этот элемент ранее, и cur является дубликатом. Сохраните cur как дубликат и выйдите из цикла. Если элемент по индексу cur положительный, инвертируйте знак этого элемента, чтобы пометить его как встреченный, и перейдите к следующему элементу. 2⃣Восстановление массива: Пройдите по массиву и измените все отрицательные элементы обратно на положительные, чтобы восстановить исходное состояние массива. 3⃣Возврат результата: Верните найденный дубликат. 😎 Решение: class Solution { public int findDuplicate(int[] nums) { int duplicate = -1; for (int i = 0; i < nums.length; i++) { int cur = Math.abs(nums[i]); if (nums[cur] < 0) { duplicate = cur; break; } nums[cur] *= -1; } for (int i = 0; i < nums.length; i++) { nums[i] = Math.abs(nums[i]); } return duplicate; } } Ставь 👍 и забирай 📚 Базу знаний
296
8
Срочно требуются дизайнеры в FIGMA. Обучим с нуля. Онлайн-программа с наставником и чатом. Внимание! 80% практики. ✅По резуль
Срочно требуются дизайнеры в FIGMA. Обучим с нуля. Онлайн-программа с наставником и чатом. Внимание! 80% практики. ✅По результату обучения у вас будет портфолио из нескольких работ. ✅Сертификат о прохождении курса. ✅Возможность пройти полное обучение и получить карьерное сопровождение! Учитесь дизайну у профессионалов в Yudaev Shool. Переходи по кнопки: "Подробнее" и начинай свое обучение. Доступ 0 руб. Узнать больше #реклама 16+ yudaevschool24.online О рекламодателе
291
9
Задача: 652. Find Duplicate Subtrees Сложность: medium Если задан корень бинарного дерева, верните все дублирующие поддеревья. Для каждого вида дублирующих поддеревьев достаточно вернуть корневой узел любого из них. Два дерева являются дублирующими, если они имеют одинаковую структуру с одинаковыми значениями узлов. Пример: Input: root = [1,2,3,4,null,2,4,null,null,4] Output: [[2,4],[4]] 👨‍💻 Алгоритм: 1⃣Выполните обход дерева и используйте сериализацию для представления каждого поддерева. 2⃣Храните все сериализованные представления поддеревьев в хэш-таблице и отслеживайте частоту их появления. 3⃣Найдите поддеревья, которые появляются более одного раза, и верните корневые узлы этих поддеревьев. 😎 Решение: import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; } } public class Solution { public List<TreeNode> findDuplicateSubtrees(TreeNode root) { Map<String, Integer> count = new HashMap<>(); List<TreeNode> result = new ArrayList<>(); serialize(root, count, result); return result; } private String serialize(TreeNode node, Map<String, Integer> count, List<TreeNode> result) { if (node == null) return "#"; String serial = node.val + "," + serialize(node.left, count, result) + "," + serialize(node.right, count, result); count.put(serial, count.getOrDefault(serial, 0) + 1); if (count.get(serial) == 2) { result.add(node); } return serial; } } Ставь 👍 и забирай 📚 Базу знаний
341
10
Задача: 283. Move Zeroes Сложность: easy Дан целочисленный массив nums. Переместите все нули в конец массива, сохраняя относительный порядок ненулевых элементов. Обратите внимание, что вы должны сделать это на месте, не создавая копию массива. Пример: Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] 👨‍💻 Алгоритм: 1⃣Инициализация указателей: Инициализируйте два указателя: lastNonZeroFoundAt для отслеживания позиции последнего ненулевого элемента и cur для итерации по массиву. 2⃣Итерация и обмен элементами: Итерируйтесь по массиву с помощью указателя cur. Если текущий элемент ненулевой, поменяйте его местами с элементом, на который указывает lastNonZeroFoundAt, и продвиньте указатель lastNonZeroFoundAt. 3⃣Завершение итерации: Повторяйте шаг 2 до конца массива. В итоге все нули будут перемещены в конец массива, сохраняя относительный порядок ненулевых элементов. 😎 Решение: class Solution { public void moveZeroes(int[] nums) { int lastNonZeroFoundAt = 0; for (int cur = 0; cur < nums.length; cur++) { if (nums[cur] != 0) { int temp = nums[lastNonZeroFoundAt]; nums[lastNonZeroFoundAt] = nums[cur]; nums[cur] = temp; lastNonZeroFoundAt++; } } } } Ставь 👍 и забирай 📚 Базу знаний
371
11
Аренда и размещение серверов в дата-центрах Москвы ITSOFT оказывает услуги коммерческого дата-центра в Москве. 👌Аренда физич
Аренда и размещение серверов в дата-центрах Москвы ITSOFT оказывает услуги коммерческого дата-центра в Москве. 👌Аренда физических выделенных серверов (Dedicated Servers) в готовых конфигурациях и в рамках индивидуальных сборок. 👌Colocation и аренда серверных стоек. 👌Предоставление инфраструктурных ИТ-решений для физических лиц и корпоративных клиентов. 👌Предоставление высокоскоростных каналов передачи данных. Узнать цену #реклама 16+ itsoft.ru О рекламодателе
301
12
Задача: 901. Online Stock Span Сложность: medium Разработайте алгоритм, который собирает ежедневные котировки цен на некоторые акции и возвращает размах цены этой акции за текущий день. Размах цены акции за один день - это максимальное количество дней подряд (начиная с этого дня и в обратном направлении), в течение которых цена акции была меньше или равна цене этого дня. Например, если цены акции за последние четыре дня равны [7,2,1,2], а цена акции сегодня равна 2, то размах сегодняшнего дня равен 4, поскольку, начиная с сегодняшнего дня, цена акции была меньше или равна 2 в течение 4 дней подряд. Также, если цена акции за последние четыре дня равна [7,34,1,2], а цена акции сегодня равна 8, то размах сегодняшнего дня равен 3, так как начиная с сегодняшнего дня цена акции была меньше или равна 8 в течение 3 дней подряд. Реализация класса StockSpanner: StockSpanner() Инициализирует объект класса. int next(int price) Возвращает размах цены акции, учитывая, что сегодняшняя цена равна price. Пример: Input ["StockSpanner", "next", "next", "next", "next", "next", "next", "next"] [[], [100], [80], [60], [70], [60], [75], [85]] Output [null, 1, 1, 1, 2, 1, 4, 6] 👨‍💻 Алгоритм: 1⃣Инициализировать стек для хранения пар значений (цена, размах) и переменную для текущего индекса. 2⃣Для метода next: Установить начальный размах текущего дня равным 1. Пока стек не пуст и верхний элемент стека имеет цену меньше или равную текущей цене: Добавить размах верхнего элемента стека к текущему размаху. Удалить верхний элемент стека. 3⃣Добавить текущую цену и размах на вершину стека. Вернуть текущий размах. 😎 Решение: import java.util.Stack; class StockSpanner { private Stack<int[]> stack; public StockSpanner() { stack = new Stack<>(); } public int next(int price) { int span = 1; while (!stack.isEmpty() && stack.peek()[0] <= price) { span += stack.pop()[1]; } stack.push(new int[]{price, span}); return span; } } Ставь 👍 и забирай 📚 Базу знаний
377
13
Задача: 517. Super Washing Machines Сложность: hard У вас есть n супер стиральных машин, расположенных в одну линию. Изначально каждая стиральная машина содержит некоторое количество платьев или пуста. За один ход вы можете выбрать любые m (1 <= m <= n) стиральные машины и одновременно передать одно платье из каждой выбранной машины в одну из её соседних стиральных машин. Дан целочисленный массив machines, представляющий количество платьев в каждой стиральной машине слева направо по линии. Верните минимальное количество ходов, необходимых для того, чтобы во всех стиральных машинах стало одинаковое количество платьев. Если это невозможно, верните -1. Пример: Input: machines = [1,0,5] Output: 3 Explanation: 1st move: 1 0 <-- 5 => 1 1 4 2nd move: 1 <-- 1 <-- 4 => 2 1 3 3rd move: 2 1 <-- 3 => 2 2 2 👨‍💻 Алгоритм: 1⃣Проверьте, можно ли решить задачу: длина массива machines должна быть делителем суммы элементов массива machines. Если нет, верните -1. Вычислите количество платьев, которое должно быть в каждой машине: dresses_per_machine = sum(machines) / len(machines). Нормализуйте задачу, заменив количество платьев в каждой машине на количество платьев, которые нужно удалить из этой машины (может быть отрицательное значение). 2⃣Инициализируйте переменные curr_sum, max_sum и res нулем. Итеративно пройдитесь по всем машинам m в массиве machines, обновляя curr_sum и max_sum на каждом шагу: curr_sum += m, max_sum = max(max_sum, abs(curr_sum)). 3⃣Обновляйте результат res на каждом шагу: res = max(res, max_sum, m). Верните res. 😎 Решение: class Solution { public int findMinMoves(int[] machines) { int n = machines.length, dressTotal = 0; for (int m : machines) dressTotal += m; if (dressTotal % n != 0) return -1; int dressPerMachine = dressTotal / n; for (int i = 0; i < n; i++) machines[i] -= dressPerMachine; int currSum = 0, maxSum = 0, res = 0; for (int m : machines) { currSum += m; maxSum = Math.max(maxSum, Math.abs(currSum)); res = Math.max(res, Math.max(maxSum, m)); } return res; } } Ставь 👍 и забирай 📚 Базу знаний
384
14
Бесплатные онлайн-лекции по ИТ и биотеху: 6—17 ноября Что меняется с развитием ИИ в ИТ-сфере? Расскажут эксперты — представит
Бесплатные онлайн-лекции по ИТ и биотеху: 6—17 ноября Что меняется с развитием ИИ в ИТ-сфере? Расскажут эксперты — представители науки и индустрии на открытых лекциях магистратуры Центрального университета. 6—17 ноября онлайн. Для тех, кто строит карьеру в ИТ! Зарегистрироваться #реклама 16+ cu.ru О рекламодателе
306
15
Салюты оптом со скидкой до 72% Большой ассортимент пиротехники. Бесплатная доставка по РФ Перейти на сайт #реклама china-fire+2
Салюты оптом со скидкой до 72% Большой ассортимент пиротехники. Бесплатная доставка по РФ Перейти на сайт #реклама china-firework.ru О рекламодателе
317
16
Задача: 231. Power of Two Сложность: easy Дано целое число n, верните true, если оно является степенью двойки. В противном случае верните false. Целое число n является степенью двойки, если существует целое число x, такое что n == 2^x. Пример: Input: n = 1 Output: true Explanation: 2^0 = 1 👨‍💻 Алгоритм: 1⃣Проверка на ноль: Если n равно нулю, верните false, так как ноль не является степенью двойки. 2⃣Преобразование к длинному типу: Преобразуйте n к типу long, чтобы избежать переполнения при выполнении побитовых операций. 3⃣Побитовая проверка: Используйте побитовую операцию, чтобы проверить, является ли число степенью двойки. Число является степенью двойки, если результат выражения (x & (-x)) равен x. 😎 Решение: class Solution { public boolean isPowerOfTwo(int n) { if (n == 0) return false; long x = n; return (x & -x) == x; } } Ставь 👍 и забирай 📚 Базу знаний
539
17
🔥 Скрытые вакансии с удаленной работой для Java разработчика, которые нигде больше не публикуются. Напрямую от компаний, с к
🔥 Скрытые вакансии с удаленной работой для Java разработчика, которые нигде больше не публикуются. Напрямую от компаний, с контактами рекрутеров. 🔹 Java Jobs | Вакансии 🔸 Все каналы с вакансиями
487
18
Задача: 910. Smallest Range II Сложность: medium Вам дан целочисленный массив nums и целое число k. Для каждого индекса i, где 0 <= i < nums.length, измените nums[i] на nums[i] + k или nums[i] - k. Оценка nums - это разница между максимальным и минимальным элементами в nums. Верните минимальную оценку nums после изменения значений в каждом индексе. Пример: Input: nums = [1], k = 0 Output: 0 👨‍💻 Алгоритм: 1⃣Отсортировать массив nums. 2⃣Рассчитать начальную разницу между максимальным и минимальным элементами. 3⃣Пройтись по всем элементам массива, пытаясь минимизировать разницу, изменяя текущий элемент на +k и -k и вычисляя новые максимальные и минимальные значения массива. 😎 Решение: import java.util.Arrays; class Solution { public int smallestRangeII(int[] nums, int k) { Arrays.sort(nums); int n = nums.length; int minVal = nums[0]; int maxVal = nums[n - 1]; int result = maxVal - minVal; for (int i = 0; i < n - 1; i++) { int high = Math.max(nums[i] + k, maxVal - k); int low = Math.min(nums[i + 1] - k, minVal + k); result = Math.min(result, high - low); } return result; } } Ставь 👍 и забирай 📚 Базу знаний
470
19
Задача: 472. Concatenated Words Сложность: hard Дан массив строк words (без дубликатов). Верните все составные слова из данного списка слов. Составное слово определяется как строка, которая полностью состоит как минимум из двух более коротких слов (не обязательно различных) из данного массива. Пример: Input: words = ["cat","cats","catsdogcats","dog","dogcatsdog","hippopotamuses","rat","ratcatdogcat"] Output: ["catsdogcats","dogcatsdog","ratcatdogcat"] Explanation: "catsdogcats" can be concatenated by "cats", "dog" and "cats"; "dogcatsdog" can be concatenated by "dog", "cats" and "dog"; "ratcatdogcat" can be concatenated by "rat", "cat", "dog" and "cat". 👨‍💻 Алгоритм: 1⃣Для каждого слова в списке: Построить неявный граф, в котором узлы представляют индексы символов в слове, а ребра представляют возможность перехода от одного индекса к другому, если подстрока между ними является словом из списка. 2⃣Использовать поиск в глубину (DFS) для проверки, можно ли достигнуть узел с индексом word.length от узла с индексом 0 в графе. 3⃣Если узел word.length достижим от узла 0, добавить слово в ответ. 😎 Решение: import java.util.*; public class Solution { private boolean dfs(String word, int length, boolean[] visited, Set<String> dictionary) { if (length == word.length()) { return true; } if (visited[length]) { return false; } visited[length] = true; for (int i = word.length() - (length == 0 ? 1 : 0); i > length; --i) { if (dictionary.contains(word.substring(length, i)) && dfs(word, i, visited, dictionary)) { return true; } } return false; } public List<String> findAllConcatenatedWordsInADict(String[] words) { Set<String> dictionary = new HashSet<>(Arrays.asList(words)); List<String> answer = new ArrayList<>(); for (String word : words) { boolean[] visited = new boolean[word.length()]; if (dfs(word, 0, visited, dictionary)) { answer.add(word); } } return answer; } } Ставь 👍 и забирай 📚 Базу знаний
463
20
🔴 Завтра открытое собеседование с Java-разработчиком 4 ноября (уже завтра!) в 19:00 мск приходи онлайн и посмотри, как прохо
🔴 Завтра открытое собеседование с Java-разработчиком 4 ноября (уже завтра!) в 19:00 мск приходи онлайн и посмотри, как проходит настоящее техническое интервью на Middle Java-разработчика Как это будет: 📂 Виктор Анохин, Java/Kotlin-разработчик Wildberries, ex-Билайн, проведёт собеседование с разработчиком-добровольцем: будет задавать реальные вопросы и давать задачи 📂 Виктор прокомментирует каждый ответ и объяснит, на что обращает внимание интервьюер 📂 В конце можно будет задать Виктору любой вопрос Виктор более 5 лет занимается enterprise-разработкой в финтехе, телекоме и e-commerce. Сейчас он ведущий разработчик банковских сервисов и системы лояльности в Wildberries. Ранее строил highload-микросервисы с нуля Участие бесплатное. Эфир проходит в рамках менторской программы ШОРТКАТ для Java-разработчиков, которые хотят вырасти в грейде и зарплате и прокачать технические навыки Переходи в нашего бота, чтобы получить ссылку на эфир → @shortcut_sh_bot Реклама. О рекламодателе.
273