刷题利器：解锁 TypeScript 版 LeetCode 的魅力

2024-01-26 17:53:45

TypeScript 版 LeetCode：算法与编程的殿堂

LeetCode 是一个全球知名的在线算法题库，汇集了海量编程问题，涵盖各种语言和难度等级。如今，TypeScript 版 LeetCode横空出世，让前端开发人员也能尽情享受算法练习的乐趣。TypeScript 作为一种强类型语言，凭借其简洁的语法和强大的类型系统，正受到越来越多的开发者的青睐。

「x 的平方根」：精妙算法，轻松解题

「x 的平方根」问题要求我们计算出给定非负数 x 的平方根，且精度要求为小数点后六位。为了解决这个问题，我们可以采用二分查找法。该算法的思路是：将平方根范围缩小到一个很小的区间，然后不断逼近真正的平方根。

const mySqrt = (x: number): number => {
  if (x === 0) return 0;
  let left = 0;
  let right = x;
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (mid * mid === x) {
      return mid;
    } else if (mid * mid < x) {
      left = mid + 1;
    } else {
      right = mid - 1;
    }
  }
  return right;
};

「验证回文串」：巧妙思路，快速判断

「验证回文串」问题要求我们判断给定字符串是否为回文串，即从前往后读和从后往前读都相同。针对此问题，我们可以采用双指针法。该算法的思路是：设置两个指针，分别指向字符串的首尾字符，然后从两端向中间遍历，逐个比较字符是否相等，如果相等则继续向中间移动，若不相等则返回 false。

const isPalindrome = (s: string): boolean => {
  if (s === null || s.length === 0) return true;
  let left = 0;
  let right = s.length - 1;
  while (left < right) {
    if (s[left].toLowerCase() !== s[right].toLowerCase()) {
      return false;
    }
    left++;
    right--;
  }
  return true;
};