文章 2023-06-01 来自:开发者社区

LeetCode算法小抄--数组(双指针、差分数组、前缀和)

数组1、双指针双指针技巧主要分为两类:左右指针和快慢指针。快慢指针26. 删除有序数组中的重复项给你一个 升序排列 的数组 nums ,请你 原地删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组 nums 的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums ....

LeetCode算法小抄--数组(双指针、差分数组、前缀和)
文章 2023-02-06 来自:开发者社区

leetcode-2321. 拼接数组的最大分数(差分+枚举)

题目链接:https://leetcode.cn/problems/maximum-score-of-spliced-array/思路直接想法1.这题表面是如何找子数组区间[Left:Right]使得对换之后,使其中一个的数组和最大。2.但其实是在找两个数组之间[Left:Right]区间最大差值,差值我们自然而然的就可以想到差分,但是我们这里求的差分数组并不是两个数组前后元素的差值,而是两个数....

leetcode-2321. 拼接数组的最大分数(差分+枚举)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注