最大和子数组

【Day2 LeetCode】滑动窗口、矩阵模拟、前缀和

一、滑动窗口1、滑动窗口移动模板 对于滑动窗口算法，在解决一些子数组、子字符串问题比较常用，能够有效降低时间复杂度。
银河梦想家·2025-02-23 17:24

CSP-J 算法基础 前缀和与差分

无论是计算子数组的和，还是在数组的某个范围内应用加法操作，传统方法往往效率较低。为了提高处理这些问题的效率，前缀和（PrefixSum）和差分（DifferenceArray）技术被广泛应用。
人才程序员·2025-02-23 01:54

算法随笔_57 : 游戏中弱角色的数量

上一篇:算法随笔_56:好子数组的最大分数-CSDN博客=====题目描述如下:你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击和防御。
程序趣谈·2025-02-22 19:00

《鸿蒙开发-答案之书》拆分文本里的链接和普通文本

子数组第一位是标识：link是链接；text是文本。
893151960·2025-02-22 11:31

关于滑动窗口算法--最小替换字串长度

常见的问题包括：最大/最小子数组和：给定一个数组和一个固定大小的窗口，找到所有可能的窗口的最大/最小和。窗口内元素的统计：例如，统计窗口内奇数或偶数元素
幼儿园口算大王·2025-02-19 21:52

Java每日精进·45天挑战·Day17

找出需要排序的最短子数组：一个高效的Java实现在数据结构与算法的学习中，我们经常遇到需要优化数组或列表的问题。
云朵大王·2025-02-19 16:44

Leetcode2080：区间内查询数字的频率

题目描述：请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。
ʚ发什么呆^ɞ·2025-02-19 16:43

【华为OD技术面试手撕真题】106、半径为 k 的子数组平均值 | 手撕真题+思路参考+代码解析（C & C++ & Java & Python & JS）

文章目录一、题目题目描述样例1二、代码参考C语言思路C语言代码C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码JS语言思路JS代码作者：KJ.JK个人博客首页：KJ.JK专栏介绍：本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C&C++&Java&Python&JS），思路分析都非常详细，争取实现最低的时间复杂度和高通过率，每
KJ.JK·2025-02-19 08:11

ib网络状态探测

用法：ibstat输出：包括HCA的名称、固件版本、端口状态（如PORT_ACTIVE）、最大和活动MTU等。ibsta
大隐隐于野·2025-02-19 00:29

力扣 乘积最大子数组

