30 天刷题计划(六)

题目来源: LeetCode 75 30 天 JavaScript 挑战

2634. 过滤数组中的元素

思路

实现 Array.filter

代码

ts 复制代码
type Fn = (n: number, i: number) => any

function filter(arr: number[], fn: Fn): number[] {
	 
   let res = []

   for(let i = 0; i < arr.length; i++) {

     if (fn(arr[i], i)) {
       res.push(arr[i])
     }

   }

  return res
};

2626. 数组归约运算

思路

实现 Array.reduce

代码

ts 复制代码
type Fn = (accum: number, curr: number) => number

function reduce(nums: number[], fn: Fn, init: number): number {
  if (!nums.length) {
    return init
  }

  let _init = init

  for(let i = 0; i < nums.length; i++) {
    _init = fn(_init, nums[i])
  }

  return _init
};

1456. 定长子串中元音的最大数目

思路

首先计算初始窗口 [0,k] 中元音字母的个数,然后将窗口向右移动,判断窗口进入和移出的字母情况,是元音字母 count +1, 否则 -1,最后取 max 和 count 的较大值。

代码

ts 复制代码
const isVowel = (c) => "aeiou".includes(c)

function maxVowels(s: string, k: number): number {
  let i = 0
  let max = 0
  let count = 0

  for (; i < k; i++) {
    let cur = s[i]

    if (isVowel(cur)) {
      count++
    }
  }

  max = Math.max(count, max)

  for(; i < s.length; i++) {
    let cur = s[i]
    let last = s[i - k]

    if (isVowel(cur)) {
      count++
    }

    if (isVowel(last)) {
      count--
    }

    max = Math.max(count, max)
  }

 return max
};

1004. 最大连续1的个数 III

思路

双指针,找出一个最长的子数组,如果该子数组内最多允许有 K 个 0,这个数组长度就是最大连续 1 的个数。

代码

ts 复制代码
function longestOnes(nums: number[], k: number): number {
  let res = 0
  let right = 0
  let left = 0
  let zeros = 0

  while(right < nums.length) {
    if (nums[right] === 0) {
      zeros++
    }

    while(zeros > k) {
      if (nums[left++] === 0) {
        zeros--
      }
    }
        
    res = Math.max(res, right - left + 1)
    right++
  }

  return res
};

1493. 删掉一个元素以后全为 1 的最长子数组

思路

双指针,判断指针内之和是否小于左右指针的差,如果小于就把左指针向右移动,最后返回右指针减去左指针再减一。

代码

ts 复制代码
function longestSubarray(nums: number[]): number {
  let res = 0
  let left = 0
  let right = 0

  for (; right < nums.length; right++) {
    res += nums[right]

    if (res < right - left) {
      res -= nums[left]
      left++
    }
  }

  return right - left - 1
};
相关推荐
虾球xz2 分钟前
游戏引擎学习第20天
前端·学习·游戏引擎
我爱李星璇8 分钟前
HTML常用表格与标签
前端·html
疯狂的沙粒11 分钟前
如何在Vue项目中应用TypeScript?应该注意那些点?
前端·vue.js·typescript
小镇程序员27 分钟前
vue2 src_Todolist全局总线事件版本
前端·javascript·vue.js
野槐29 分钟前
前端图像处理(一)
前端
莫叫石榴姐36 分钟前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
程序猿阿伟36 分钟前
《智能指针频繁创建销毁:程序性能的“隐形杀手”》
java·开发语言·前端
疯狂的沙粒38 分钟前
对 TypeScript 中函数如何更好的理解及使用?与 JavaScript 函数有哪些区别?
前端·javascript·typescript
瑞雨溪1 小时前
AJAX的基本使用
前端·javascript·ajax
力透键背1 小时前
display: none和visibility: hidden的区别
开发语言·前端·javascript