TypeScript 及算法准备

TypeScript 基础

1. 类型注解：为变量、函数参数和返回值指定类型。

   typescript复制代码let count: number = 10;
   
   function greet(name: string): string {
     return `Hello, ${name}!`;
   }

2. 接口和类型别名：定义对象结构和复杂类型。

   typescript复制代码interface User {
     id: number;
     name: string;
   }
   
   type ID = number | string;

3. 泛型：创建可重用的组件。

   typescript复制代码function identity<T>(arg: T): T {
     return arg;
   }
   
   let output = identity<string>("Hello");

4. 类和接口：面向对象编程。

   typescript复制代码class Animal {
     name: string;
     constructor(name: string) {
         this.name = name;
     }
     move(distance: number = 0) {
         console.log(`${this.name} moved ${distance}m.`);
     }
   }
   
   interface Flying {
     fly(distance: number): void;
   }
   
   class Bird extends Animal implements Flying {
     fly(distance: number) {
         console.log(`${this.name} flew ${distance}m.`);
     }
   }

算法准备：数组扁平化

数组扁平化是指将多维数组转换为一维数组。以下是几种实现方式：

1. 使用递归：

   typescript复制代码function flattenArray(arr: any[]): any[] {
     let result: any[] = [];
     for (let item of arr) {
         if (Array.isArray(item)) {
             result = result.concat(flattenArray(item));
         } else {
             result.push(item);
         }
     }
     return result;
   }
   
   console.log(flattenArray([1, [2, [3, 4]], 5])); // [1, 2, 3, 4, 5]

2. 使用reduce和递归：

   typescript复制代码function flattenArray(arr: any[]): any[] {
     return arr.reduce((acc, val) => Array.isArray(val) ? acc.concat(flattenArray(val)) : acc.concat(val), []);
   }
   
   console.log(flattenArray([1, [2, [3, 4]], 5])); // [1, 2, 3, 4, 5]

3. 使用栈：

   typescript复制代码function flattenArray(arr: any[]): any[] {
     const stack = [...arr];
     const result: any[] = [];
     while (stack.length) {
         const next = stack.pop();
         if (Array.isArray(next)) {
             stack.push(...next);
         } else {
             result.push(next);
         }
     }
     return result.reverse();
   }
   
   console.log(flattenArray([1, [2, [3, 4]], 5])); // [1, 2, 3, 4, 5]

算法题：两个有序数组合并成一个有序数组

合并两个有序数组并保持有序，可以使用双指针法。

typescript复制代码function mergeSortedArrays(arr1: number[], arr2: number[]): number[] {
  let i = 0, j = 0;
  const result: number[] = [];

  while (i < arr1.length && j < arr2.length) {
      if (arr1[i] < arr2[j]) {
          result.push(arr1[i]);
          i++;
      } else {
          result.push(arr2[j]);
          j++;
      }
  }

  // 处理剩余元素
  while (i < arr1.length) {
      result.push(arr1[i]);
      i++;
  }

  while (j < arr2.length) {
      result.push(arr2[j]);
      j++;
  }

  return result;
}

// 测试
const arr1 = [1, 3, 5, 7];
const arr2 = [2, 4, 6, 8];
console.log(mergeSortedArrays(arr1, arr2)); // [1, 2, 3, 4, 5, 6, 7, 8]