長さ N の 0 埋め・値埋め、2 次元配列、可変リスト。
IntArray(5) → [0, 0, 0, 0, 0] fill(-1) → [-1,-1,-1,-1,-1] 2D h×w → [[0,0,0], [0,0,0]]
a = [0] * n # 0 埋め b = [-1] * n # -1 埋め g = [[0] * w for _ in range(h)] # 2次元 (× [[0]*w]*h は参照共有でバグ) lst = [] # 可変リスト
値だけ / 添字だけ / 添字と値の両方を回す 3 パターン。
[10,20,30] → i=0:10 i=1:20 i=2:30
for x in a: ... # 値 for i in range(len(a)): ... # 添字 for i, x in enumerate(a): ... # 両方
末尾の add/pop は O(1)。先頭の挿入/削除は配列だと O(N)、多用するなら Deque。
[1,2] +3(末尾) → [1,2,3] pop → 3, 残 [1,2] [1,2] 先頭0 → [0,1,2] shift → 0, 残 [1,2]
a = [1, 2] a.append(3) # 末尾追加 (push) last = a.pop() # 末尾取り出し (pop) a.insert(0, 0) # 先頭挿入 (unshift, O(N)) first = a.pop(0) # 先頭取り出し (shift, O(N)) → deque 推奨
2 つの列をつなぐ。両方ソート済みなら merge で O(N) に整列したまま結合。
[1,2] ++ [3,4] → [1,2,3,4] ソート済 [1,3] と [2,4] を merge → [1,2,3,4]
c = a + b # 連結 import heapq m = list(heapq.merge(a, b)) # ソート済 2 列を O(N) マージ
順序を保つ重複除去と、ソートして潰す方法。
[1,1,2,3,3] → [1,2,3]
u = list(dict.fromkeys(a)) # 順序保持 us = sorted(set(a)) # ソート + 重複排除
存在判定と添字。配列の contains は O(N)(多用なら Set 化で O(1))。
[5,3,9] 3を含む? → true 9の位置 → 2
has = 3 in a # O(N) (集合化で O(1)) idx = a.index(9) if 9 in a else -1 # index は無いと例外
合計はオーバーフローに注意(Long で受ける)。空配列の max/min は例外。
[3,1,2] → sum=6 max=3 min=1
s = sum(a)
mx = max(a); mn = min(a) # 空はエラー → max(a, default=0)
条件を満たす個数を数える / 満たす要素だけ取り出す。
[1,2,3,4] → even を抽出 → [2,4] cnt=2
cnt = sum(1 for x in a if x % 2 == 0) evens = [x for x in a if x % 2 == 0]
各要素に同じ加工をして新しい列を作る。
[1,2,3] → ×2 → [2,4,6]
b = [x * 2 for x in a]
破壊的か非破壊か、降順、キー指定(複数キー)を押さえる。
[3,1,2] → 昇順 [1,2,3] / 降順 [3,2,1]
a.sort() # 破壊的・昇順 asc = sorted(a) # 非破壊 desc = sorted(a, reverse=True) pairs.sort(key=lambda p: p[1]) # キー指定
反転、部分列の切り出し(半開区間 [l, r))、左 k 回転。
[1,2,3,4] → 反転 [4,3,2,1] / [1,3) = [2,3]
r = a[::-1] # 反転 sub = a[1:3] # [1,3) rot = a[k:] + a[:k] # 左 k 回転
「最大値そのもの」でなく「最大の添字」が欲しいとき。
[3,9,1] → maxIdx = 1 (値 9)
idx = max(range(len(a)), key=lambda i: a[i])
前計算 O(N)、以後どの区間和も O(1)。pre は長さ N+1、半開区間で引く。
a=[1,2,3] → pre=[0,1,3,6] sum[l,r) = pre[r] - pre[l]
from itertools import accumulate
pre = [0] + list(accumulate(a))
s = pre[r] - pre[l] # [l, r)
h×w を w×h に。grid[i][j] → t[j][i]。
[[1,2,3],
[4,5,6]] → [[1,4],
[2,5],
[3,6]]t = [list(row) for row in zip(*g)] # 転置の定番
Dijkstra・貪欲で頻出。「常に最小(or 最大)を取り出す」袋。
push 3,1,2 → poll → 1,2,3 (最小ヒープ) add/poll は O(log N)
import heapq pq = [] heapq.heappush(pq, 3) # 最小ヒープのみ x = heapq.heappop(pq) # 最大は符号反転: heappush(pq, -v); -heappop(pq)
両端から出し入れできる。Queue は BFS、Stack は DFS に使う。
BFS=Queue(先入れ先出し) / DFS=Stack(後入れ先出し) front [ . . . ] back
from collections import deque dq = deque() dq.append(1); dq.appendleft(0) f = dq.popleft(); l = dq.pop()
重複を消す / 含まれるかを高速判定。順序つきが要るなら Tree/std::set。
[1,1,2,3] → {1,2,3} (3 in set? → true)s = set(a) if 3 in s: ...
出現回数の数え上げが定番。無いキーの既定 0 の扱いが言語差。
[a,b,a] → {a:2, b:1}from collections import Counter cnt = Counter(a) # {値: 個数} c = cnt[x] # 無ければ 0
ソート済み配列で「x 以上が始まる位置」。x の個数 = upper - lower。
sorted=[1,3,5,7] x=5 lower=2 (5以上の先頭) / upper=3 (5より大の先頭)
import bisect lo = bisect.bisect_left(a, x) # x 以上の先頭 (lower_bound) hi = bisect.bisect_right(a, x) # x より大の先頭 (upper_bound)
空白区切りで分解、配列を連結、文字単位の配列化。
"a b c" → split → [a, b, c]
[a, b, c] → join(" ") → "a b c"parts = s.split() # 空白で分解
nums = list(map(int, s.split()))
joined = " ".join(map(str, lst))
chars = list(s)