インタラクティブPythonラボ

Two Sum

プレイグラウンドはロード時に自動実行されます。コードを実行をクリックして自分のPythonをトレースしましょう — 各ステップがライブアニメーション。

説明·行ごと

リプレイ·ステップごと

チャレンジ·ガイド付きプロンプト

XP·...

データフローパイプライン

advanced トラック

Bubble Sort

Two Sum

Valid Parentheses

Merge Sort

Quick Sort

Heap Sort

Breadth-First Search

Depth-First Search

Binary Tree Traversal

Fibonacci (Recursive)

説明

Line 1

nums = [2, 7, 11, 15], target = 9.

なぜこのアプローチ？

The classic example: 2 + 7 = 9. We need to find which two indices produce this sum. The naive approach would be a nested loop checking every pair — O(n²).

Structured Explanation

Overview

Two Sum: 配列内の合計がtargetになる2つのインデックスのペアを見つける。

Analogy

財布の枚数で合計金額を作るように — 各コインに対して足りない金額を確認する。

Step-by-step

辞書 seen = {} を作る
各数値をループ
complement = target - num を計算
complementがseenにあればペア発見。なければseenに追加

Visual

nums=[2,7,11,15], target=9 num=2: need=7, seen={2:0} num=7: need=2, 2は{2:0}にある! → [0,1]

Common mistakes

ソート+2ポインタはO(n log n)だがインデックスを変える
同じ要素を2回使わない

Practice questions

target合計の全ペア(インデックスではなく値)を返す
3Sumに拡張する

Time

O(n)

Space

O(n)

複雑度

時間

O(n)

空間

O(n)

複雑度概要

O(1)

O(log n)

O(n)時間空間

O(n log n)

O(n²)

n = 8範囲 1-20

N = 8 のとき

複雑度	操作
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

チャレンジ

[2,7,11,15]で合計が9になる2つのインデックスを見つけましょう。次にtarget=18で解きましょう。

ヒント

ハッシュマップを使用: 各数値に対して(target - num)がすでに格納されているか確認。

コードスタジオ

Two Sum

Monaco準備完了

Python準備完了

lesson.pyline 1

Loading editor...

出力コンソール

0 lines

まだ出力がありません...

実世界の応用例

1

Instant fraud combination checks

2

Authentication pairing

3

Classic algorithm interview gatekeeper

Comments

Loading comments...