代码随想录算法训练营第三天 | Javascript | 补-27. 移除元素、补-209. 长度最小的子数组、补-59. 螺旋矩阵 ||、补-58. 区间和

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ 华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。 阅读详情

目录

简介

题目链接:27. 移除元素

题目链接:209. 长度最小的子数组

题目链接:59. 螺旋矩阵 II

题目链接:58. 区间和


简介

本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。

今天是个人的代码随想录算法打卡第三天,周日,落下的不多了,一口气追上。

黑神话悟空最近刚出,送大家一句歌词里的话:踏平坎坷成大道,斗罢艰险又出发!

今天看到一句话挺有意思送给道友们:自律的尽头是自控,自控的尽头是硬控。哈哈哈~

题目链接:27. 移除元素

因为做过一开始打算直接撸,用了很蠢的暴力。看了视频突然想起来用双指针,mark一下:用快慢指针。

题目链接:209. 长度最小的子数组

之前依稀记得要用滑动窗口,没看题解自己做,犯了两个错误:

  • if要改成while,因为要一直循环更新左窗口直到当前和小于target
  • 题目要求找不到返回0,所以应该是return minLength === Infinity ? 0 : minLength

题目链接:59. 螺旋矩阵 II

之前做过一遍,依稀记得每条边需要处理成左闭右开。

题目链接:58. 区间和

就是用前缀和,推导公式sum = p[b] - p[a-1]很重要。写输入输出有点麻烦。。。

const readline = require('readline');

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
  terminal: false
});

let n;
let array = [];

let queries = [];
let isReadingArray = true;

rl.on('line', (line) => {
  if (!n) {
    n = parseInt(line);
  } else if (isReadingArray && array.length < n) {
    array.push(parseInt(line));
    if (array.length === n) {
      isReadingArray = false;
    }
  } else {
    const [a, b] = line.split(' ').map(Number);
    queries.push([a, b]);
  }
});


rl.on('close', () => {
    // p[] 用来存储到i的前缀和
    let p = Array(array.length).fill(0);
    p[0] = array[0];
    let sum = 0;
    for(let i = 1; i < array.length; i++){
        p[i] = p[i - 1] + array[i];
    }
    for(const[a, b] of queries){
        if(a === 0) sum = p[b];
        else{
            sum = p[b] - p[a - 1];
        }
        console.log(sum)
    }
    
});

总结:

  • 数组的算法题,要是涉及到求关于子数组的,先把思路往滑动窗口靠。
  • 矩阵的算法题,每次边界处理都规定成左闭右开,就不容易搞蒙。
【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 07 堆、栈、表、矩阵、集合、队列、数组、字符串、树、图、动态规划、结构体、元组的算法01 当前段必须包含所有字符的最后出现位置。1. 字符串分割成最多片段2. 基因序列功能域划分3. 文本段落划分4. 音频声道分离5. 图像色彩分区6. 社交网络社群划分7. 蛋白质结构域8. 音乐乐章分段9. 代码模块划分10. 章节划分特征:一次扫描,贪心确定边界。 阅读详情

相关推荐

