字符串相加、两数之和、有效的括号

字符串相加

思路：最主要的是可以用 while 循环判定 while(flag || i >= 0 || j >= 0)。因为此处若两个数字长度相等且有进位，flag 为 1，但在只判定了两个字符串的长度的情况下会漏掉这个进位。

tsCopy
function addStrings(num1: string, num2: string): string {
  let total = "",
    flag = 0,
    i = num1.length - 1,
    j = num2.length - 1;

  while (flag || i >= 0 || j >= 0) {
    const cur = Number(num1[i--] || "0") + Number(num2[j--] || "0") + flag;
    flag = Math.floor(cur / 10);
    total = (cur % 10) + total;
  }

  return total;
}

两数之和

思路：注意这个题因为要返回下标，所以不能 sort 排序。跟之前 Set 的题目作比较，会发现 Map 更适合这种需要同时存储键值对的。像这里就可以利用 map 建立从值到键的映射，遍历数组元素并在 map 中查找有没有这个值，有这个值则返回其键（也就是 idx）

tsCopy
function twoSum(nums: number[], target: number): number[] {
  const map = new Map();

  for (let i = 0; i < nums.length; i++) {
    const need = target - nums[i];

    if (map.has(need)) {
      return [map.get(need), i];
    }

    map.set(nums[i], i);
  }
}

有效的括号

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

tsCopy
const pair = {
  "(": ")",
  "[": "]",
  "{": "}",
};

const isLeft = (value) => Object.keys(pair).find((item) => item === value);

const isPair = (left, right) => pair[left] === right;

function isValid(s: string): boolean {
  const str = s.split("");
  let stack = [];

  for (let i = 0; i < str.length; i++) {
    if (isLeft(str[i])) {
      stack.push(str[i]);
      continue;
    }

    const lastLeft = stack.pop();
    if (isPair(lastLeft, str[i])) {
      continue;
    }

    return false;
  }

  return stack.length === 0;
}