配列と文字列 — 二つのポインタ・尺取り法・累積和

const arr = [3, 1, 4, 1, 5];
 
arr.push(9);              // 末尾に追加 O(1)
arr.pop();                // 末尾を削除 O(1)
arr.sort((a, b) => a - b);   // 昇順ソート O(N log N) ※比較関数を忘れない
arr.reduce((s, v) => s + v, 0);  // 合計 O(N)
Math.max(...arr);         // 最大値 O(N) ※要素数が多すぎるとスタックエラー注意
 
const s = "hello";
s.split('');              // 1文字ずつの配列に O(N)
s.charCodeAt(0);          // 文字コード（'a'は97）
[...s].reverse().join('');   // 反転

function hasPairSum(sorted: number[], x: number): boolean {
  let left = 0;
  let right = sorted.length - 1;
  while (left < right) {
    const sum = sorted[left] + sorted[right];
    if (sum === x) return true;
    if (sum < x) left++;    // 合計が足りない → 小さい方を進めて増やす
    else right--;           // 合計が大きすぎる → 大きい方を戻して減らす
  }
  return false;
}

function maxLength(nums: number[], k: number): number {
  let left = 0;
  let sum = 0;
  let best = 0;
  for (let right = 0; right < nums.length; right++) {
    sum += nums[right];               // 窓を右に広げる
    while (sum > k) {                 // 条件が壊れたら
      sum -= nums[left];              // 左から縮める
      left++;
    }
    best = Math.max(best, right - left + 1);
  }
  return best;
}

// prefix[i] = 先頭からi個の合計（prefix[0] = 0）
const prefix = new Array(nums.length + 1).fill(0);
for (let i = 0; i < nums.length; i++) {
  prefix[i + 1] = prefix[i] + nums[i];
}
 
// 区間 [l, r]（0-indexed・両端含む）の合計はO(1)で出る
const rangeSum = (l: number, r: number) => prefix[r + 1] - prefix[l];

// 各文字の出現回数を数える（アナグラム判定などの基本部品）
function countChars(s: string): Map<string, number> {
  const count = new Map<string, number>();
  for (const ch of s) {
    count.set(ch, (count.get(ch) ?? 0) + 1);
  }
  return count;
}