Two Sum II - LeetCode 167 - Python (with proofs thinking)

Опубликовано: 16 Июль 2024
на канале: Gordon Zhu
840
39

It can be really hard to know if an idea will really work or if you should dismiss it because it's wrong in subtle ways. The best programmers recognize this and take deliberate steps to get better at proving and disproving ideas, but this is super rare. Most people just throw stuff at the wall and hope that it works.

"Pray and hope" is okay at the beginner level, but will become a serious limiting factor if you want to go past that. This is why so much of my teaching is focused around helping students reason about correctness, and I try to model it as much as I can, like I did here in this video.

My teaching work: https://watchandcode.com
My video for the "original" Two Sum:    • Two Sum | LeetCode 1 | Python | Easy  

Problem link: https://leetcode.com/problems/two-sum...

0:00 Two Sum II problem statement is silly
0:27 Example analysis
1:00 Exploit sorting? [Key Question]
1:33 Smallest & Largest? [Key Question]
3:57 Other Cases? [Key Question]
5:36 Time & Space Complexity
5:59 Implementation
7:40 The Rare (Killer) Skill


Смотрите видео Two Sum II - LeetCode 167 - Python (with proofs thinking) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Gordon Zhu 16 Июль 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 840 раз и оно понравилось 39 людям.