Java | LeetCode
Открыть в Telegram
Сайт: https://easyoffer.ru/ Все каналы: t.me/+xGeAw6ckJ4liYzQy Контакт для рекламы: @sendme_ads
Больше6 330
Подписчики
-324 часа
-167 дней
-9230 дней
Загружаем данные
Похожие каналы
Облако тегов
Входящие и исходящие упоминания
---
---
---
---
---
---
Привлечение подписчиков
ноябрь '26нояб. '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 каналах
| Дата | Привлечение подписчиков | Упоминания | Каналы | |
| 18 ноября | 0 | |||
| 17 ноября | 0 | |||
| 16 ноября | 0 | |||
| 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 |
Посты канала
🔥 Скрытые вакансии с удаленной работой для Java разработчика, которые нигде больше не публикуются. Напрямую от компаний, с контактами рекрутеров.
🔹 Java Jobs | Вакансии
🔸 Все каналы с вакансиями
18 нояб., 00:32
| 2 | Cassandra в проде: что важно знать до внедрения
🎓 Внедряете Cassandra и хотите понимать её ограничения до того, как столкнётесь с ними в проде?
Присоединяйтесь к открытому уроку Сергея Прощаева и разберите архитектурную сторону эксплуатации Cassandra.
📅 23 ноября в 20:00. Разберём:
- Архитектуру Cassandra: модель данных, кластеризация, репликация, кольцо нод.
- Консистентность vs доступность — как настраивать баланс под требования бизнеса.
- Архитектурные паттерны проектирования бэкендов с Cassandra.
- Когда Cassandra — оптимальный выбор, а когда лучше посмотреть на другие NoSQL/SQL решения.
- Примеры из реальных высоконагруженных проектов.
✅ Запишитесь сейчас и внедряйте Cassandra без неожиданностей в проде!
Узнать больше
#реклама 16+
otus.ru
О рекламодателе | 283 |
| 3 | Задача: 278. First Bad Version
Сложность: easy
Вы являетесь менеджером продукта и в настоящее время возглавляете команду по разработке нового продукта. К сожалению, последняя версия вашего продукта не прошла проверку качества. Поскольку каждая версия разрабатывается на основе предыдущей версии, все версии, вышедшие после плохой версии, также оказываются плохими.
Предположим, у вас есть n версий [1, 2, ..., n], и вы хотите выяснить первую плохую версию, которая вызывает все последующие версии быть плохими.
Вам предоставлен API bool isBadVersion(version), который возвращает, является ли версия плохой. Реализуйте функцию для нахождения первой плохой версии. Вы должны минимизировать количество вызовов API.
Пример:
Input: n = 5, bad = 4
Output: 4
Explanation:
call isBadVersion(3) -> false
call isBadVersion(5) -> true
call isBadVersion(4) -> true
Then 4 is the first bad version.
👨💻 Алгоритм:
1⃣Инициализация границ поиска:
Устанавливаем начальные значения левой и правой границ поиска: left = 1 и right = n.
2⃣Бинарный поиск:
Пока левая граница меньше правой, находим среднюю точку mid и проверяем, является ли она плохой версией с помощью isBadVersion(mid).
Если текущая версия mid плохая, смещаем правую границу к mid, иначе смещаем левую границу на mid + 1.
3⃣Возврат результата:
Когда левая граница станет равной правой, возвращаем left как индекс первой плохой версии.
😎 Решение:
public int firstBadVersion(int n) {
int left = 1;
int right = n;
while (left < right) {
int mid = left + (right - left) / 2;
if (isBadVersion(mid)) {
right = mid;
} else {
left = mid + 1;
}
}
return left;
}
Ставь 👍 и забирай 📚 Базу знаний | 287 |
| 4 | Металлообработка: когда важна каждая десятая миллиметра
Мы не просто обрабатываем металл — превращаем металл в безупречную деталь по вашим параметрам.
✅ Что умеем:
• Токарные и фрезерные работы
• Лазерная резка и гибка
• Сварка и шлифовка
• Изготовление по чертежам и 3D-моделям
💻 Работаем с допусками до 0,02 мм — подходит для ответственных узлов и серийного производства.
⚡ От 1 детали до крупных партий: подберём технологию и материал, чтобы вы сэкономили без потери качества.
📞 Хотите расчёт? Присылайте ТЗ или фото детали — подготовим КП за 1 рабочий день.
Переходите на сайт: 9833018.ru — там полный список услуг и примеры работ.
Узнать больше
#реклама
9833018.ru
О рекламодателе | 297 |
| 5 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 316 |
| 6 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 332 |
| 7 | Дворец новых возможностей — Jumeirah Al Qasr
Jumeirah Al Qasr подарит великолепный мир для семейного отдыха, полный новых возможностей и ценных мгновений.
Забронировать
#реклама
jumeirah.com
О рекламодателе | 279 |
| 8 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 343 |
| 9 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 332 |
| 10 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 338 |
| 11 | Срочно требуются дизайнеры в FIGMA. Обучим с нуля.
Онлайн-программа с наставником и чатом.
Внимание! 80% практики.
✅По результату обучения у вас будет портфолио из нескольких работ.
✅Сертификат о прохождении курса.
✅Возможность пройти полное обучение и получить карьерное сопровождение!
Учитесь дизайну у профессионалов в Yudaev Shool.
Переходи по кнопки: "Подробнее" и начинай свое обучение.
Доступ 0 руб.
Узнать больше
#реклама 16+
yudaevschool24.online
О рекламодателе | 291 |
| 12 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 363 |
| 13 | Задача: 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++;
}
}
}
}
Ставь 👍 и забирай 📚 Базу знаний | 391 |
| 14 | Аренда и размещение серверов в дата-центрах Москвы
ITSOFT оказывает услуги коммерческого дата-центра в Москве.
👌Аренда физических выделенных серверов (Dedicated Servers) в готовых конфигурациях и в рамках индивидуальных сборок.
👌Colocation и аренда серверных стоек.
👌Предоставление инфраструктурных ИТ-решений для физических лиц и корпоративных клиентов.
👌Предоставление высокоскоростных каналов передачи данных.
Узнать цену
#реклама 16+
itsoft.ru
О рекламодателе | 301 |
| 15 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 421 |
| 16 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 413 |
| 17 | Бесплатные онлайн-лекции по ИТ и биотеху: 6—17 ноября
Что меняется с развитием ИИ в ИТ-сфере? Расскажут эксперты — представители науки и индустрии на открытых лекциях магистратуры Центрального университета.
6—17 ноября онлайн.
Для тех, кто строит карьеру в ИТ!
Зарегистрироваться
#реклама 16+
cu.ru
О рекламодателе | 306 |
| 18 | Салюты оптом со скидкой до 72%
Большой ассортимент пиротехники. Бесплатная доставка по РФ
Перейти на сайт
#реклама
china-firework.ru
О рекламодателе | 317 |
| 19 | Задача: 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;
}
}
Ставь 👍 и забирай 📚 Базу знаний | 594 |
| 20 | 🔥 Скрытые вакансии с удаленной работой для Java разработчика, которые нигде больше не публикуются. Напрямую от компаний, с контактами рекрутеров.
🔹 Java Jobs | Вакансии
🔸 Все каналы с вакансиями | 548 |
