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
};
相关推荐
锋行天下9 分钟前
langgraph 全栈项目(二)
前端·人工智能·后端
锋行天下1 小时前
langgraph全栈项目(一)
前端·人工智能·后端
叼烟扛炮2 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
小码哥0682 小时前
智慧物业系统源码定制:公告发布范围与住户阅读记录设计
前端·javascript·vue.js·物业管理·物业系统·物业软件
AvocadoZeroOneOI3 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
泯泷4 小时前
Cloudflare 出手抢 Astro:前端框架之战,底层逻辑变了
前端·javascript·前端框架
cjz38995 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
狮子座的男孩6 小时前
html+css基础:31、响应式布局(媒体类型,媒体特性,运算符,常用阈值)
前端·css·经验分享·html·响应式布局·媒体类型/特性·常用阈值
鲸鹏芯海微电子科技 (上海) 有限公司7 小时前
手机直连卫星,射频前端到底要解决什么?
前端·智能手机·低轨卫星·謓泽·鲸鹏芯海·毫米波射频·相控阵芯片