2026华为OD机试(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

代码随想录算法训练营第二天 | 209.长度最小的子数组、59.螺旋矩阵II

209.长度最小的子数组:滑动窗口,注意每次固定窗口的右端点,移动左端点来缩小窗口,直到窗口内的和不满足要求。59.螺旋矩阵II:模拟题,最好自己先模拟一遍4×4和5×5的矩阵,然后想清楚每次循环的区间边界。

weixin_50256876的博客 409

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

攻克代码随想录Day2(JavaScript) | 977.有序数组的平方 | 209.长度最小的子数组 | 59. 螺旋矩阵II

攻克代码随想录Day2

HiDreamer19的博客 644

【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 01

算法设计

weixin_49199313的博客 1505

【信息科学与工程学】【数据科学】数据科学领域——第三篇 数学08 几何学07 网络几何01

编号类型领域问题问题的数学分析参数列表及参数的数值范围关联知识1组合优化 / 计算几何网络几何(几何图论):给定平面上的 n 个点(节点),求连接所有点的总边长最小的树。数学模型:设点集 P={p1​,…,pn​}⊂R2,边权为欧氏距离 d(pi​,pj​)=(xi​−xj​)2+(yi​−yj​)2​。目标是找到一棵生成树 T=(P,E)使得 ∑(i,j)∈E​d(pi​,pj​)最小。该问题是经典 MST 在欧氏度量下的特例,属于 NP-hard 吗?

weixin_49199313的博客 171

977. 有序数组的平方|209. 长度最小的子数组|59. 螺旋矩阵 II

力扣,有序数组的平方,长度最小的子数组,螺旋矩阵 II,LeetCode,刷题

DoubleLSorpio的博客 288

STM32F103用软件I2C读取IP2366电量数据,实测避坑指南(附完整源码)

本文详细介绍了如何使用STM32F103的软件I2C驱动读取IP2366电池管理芯片的电量数据,包括GPIO初始化、I2C时序实现、关键延时优化及常见问题解决方案。通过实测避坑指南和完整源码,帮助开发者快速实现稳定的电量数据读取,适用于嵌入式电池管理系统开发。

weixin_33725722的博客 516

JS代码随想录(一):数组

错解: (未使用二分法) 正解:左闭右闭: 左闭右开: 三、 移除元素(快慢指针法) 正确: 四、有序数组的平方(双指针法) 正解: 五、长度最小的子数组 (滑动窗口) 正解: 六、螺旋矩阵 正解: 七、总结

m0_73560798的博客 1205

老服务器焕新记:在Dell R730上折腾Nvidia K80显卡的完整记录(含Anaconda环境配置)

本文详细记录了在Dell R730服务器上为Nvidia K80计算卡安装驱动、配置CUDA及Anaconda环境的完整过程。文章重点解决了老旧硬件与CentOS 7系统的兼容性问题,提供了从BIOS设置、驱动版本精准匹配到Python机器学习环境搭建的实战指南,旨在帮助读者低成本挖掘旧服务器的GPU计算潜力。

weixin_29197835的博客 505

ESP32对接百度智能云语音识别:从硬件配置到API调用的完整指南

本文详细介绍了ESP32对接百度智能云语音识别的完整流程,从硬件配置到API调用,涵盖麦克风选择、音频处理、错误处理及性能优化等关键环节。通过实战案例展示如何实现低成本、高效率的语音交互方案,特别适合智能硬件开发者参考。

weixin_29198045的博客 376

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素 代码随想录算法训练营第二天|

但是变成static无法通过,存在顺序问题,i,j位置不对)起势:这题之前做的时候,主要麻烦在每一行个数不能错,这个应该和双指针没关系吧?起势:根据我的印象,这题也是双指针,需要l\r这俩指针一起动,按思路搞搞看。环境真是难调通啊,我麻了,要不是今天请假不上班,这期都跟不上了啊我感觉。好吧好吧,就当日记了(正经人谁写日记啊?目前环境仍存在问题,但是需要往前走去解题了,先把问题记录一下。结果:老样子,第一步不会,这vector看看多久能学会。麻了,老本吃不了几天了啊。那整体思路就出来了,我浅编一下。

weixin_41902984的博客 426

scRNA-seq | 吐血整理的单细胞入门教程(从原理到代码实操)(二)

scRNA-seq | 吐血整理的单细胞入门教程(从原理到代码实操)(二)

m0_72224305的博客 4307

【代码随想录-刷题学习JavaScript】day1-数组

> 一、数组理论基础 > 二、LeetCode 704. 二分查找 > 三、LeetCode 27. 移除元素 > 四、LeetCode 977.有序数组的平方 > 五、LeetCode 209.长度最小的子数组 > 六、LeetCode 59.螺旋矩阵II > 七、数组总结

倏存的博客 752

STM32F030C8烧录实战:用J-Link Commander实现一键批量烧写(附完整脚本)

本文详细介绍了如何使用J-Link Commander工具链实现STM32F030C8的一键批量烧录,包括环境配置、批处理脚本设计、命令脚本解析以及生产环境实战技巧。通过自动化烧录流程,显著提升效率并降低人为错误,特别适合量产和频繁迭代的开发场景。

weixin_30505225的博客 462

Code Composer Studio 8.3.1安装与常见问题解决指南

本文提供了Code Composer Studio 8.3.1版本的详细安装指南与常见问题解决方案。内容涵盖从下载离线安装包、系统环境准备、自定义安装步骤,到首次启动配置及汉化建议。重点解析了安装过程中可能遇到的闪退、卡顿、Java虚拟机错误等典型问题的排查与修复方法,旨在帮助开发者高效部署这一稳定的嵌入式集成开发环境。

weixin_29195217的博客 334

华为OD算法复习1——数组 Javascript

这些力扣题目来源:AI推荐+

2603_96075359的博客 511

37、OpenMP:并行编程的强大工具

本文详细介绍了 OpenMP 的核心功能和使用方法,包括执行环境例程、线程同步与协调机制,如关键区域、屏障、原子操作、归约子句、刷新构造和锁机制。此外,还提供了多个实践练习,涵盖矩阵乘法的并行实现、任务池与流水线模式的应用、读写锁的扩展与移植,以及客户端-服务器模式的实现与优化。通过这些内容,读者可以全面掌握 OpenMP 在并行编程中的实际应用与性能优化技巧。

www00的博客 106

【JS-Leetcode】-链表-203|707|206|24|19|142...

复盘。

Noctiflorous_s的博客 269

【Android性能优化】Android App 冻结与内存压缩:CachedAppOptimizer 源码级解析

本文基于 AOSP Android 16 源码,以 `CachedAppOptimizer` 为核心,深度解析 Android 对"后台缓存应用"的两大治理手段——**进程冻结(Freezer)**与**内存压缩(Compaction)**。文中完整还原冻结的 debounce 去抖动机制、`mEarliestFreezableTime` 的最早可冻结时刻算法、粘性冻结(Sticky Freeze)的语义,以及解冻时必须"先解 binder 再解进程"的顺序奥义。

weixin_44081096的博客 200

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

【LeetCode与《代码随想录》】数组篇:做题笔记与总结-JavaScript版

【LeetCode与《代码随想录》】数组:做题笔记与总结-JavaScript版

karshey的博客 673

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

数组算法总结一(JavaScript版)

209.长度最小的子数组。977.有序数组的平方。

m0_45955417的博客 92

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

数组算法分类(列出了典型的题型用于练习理解)

本篇文章将阅读到的内容: 1. 二分查找 2. 双指针法在数组中的运用 3. 滑动窗口(其实也是双指针的一种运用) 4. 螺旋矩阵 5. 哈希表

qq_41867900的博客 330

冲冲冲,力扣javascript刷题——数组总结

阶段性力扣刷题总结,为秋招做准备~

qq_41040989的博客 1448

数组数据结构深度解析:从内存模型到双指针、滑动窗口实战

数组作为最基础的数据结构,其核心在于一段连续的内存空间,这赋予了它O(1)时间复杂度的随机访问能力,但也导致了插入删除操作可能涉及大量数据搬移。理解这一底层原理是掌握更复杂算法和进行工程优化的基石。在技术价值上,数组是构建列表、栈、队列乃至哈希表等高级数据结构的基础,其高效遍历和缓存友好的特性使其在大数据处理、图像处理和科学计算等场景中不可或缺。本文聚焦于数组的高频操作与核心解题技巧,深入剖析了双指针和滑动窗口这两种能将暴力解法从O(n²)优化至O(n)的利器,并结合二分查找、前缀和等热词技术,系统讲解了如

weixin_30770783的博客 442

前端codetop手撕算法

核心思路:最优解是哈希表法,用 O (n) 时间复杂度解决,空间复杂度 O (n)(存储哈希表);关键逻辑:遍历过程中计算补数,查哈希表是否存在,存在则返回,不存在则存入;优势对比:哈希表法比暴力法效率提升百倍以上(尤其数组长度大时),符合进阶要求。46. 全排列方法时间复杂度空间复杂度特点迭代法O(n)O(1)空间更优,面试推荐递归法O(n)O(n)逻辑更简洁,但有递归栈开销核心逻辑迭代法:双指针遍历,逐个反转节点指向;递归法:先反转子链表,再调整当前节点指向。

2302_80168280的博客 575
上一篇: 代码随想录算法训练营第二天 | Javascript | 24. 两两交换节点、19. 删除末尾第n个节点、面试题02.07. 链表相交、142. 环形链表 II、补 704. 二分查找、
下一篇: 代码随想录算法训练营第四天 | Javascript | 242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
栗子皮皮布丁
博客等级 码龄2年 204粉丝 39原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值