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
};
相关推荐
要开心吖ZSH7 分钟前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
IT_陈寒16 分钟前
Java性能优化:从这8个关键指标开始,让你的应用提速50%
前端·人工智能·后端
程序员清风17 分钟前
快手一面:为什么要求用Static来修饰ThreadLocal变量?
java·后端·面试
天生我材必有用_吴用19 分钟前
Vue3+Node.js 实现大文件上传:断点续传、秒传、分片上传完整教程(含源码)
前端
带娃的IT创业者19 分钟前
如何开发一个教育性质的多线程密码猜测演示器
网络·python·算法
绝无仅有32 分钟前
HTTP面试之实战经验与总结
后端·面试·github
绝无仅有33 分钟前
职场面试redis经历之与一位资深技术面试官的技术问答与总结
后端·面试·github
摸鱼的春哥34 分钟前
前端程序员最讨厌的10件事
前端·javascript·后端
Aczone282 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法
牧羊狼的狼5 小时前
React 中的 HOC 和 Hooks
前端·javascript·react.js·hooks·高阶组件·hoc