Leetcode 1 Two sum - Java, объяснение решения (хэширование и массивы)

แชร์
ฝัง
  • เผยแพร่เมื่อ 13 ม.ค. 2025

ความคิดเห็น • 16

  • @SwiLimes
    @SwiLimes หลายเดือนก่อน

    Map.containsKey под капотом выполняет get с проверкой на null. Лучше сразу брать значение через Map.get, чтобы не ходить два разу в мапу сначала для проверки, что элемент есть, а затем его получения.

  • @akemidai5742
    @akemidai5742 ปีที่แล้ว

    Буквоедство, но. В 9 строке, чтобы выводился результат, как в условии, меняем местами i и map.get(target-nums[i]). В целом, огромная благодарность автору за понятное объяснение.

  • @Das.Kleine.Krokodil
    @Das.Kleine.Krokodil ปีที่แล้ว +1

    0:13 а где так просмотреть раздел, чтобы было видно про хэширование?
    я не думаю, что название раздела подразумевает наличие хэширования в задаче, иначе это просто подсказка

  • @СергейТимофеев-п6н
    @СергейТимофеев-п6н ปีที่แล้ว

    3:16 откуда вы знаете, где это указано?

  • @RumEvo
    @RumEvo ปีที่แล้ว +1

    А я двумя forами прошел, даже и не подумал про хеширование

  • @Das.Kleine.Krokodil
    @Das.Kleine.Krokodil ปีที่แล้ว

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

  • @NikitaSokov-vs9xl
    @NikitaSokov-vs9xl 2 ปีที่แล้ว +5

    Не совсем понятно зачем нужно второе условие в If (оно же всегда будет не равно). Без него тоже все прекрасно работает)

    • @NikiforovJava
      @NikiforovJava  ปีที่แล้ว +1

      Спасибо, согласен. Это условие лишнее

    • @Das.Kleine.Krokodil
      @Das.Kleine.Krokodil ปีที่แล้ว

      второе это какое?

    • @NikiforovJava
      @NikiforovJava  ปีที่แล้ว

      @@Das.Kleine.Krokodil после &&

    • @Das.Kleine.Krokodil
      @Das.Kleine.Krokodil ปีที่แล้ว

      @@NikiforovJava вроде как нужно оно, иначе не пройдет Example 3: [3,3], target 6
      upd: хотя пройдет, т.к. в мапе еще не будет текущего значения

    • @DenisLebedev8
      @DenisLebedev8 ปีที่แล้ว

      @@Das.Kleine.Krokodil В каждой итерации цикла I будет уникальное и в хеше оно встретиться никак не может. В целом хорошее решение.

  • @denisnikiforov4214
    @denisnikiforov4214 2 ปีที่แล้ว

    👍🏻😉

  • @akolchanov83
    @akolchanov83 ปีที่แล้ว

    Привет. Правду говорят, что решив 20 задач с литкода, остальные решаешь по аналогии?

    • @NikiforovJava
      @NikiforovJava  ปีที่แล้ว +1

      Привет. Не правда