Публикации по теме 'leetcode'
Самая длинная подстрока без повторяющихся символов
Для заданной строки s найдите длину самой длинной подстроки без повторяющихся символов. TC: s = «abcabcbb», s = «bbbbb», s = «pwwkew» Результаты: 3, 1, 3
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int l = 0, res = 0, n = s.length();
map<char, bool> mp;
for (int i = 0; i < n; i++) {
char cur = s[i];
// cout << l << " " << cur << " " << i << " "..
Leetcode 713. Продукт подмассива меньше K — «Python».
В этой статье мы решим классическую задачу о скользящем окне, не очень сложную, но хорошую, чтобы освежить технику скользящего окна.
В чем проблема спросить?
Нам дан массив nums , содержащий целые числа. Нам также дано целое число k . Наша задача — найти, у скольких подмассивов этого массива произведение строго меньше k .
Подход
Ключом к эффективному решению этой проблемы является использование метода скользящего окна. Метод скользящего окна используется для выполнения..
Краткий обзор моего опыта использования Leetcode
Следующие сегменты этого сообщения в блоге будут служить каталогом моего опыта работы с проблемами leetcode. Все мои успехи и неудачи будут хорошо задокументированы, как и мои решения вопросов, которые я делаю. Это будет упорядочено по проблемам, как я их делаю, не обязательно так, как они устроены на платформе Leetcode.
Не стесняйтесь пропустить и проверить любые конкретные проблемы или решения по своему усмотрению. Цель этого — помочь мне лучше понять мыслительный процесс,..
Leetcode в Javascript 40–42 | Проблемы с интервью
Каталог
40. Комбинация Сумма II 41. Первый недостающий позитив 42. Улавливание дождевой воды
40. Комбинированная сумма II
Имея набор чисел-кандидатов ( candidates ) и целевое число ( target ), найдите все уникальные комбинации в candidates , где сумма чисел-кандидатов равна target .
Каждое число в candidates может использоваться только один раз в комбинации.
Примечание. Набор решений не должен содержать повторяющихся комбинаций.
Пример 1:
Input:..
1. Две суммы — leetcode — javascript
Учитывая массив целых чисел nums и целое число target , верните индексы двух чисел так, чтобы в сумме они составляли target .
Вы можете предположить, что каждый вход будет иметь ровно одно решение , и вы не можете использовать один и тот же элемент дважды.
Вы можете вернуть ответ в любом порядке.
Пример 1:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].
Пример 2:
Input: nums = [3,2,4], target..
Конкурс Leetcode раз в две недели 100 интересных задач
Давайте посмотрим на четвертую задачу из двухнедельного конкурса Leetcode 100 . Решения различных задач из других конкурсов вы можете найти здесь .
Минимальное время на ремонт автомобилей
Вам дан целочисленный массив ranks , представляющий ранги некоторых механик. ranksi — ранг i-го механика. Механик ранга r может отремонтировать n автомобилей за r * n2 минут.
Вам также дано целое число cars , представляющее общее количество автомобилей, ожидающих ремонта в гараже...
Конкурс LeetCode на Rust 🦀️
Поскольку я недавно изучаю язык Rust, LeetCode становится хорошим местом для написания небольших программ и знакомства с грамматикой и синтаксисом Rust. В недавних конкурсах я пытался использовать Rust для решения некоторых проблем, однако это заняло гораздо больше времени, чем я ожидал, чтобы разобраться со строгим компилятором. Довольно весело, хотя, и я думаю, что это помогло мне испачкать руки.
Однако лично я не буду предлагать использовать Rust в конкурсах LeetCode или в реальных..