LeetCode #1 - TwoSum

Показать описание

Рекомендации по теме

Комментарии

Это просто магия!
Только с третьего раза понял решение через мапу...

Alfizik

Спасибо за видео, нашел что-то новое, обычно такие задачи решаю с помощью двойного цикла)

ivanyuyukin

Что то мало лайков!отмечусь! супер Евгений продолжайте!!

ИгорьКолесник-вп

Спасибо за видео, лайк и смотрю остальные )

maksiplus

Сейчас в этой задаче можно выбрать несколько условий для проверки (разные массивы).
Один из них:
Input: nums = [3, 2, 4], target = 6
Output: [1, 2]
В таком случае первое решение даст: Output: [0, 0]

KarmanovDanil

смотрю, если не выбрасывать исключение, то идея просит ретурн добавить в конце метода, прикольно

romabulava

Что то я на самой первой задаче застрял. Не могу придумать алгоритм.
Подскажите пожалуйста полегче ресурсы, если осведомлены о них.

mkrugl

Не совсем понял зачем делаете такую запись int requiredNumber=target-num[i] и потом сравнивать это в условии, когда сразу можно указать a+b=target. Это сократит код.
Это в случае двойного цикла. Надеюсь понятно написал, пишу комментарий ночью)

denysbondarenko

1. подозреваю что на этих данных программа упадет [-10, 2147483647, 0], 2147483647
2. первый цикл можно начинать с единицы
3. второй цикл можно заканчивать на nums.length-1

KanstantsinSudzilouski

я не до конца понимаю, зачем нужно
map.get(requiredNumber) != i

если target - map[i] априори !=i в данном кейсе.
Кто-то может объяснить?

CssSpyxed

А из массива в мапу, никак кроме как циклом данные не сконвертировать?

yuriseid

Благодарю за видео. Есть ли вероятность, что Вы вернетесь к решению задачек?)

lknfgjk

Странно, почему потребление памяти меньше чем у других решений? Ведь HashMap должен занимать больше памяти чем обычный двойной вложенный цикл?

drovoseg

В вашем решении сложность не O(1), а O(N), второй цикл все равно перебирает.

alexxis

1 Brute force
2 Two-pass Hash Table
3 One-pass Hash Table:
fun twoSum(nums: IntArray, target: Int): IntArray {
val map = hashMapOf<Int, Int>()
for ((index, num) in nums.withIndex()) {
map[target - num]?.let {
return intArrayOf(index, it)
}
map[num] = index
}
throw IllegalArgumentException()
}

flatmapper

Если в массиве будут одинаковые значения, то ты же их потеряешь при занесении в мапу...

АлександрМясников-йщ

List<Integer> list =

for(int i = 0; i < nums.length; i++) {
int requiredNumber = target - nums[i];
&& list.indexOf(requiredNumber) != i) {
return new int[] {i,
}
Решение с листом, хотя смысл такой же. Но цикла нет)

АлександрТ-бб

LeetCode #1 - TwoSum

Two Sum - Leetcode 1 - HashMap - Python

This is the Most Asked FAANG Interview Question! - Two Sum - Leetcode 1

LeetCode Exercise in Java Tutorial - Two Sum FAST Solution

Two Sum - Leetcode 1 - Hashmaps & Sets (Python)

Two Sum | LeetCode 1 | JavaScript | Easy

LeetCode #1: Two Sum | Coding Interview Solution

Two Sum - Leetcode 1 - Python #shorts

Two Sum (LeetCode #1) | 3 Solutions with animations | Study Algorithms

Two Sum | Решение на Python | LeetCode 1

LeetCode Two Sum Solution Explained - Java

Python Programming Practice: LeetCode #1 -- Two Sum

1. Two Sum - Leetcode (Python)

Two Sum - LeetCode #1 - Python, JavaScript, Java, C++

Two Sum problem | Leetcode problem 1

LeetCode #1 - TwoSum

Leetcode 1. Two Sum [3 approaches]

Amazon Question | LeetCode 1. Two Sum | Tamil | code io

Two Sum - Leetcode 1

Two sum | Leetcode | #1 | #twosum

Two Sum in 10 seconds - Leetcode 1

Two Sum - Leetcode 1 - Java

Two Sum | LeetCode 1 | Python | Easy

2 Sum Problem | 2 types of the same problem for Interviews | Brute-Better-Optimal

LeetCode easy problem 1 (Two Sum) #coding #explore