动态规划，注意负负得正，dp交换。题目注意这里的dp的乘积要求最大，而两个很大的负数相乘也是大的，因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp，然后遍历完后再去存ans的dp。由于存在负数，那么会导致最大的变最小的，最小的变最大的。因此还需要维护当前最小值。时间复杂度：O(n)，空间复杂度：O(1)。classSolution{publicintmaxProduct(int[]nu
孑么·2025-02-18 03:12

【练习】力扣 热题100 最大子数组和

题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
柠石榴·2025-02-17 06:21

LeetCode Hot100刷题

560.和为k的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
圈圈编码·2025-02-17 04:29

[失业前端恶补算法]JavaScript leetcode刷题top100（六）：字母异位词分组、最长连续序列、找到字符串中所有字母异位词、最大子数组和、除自身以外数组的乘积

专栏声明：只求用最简单的，容易理解的方法通过，不求优化，不喜勿喷49.字母异位词分组题面给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。知识点：哈希表、排序思路这里用了js语言的一个小技巧，我们可以使用split这个api将字符串变成字符的数组，之后我们对得到的数组进行排序，这样字母异位词得到了结果字符串的一致的，
摸鱼老萌新·2025-02-16 17:12

LeetCodeHot100(普通数组和矩阵篇)

目录普通数组&矩阵最大子数组和题目代码合并区间题目代码轮转数组题目代码除自身以外数组的乘积题目代码缺失的第一个正数题目代码矩阵置零题目代码螺旋矩阵题目代码旋转图像题目代码搜索二维矩阵II题目代码后续内容持续更新
IPython_J·2025-02-16 16:05

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。
zs1996_·2025-02-15 19:24

牛客网面试必刷TOP101-09双指针BM92 最长无重复子数组

描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。
bingw0114·2025-02-15 12:31

算法-数组篇04-长度最小的子字符串

找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。
Buling_0·2025-02-15 08:28

【2023】LeetCode HOT 100——滑动窗口&子串

目录1.无重复字符的最长子串1.1C++实现1.2Python实现1.3时空分析2.找到字符串中所有字母异位词2.1C++实现2.2Python实现2.3时空分析3.和为K的子数组3.1C++实现3.2Python
「已注销」·2025-02-15 01:59

LeetCode Hot100 - 子串篇

前言挑战一个月刷完力扣的hot100，记录一下每题的思路~这次是子串相关的题目（1）560.和为K的子数组①暴力枚举，使用一个变量sum记录以l开头r结尾的情况classSolution{publicintsubarraySum
搞笑症患者·2025-02-15 00:27

LeetCode Hot 100：子串

LeetCodeHot100：子串560.和为K的子数组思路1：二重循环枚举（超时）classSolution{public:intsubarraySum(vector&nums,intk){intn=
UestcXiye·2025-02-15 00:26

【LeetCode Hot100 子串】和为 k 的子数组、滑动窗口最大值、最小覆盖子串

子串1.和为k的子数组题目描述解题思路主要思路步骤时间复杂度与空间复杂度代码实现2.滑动窗口最大值题目描述解题思路双端队列的原理：优化步骤：Java实现3.最小覆盖子串题目描述解题思路滑动窗口的基本思路
落啦啦·2025-02-15 00:54

【无标题】

牛客刷题记录错题Java只能输入零和非零开头的数字，正确的正则表达式是：^(0|[1-9][0-9]*)$在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行（9）次比较
Fansv587·2025-02-14 22:12

最大子数组和(力扣53)

当我们发现当前的子数组和已经为负数时，就要立马清0，因为继续加的话，一定会让后面的数字变小，这样一定无法达到题目要求的最大子数组和。
qy发大财·2025-02-14 03:59

从零开始刷leetcode数组的“度”C语言编程解答

你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1：输入：nums=[1,2,2,3,1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2。
多宝气泡水·2025-02-13 23:02

Leetcode 689.三个无重叠子数组的最大和（滑动窗口法）

题目描述题目地址思路思路参考leetcode官方题解：要计算三个无重叠子数组的最大和，我们可以枚举第三个子数组的位置，同时维护前两个无重叠子数组的最大和及其位置。
bulangman277·2025-02-13 17:23

【LeetCode】三个无重叠子数组的最大和 [H]（动态规划）

689.三个无重叠子数组的最大和-力扣（LeetCode）一、题目给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且全部数字和（3*k项）最大的子数组，并返回这三个子数组。
小七mod·2025-02-13 16:19

Leetcode3165：不包含相邻元素子序列的最大和

代码思路这段代码实现了一个特殊类型的线段树（SegmentTree），用于解决一类特定的动态规划问题，具体来说，是求解一系列更新操作后，一个特定子序列和的最大值问题。这里的子序列和受到一些特定的约束条件影响，这些条件通过线段树的节点（SegNode）中的四个值（v00,v01,v10,v11）来体现。以下是对代码思路的详细解释：数据结构定义SegNode结构体：包含四个longlong类型的成员变
ʚ发什么呆^ɞ·2025-02-13 03:10

算法04-希尔排序

算法原理分组插入排序：选择一个增量序列（例如h=n/2,n/4,...,1），将数组分成若干子数组，每个子数组包含间隔为h的元素。对每个子数组进行插入排序。逐步缩小增量：每次缩小增量h，重复分组和
mengyoufengyu·2025-02-12 14:32

【LeetCode】滑动窗口系列总结

滑动窗口系列总结用到滑动窗口的题目类型滑动窗口模版76.最小覆盖子串排列相关567.字符串排列438.找到字符串中所有字母异位词3.无重复字符的最长子串904.水果成篮固定窗口567字符串的排列643.子数组最大平均数
zxfhahaha·2025-02-12 08:24

【leetcode】动态规划刷题总结-划分问题

判定能否划分一般定义dp[i]表示nums[:i+1]能否划分，然后枚举最后一个子数组的左端点，得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution
zs1996_·2025-02-12 08:54

LeetCode刷题 --- 滑动窗口

往往类似于“请找到满足xx的最x的区间（子串、子数组）的xx”这类问题都可以使用该方法进行解决。核心思路形成窗口，窗口实际上是两个指针之间形成的区域，关键点就是
材化胖虎·2025-02-12 08:20

最长重复子数组

718.最长重复子数组-力扣（LeetCode）题目概述：给定两个长度不一定相等的数组，输出两数组的最长重复子数组的长度。
S_keo·2025-02-12 07:46

【华为OD统一考试B卷 | 100分】分割数组的最大差值（C++ Java JavaScript Python）

在线OJ：立即刷题题库专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）题目描述给定一个由若干整数组成的数组nums，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组
YOLO大师·2025-02-11 22:10

【华为OD机试B卷】分割数组的最大差值（C++/Java/Python）

题目题目描述给定一个由若干整数组成的数组nums，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，
dvlinker·2025-02-11 22:06

代码随想录Day43 | 300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组

代码随想录Day43|300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组300.最长递增子序列dp[i]定义：从0-i范围内计算，以nums[i]为结尾的最长严格递增子序列的长度。
Sanctyzl·2025-02-11 13:37

力扣周赛：第419场周赛

力扣周赛：第419场周赛计算子数组的x-sumI第K大的完美二叉子树的大小统计能获胜的出招序列数计
布布要成为最强的人·2025-02-10 16:24

Leetcode 152 乘积最大子数组

题目描述：给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
大翔_·2025-02-10 14:07

leetcode152 乘积最大子数组

给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。
青柠檬-hxj·2025-02-10 13:29

【LeetCode】152、乘积最大子数组

【LeetCode】152、乘积最大子数组文章目录一、dp1.1dp1.2简化代码二、多语言解法一、dp1.1dp从前向后遍历,当遍历到nums[i]时,有如下三种情况能得到最大值:只使用nums[i]
呆呆的猫·2025-02-10 13:24

【华为OD机试真题】142、等和子数组最小和 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3样例4样例5样例6样例7二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KJ.JK专栏介绍：2024年最新的华为OD机试真题B、C和D卷，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线O
KJ.JK·2025-02-10 08:43

深度解析：归并排序 vs 快速排序 vs 堆排序

一、归并排序（MergeSort）1.算法思想分治策略的经典应用，核心思想是：分：递归地将数组分成两半治：将两个有序子数组合并成完整有序数组合：合并过程是算法的核心操作2.关键步骤分解defmerge_sort
你把貂蝉藏哪了·2025-02-10 03:25

【2024华为OD-E卷-100分-数组连续和】（（题目+思路+Java&C++&Python解析)

题目描述给定一个非负整数数组nums和一个整数k，要求找到数组中最长的连续子数组，使得该子数组的元素和恰好等于k。返回该子数组的长度。如果不存在这样的子数组，返回-1。
执着的小火车·2025-02-09 22:13

滑动窗口的运用

滑动窗口209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
chenhehe11·2025-02-08 19:32

日拱一卒（20）——leetcode学习记录：大小为 K 且平均值大于等于阈值的子数组数目

一、题目给定数组，统计数组中长度为k的子数组且该子数组的平均值大于threshold的数量二、思路滑动窗思路，计算长度为k的滑动窗的平均值，关键点在于，每滑动一次，只需要去掉头增加尾，而不需要重新全部计算
特立独行的Q·2025-02-08 14:00

Leetcode-152 乘积最大子数组

Leetcode-152乘积最大子数组题目描述示例1：示例2：解题思路一种错误的解题思路正确的思路（一）C++代码正确的思路（二）C++代码题目描述给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组
NingDream816·2025-02-08 00:45

leetcode152乘积最大子数组

题目:给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
吹牛大王历险记·2025-02-07 23:12

Leetcoe 643.子数组最大平均数I

643.子数组最大平均数I前言一、题目の描述二、分析及代码三、总结前言二月份的快乐简单题！
千恦·2025-02-07 09:42

子数组最大平均数 I java

给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。
niceHou666·2025-02-07 09:41

半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。
钓一朵雪·2025-02-06 04:21

算法——快速排序

然后递归地对基准元素两侧的子数组进行划分和排序，最终完成整个数组的排序。
百锦再@新空间代码工作室·2025-02-05 04:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他