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
};
相关推荐
1 9 J21 分钟前
Java 上机实践4(类与对象)
java·开发语言·算法
也无晴也无风雨1 小时前
深入剖析输入URL按下回车,浏览器做了什么
前端·后端·计算机网络
Martin -Tang2 小时前
Vue 3 中,ref 和 reactive的区别
前端·javascript·vue.js
passer__jw7672 小时前
【LeetCode】【算法】3. 无重复字符的最长子串
算法·leetcode
passer__jw7672 小时前
【LeetCode】【算法】21. 合并两个有序链表
算法·leetcode·链表
sweetheart7-72 小时前
LeetCode22. 括号生成(2024冬季每日一题 2)
算法·深度优先·力扣·dfs·左右括号匹配
SRY122404193 小时前
javaSE面试题
java·开发语言·面试
FakeOccupational3 小时前
nodejs 020: React语法规则 props和state
前端·javascript·react.js
放逐者-保持本心,方可放逐3 小时前
react 组件应用
开发语言·前端·javascript·react.js·前端框架
曹天骄4 小时前
next中服务端组件共享接口数据
前端·javascript·react.js