Публикации по теме 'two-sum'
Альтернативное решение задачи двух сумм
Как программисты, проблема двух сумм — это проблема, с которой большинство из нас сталкивалось и решало.
Для тех, кто не знает, я объясню проблему здесь. Вы также можете перейти к решению, которое я предложил ниже.
Вопрос:
Учитывая массив целых чисел nums и целое число target , верните индексы двух чисел так, чтобы в сумме они составляли target .
Вы можете предположить, что каждый вход будет иметь ровно одно решение , и вы не можете использовать один и тот же..
Две суммы
Итак, вы делаете первый шаг к решению алгоритмов на LeetCode, а? Отличная работа! Вы только что закончили его, однако вы можете получить сообщение о том, что вы решаете его быстрее, чем 25% отправленных материалов. Так что же происходит?
Скорее всего, вы решили ее с помощью метода грубой силы, что неплохо, вы смогли решить проблему, однако возможность эффективного написания кода чрезвычайно важна.
Вот решение, которое я придумал, без необходимости писать цикл внутри цикла
var..
Две суммы
Две суммы
Хеш-карты
Проблема:
Дан массив целых чисел nums и целое число target . Найдите в массиве два числа, сумма которых равна target . Возвращает индексы двух чисел в массиве.
Решение:
Одним из решений этой проблемы является использование хеш-карты. Создайте хеш-карту, которая сопоставляет каждое целое число в массиве с его индексом. Затем выполните итерацию по массиву и для каждого числа проверьте, содержит ли хэш-карта число target - nums[i] . Если да, то два..
LeetCode 1. Two Sum Python Solution Programming & Technical Interview Question
Blind 75 — Вопросы по программированию и техническому интервью — серия объяснений
Проблема:
Учитывая массив целых чисел nums и целое число target , вернуть [the] индексы [в nums array] из двух чисел таким образом, чтобы в сумме они составляли целевое значение.
Ограничения:
Вы можете НЕ использовать один и тот же элемент дважды. Существует только один правильный ответ. 2 ‹= nums.length ‹= 104 -109 ‹= числа[i] ‹= 109 -109 ‹= цель ‹= 109
Объяснение:
Эта проблема..
Два способа решить проблему двух сумм
Используя как грубую силу O (n ² ), так и более элегантное линейное решение O (n)
Эта проблема (или ее разновидности) в последнее время часто встречается как в Leetcode , так и в HackerRank. В этом посте я предложу два решения проблемы. Во-первых, мы выберем наиболее простое решение, которое, если его спросить на собеседовании, скорее всего, придет в голову в первую очередь. Затем я предложу более эффективное по времени решение, которое будет ответом на вероятный последующий вопрос..
Две суммы
Вопрос: вам дан целочисленный массив и целевое число. Вам нужно найти два числа в массиве, которые в сумме дают заданное целевое число. Предположения - для каждого входа существует ровно одно решение, и вы не можете использовать один и тот же элемент дважды.
Пример: [1, 2, 3, 14], цель = 4
Ожидаемое решение: [0, 2] (ПРИМЕЧАНИЕ. [1,1] также дает вам сумму 4, но, согласно формулировке проблемы, это неприемлемое решение)
Первые мысли:
Массив отсортирован? - ну, это не может..
Алгоритмы: как решить отсортированную сумму двух
Sorted Two Sum — это небольшой вариант базовой задачи Two Sum. После FizzBuzz оригинальная Two Sum — типичная задача для новичков.
Две суммы выглядят следующим образом:
Дав массив целых чисел, найдите два числа, которые в сумме составляют целевое число.
Two Sum, вероятно, является тем местом, где большинство программистов впервые видят, как можно оптимизировать решения. Большинство новичков начинают с грубой силы, находя все возможные комбинации и проверяя, соответствует ли..