子数组

最长交替子数组(模拟+优化)

文章目录1.题目来源2.题目解析1.题目来源链接：2765.最长交替子数组2.题目解析简单题简单做，纯模拟就行了。
Ypuyu·2024-01-25 09:55

2024.1.23力扣每日一题——最长交替子数组

2024.1.23题目来源我的题解方法一枚举题目来源力扣每日一题；题序：2765我的题解方法一枚举每次都以两个相邻作为满足要求的循环数据，并且以一个布尔变量控制循环的位置时间复杂度：O(n)空间复杂度：O(1)publicintalternatingSubarray(int[]nums){intn=nums.length;inta=nums[0];intb=nums[1];intres=b-a==
菜菜的小彭·2024-01-25 07:01

[力扣 Hot100]Day10 和为 K 的子数组

题目描述给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
谛听misa·2024-01-25 03:12

LeetCode 2765最长交换子数组

时间复杂度O(n)，空间复杂度O(1)publicintalternatingSubarray(int[]nums){//res结果，templen:当前交换子数组的长度，diff：差值intres=-
AnillegalName·2024-01-24 22:05

wy的leetcode刷题记录_Day75

时间：2024-1-23前言TOC2765.最长交替子数组今天的每日一题是：2765.最长交替子数组题目介绍给你一个下标从0开始的整数数组nums。
wy-1226·2024-01-24 21:04

leetcode hot100

和为k的子数组本题中，要求连续的和为k的子数组。求子数组的题可以用双指针或者前缀和来做，但这个题中涉及负数，用不了双指针。采用前缀和，前缀和就类似数列中前n项和。
buptlzl·2024-01-24 19:47

【每日一题】最长交替子数组

文章目录Tag题目来源解题思路方法一：双层循环方法二：单层循环写在最后Tag【双层循环】【单层循环】【数组】【2024-01-23】题目来源2765.最长交替子数组解题思路两个方法，一个是双层循环，一个是单层循环
wang_nn·2024-01-24 18:12

最长交替子数组 ( leetcode 01 - 23 每日 )

链接:最长交替子数组思路:对于每个起点，都是x,x+1,x,x+1....这样的循环，那么枚举每个起点模拟即可；代码:classSolution{publicintalternatingSubarray
ros275229·2024-01-24 17:30

代码随想录算法训练营第十二天|理论基础，递归遍历，迭代遍历，统一迭代

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-24 15:36

代码随想录算法训练营第十三天|层序遍历10，226.翻转二叉树，101.对称二叉树

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-24 15:36

代码随想录算法训练营第十一天|239. 滑动窗口最大值，347.前 K 个高频元素，总结

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-24 15:06

最长交替子数组

如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。
fchampion·2024-01-24 14:22

最长交替子数组

文章目录题目思路代码结果题目2765.最长交替子数组题目：给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。
想要AC的sjh·2024-01-24 08:32

每日coding

2765.最长交替子数组给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。
fzx12138·2024-01-24 08:32

算法(4)——前缀和

目录一、前缀和的定义二、一维前缀和三、一维前缀和OJ题3.1、前缀和3.2、寻找数组中心下标3.3、除自身以外数组的乘积3.4、和为K的数组3.5、和可被K整除的子数组3.6、连续数组四、二位前缀和4.1
#欲速则不达#·2024-01-24 03:58

LeetCode 0410.分割数组的最大值：二分

二分力扣题目链接：https://leetcode.cn/problems/split-array-largest-sum/给定一个非负整数数组nums和一个整数m，你需要将这个数组分成m个非空的连续子数组
Tisfy·2024-01-24 03:49

动态规划Day13(子序列问题)

目录300.最长递增子序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难674.最长连续递增序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难718.最长重复子数组看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难
Punk Boy·2024-01-24 02:30

「优选算法刷题」：最大连续1的个数

示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。
爱敲代码的罗根·2024-01-24 01:57

「优选算法刷题」：长度最小的子数组

找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。
爱敲代码的罗根·2024-01-24 01:25

Leedcode刷题——滑动窗口

应用场景一般用于求一个序列中符合条件的最大(小)子序列如：①T209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
Nana 10·2024-01-24 00:02

Acwing787归并排序 && 788逆序对数量

theme:channing-cyan归并排序归并排序是一种分治算法，将待排序的数组递归地分成两半，分别排序，然后将两个有序的子数组归并成一个有序数组。
城堡修炼者·2024-01-24 00:00

【代码随想录】刷题笔记Day52

前言周一到周三学车+考科二科三去了，科二挂了呜呜呜，等放假回来再考，收收心全力刷题1143.最长公共子序列-力扣（LeetCode）求的是不连续的公共子序列，类似上一篇中的【最长重复子数组】，比较两个数组要用二维
小涛44·2024-01-23 23:42

【LeetCode每日一题】410. 分割数组的最大值

leetcode.cn/problems/split-array-largest-sum/)思路：二分查找+贪心410.分割数组的最大值思路：二分查找+贪心利用二分查找法和贪心算法来求解将数组分割为m个非空连续子数组
翁佳明·2024-01-23 22:13

最长交替子数组

2024-1-23文章目录[2765.最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路：2765.最长交替子数组思路
翁佳明·2024-01-23 22:13

leetcode 2765最长交替子数组

这个题没有什么算法，硬要说就是枚举，其实本质上就是模拟一下它的过程就行了，相当于暴力了。思路：就按照题目要求来就行，不过这里如果直接用原数组进行操作，相比一定会出现一定的程序错误，最好不要轻易用原数组操作，多思考转换一下，这是作者的经验之谈。作者将他们的之间的差值额外储存在了另一个数组里，也算是用内存换时间了。之后，就按照题目要求判断就行了，用到双重循环。注意：当数组里只有一个或者没有元素的话，这
是小Y啦·2024-01-23 22:29

动态规划之子序列问题

动态规划求解子序列问题1.子序列（不连续）1.1最长上升子序列1.2最长公共子序列1.3不相交的线2.子序列（连续）2.1最长连续递增子序列2.2最长重复子数组2.3最大子序和3.编辑距离3.1判断子序列
佳雨初林·2024-01-23 22:51

力扣刷题第九天 最长交替子数组

如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。
银光闪电·2024-01-23 21:44

力扣刷题第七天 分割数组的最大值

给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。
银光闪电·2024-01-23 21:42

和可被K整除的子数组

问题描述给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。
zsdy·2024-01-23 21:24

最长交替子数组

2765.最长交替子数组难度:简单题目大意:给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。
是玖木J_Mu·2024-01-23 19:51

LC 410. 分割数组的最大值

410.分割数组的最大值难度：困难题目大意：给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。
是玖木J_Mu·2024-01-23 19:48

最大子数组问题（分而治之求解）

最大子数组问题：在一个数列当中寻找一个子数列，使得这个子数列的元素之和最大。为了使代码简单化，在这里我们只求出最大值。
NUAA-附鹤@·2024-01-23 18:50

逆序对计数问题

输入：长度为n的数组A[n]输出：数组A[n]逆序对的总数把数组A二分为两个子数组A[1…n/2],A[n/2+1…n]递归求解子问题求解S1∶仅在A[1…n/2]中的逆序对数目求解S2∶仅在A[n/2
NUAA-附鹤@·2024-01-23 18:50

Leetcode—2765.最长交替子数组【简单】

2023每日刷题（八十）Leetcode—2765.最长交替子数组算法思想实现代码classSolution{public:intalternatingSubarray(vector&nums){intn
源代码•宸·2024-01-23 10:09

leetcode 122双周赛 解题思路+代码

一.将数组分成最小总代价的子数组I给你一个长度为n的整数数组nums。一个数组的代价是它的第一个元素。比方说，[1,2,3]的代价是1，[3,4,1]的代价是3。
Byyyi耀·2024-01-23 06:44

第 122 场 LeetCode 双周赛题解

A将数组分成最小总代价的子数组I枚举：枚举后两个子数组的起始下标classSolution{public:intminimumCost(vector&nums){intn=nums.size();intres
xhchen2023·2024-01-23 03:49

leetcode410 分割数组最大值

本题中，我们可以令f[i][j]表示数组前i个数分割为j段所能得到的最大连续子数组和的最小值。在进行状态转移时，我们可以考虑第j段的具体范围。
杜阿福·2024-01-23 02:17

【LeetCode】410. 分割数组的最大值

文章目录题目：410.分割数组的最大值解题思路-二分法思路-二分法步骤代码题目：410.分割数组的最大值410.分割数组的最大值给定一个非负整数数组nums和一个整数m，你需要将这个数组分成m个非空的连续子数组
ZhShy23·2024-01-23 02:04

leetcode410.分割数组最大值

题目描述给定一个非负整数数组nums和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。
温笙·2024-01-23 02:33

【Leetcode】410. 分割数组的最大值

文章目录题目思路1.max_element2.partial_sum3.upper_bound4.distance代码运行结果题目题目链接给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组
想要AC的sjh·2024-01-23 02:03

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

Leetcode977.有序数组的平方题目链接：977有序数组的平方题干：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思考一：双指针法，借鉴归并的思想，用空间换时间。考虑到大的值一定在数组的两端，用两个指针分别指向首尾下标，将较大值放入结果数组中并移动对应的指针。代码：classSolution{public:vectorsortedSqua
%dionysus%·2024-01-23 01:36

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

代码随想录算法训练营第二天|997.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II997.有序数组的平方209.长度最小的子数组59.螺旋矩阵II997.有序数组的平方这里是一看就会一写就废的总结
Dom Wotingtun·2024-01-22 21:56

【基础算法练习】归并排序模板

版本的归并归并模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，使用归并排序思想的题目：148.排序链表归并排序的思想归并排序的核心思想也是分治，首先通过不断的递归将数组划分成无数的子数组
戊子仲秋·2024-01-22 21:22

面试经典题---209.长度最小的子数组

209.长度最小的子数组我的解法：滑动窗口：使用指针left和right维护一个滑动窗口[left,right]，sum记当前滑动窗口的元素之和；一旦窗口和大于等于了target，就持续向右收缩滑动窗口
3arong·2024-01-22 20:40

【力扣hot100】day2

搜索旋转排序数组题目内容题解15、在排序数组中查找元素的第一个和最后一个位置题目内容题解16、组合总和题目内容题解17、全排列题目内容题解18、旋转图像题目内容题解19、字母异位词分组题目内容题解20、最大子数组和题
盖玥希圈外男友(섭소우)·2024-01-22 20:30

Go使用记忆化搜索的套路【以20240121力扣每日一题为例】

题目分析这道题很明显记忆化搜索，用py很容易写出来PythonclassSolution:defsplitArray(self,nums:List[int],k:int)->int:n=len(nums)#寻找分割子数组中和的最小的最大值
白速龙王的回眸·2024-01-22 20:25

LeetCode-410.分割数组的最大值

https://leetcode.cn/problems/split-array-largest-sum/description题面给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组
WeiXiao_Hyy·2024-01-22 11:30

Python实现《算法导论》伪代码：最大子数组问题

一个数组的和最大的非空连续子数组称为该数组的最大子数组。只有当数组中包含负数时，最大子数组问题才有意义。
Richard1905·2024-01-22 11:59

算法五：贪心算法

文章目录贪心算法（greedyalgorithm）贪心算法解决问题的步骤贪心算法的应用1.分糖果2.钱币找零3.区间覆盖4.贪心算法实现霍夫曼编码最大子数组和贪心算法（greedyalgorithm）用贪心算法解决问题的思路
Uranus_user·2024-01-22 10:49

力扣 第 122 场双周赛 解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort
珂朵莉MM·2024-01-22 09:26
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他