LeetCode数组的相关内容

文章 2024-01-23 来自：开发者社区

leetcode：724. 寻找数组的中心下标

一、题目二、函数原型int pivotIndex(int* nums, int numsSize) 三、思路首先要理解正确中心下标，中心下标左侧元素之和等于右侧元素之和，比较时是不包含中心下标所指元素的。先将数组和求出来记为sum，再遍历数组，遍历到某一下标处时记其左侧元素之和为leftsum，则右侧元素之和就为sum - leftsum - 当前位置元素。比较左、右侧元素和，如果相等则当前位置....

文章 2024-01-22 来自：开发者社区

前缀和+单调双队列+贪心：LeetCode2945:找到最大非递减数组的长度

题目给你一个下标从 0 开始的整数数组 nums 。你可以执行任意次操作。每次操作中，你需要选择一个子数组，并将这个子数组用它所包含元素的和替换。比方说，给定数组是 [1,3,5,6] ，你可以选择子数组 [3,5] ，用子数组的和 8 替换掉子数组，然后数组会变为 [1,8,6] 。请你返回执行任意次操作以后，可以得到的最长非递减数组的长度。子数组指的是一个数组中一段连续非空 ....

文章 2024-01-22 来自：开发者社区

【数学】LeetCode1526: 形成目标数组的子数组最少增加次数

题目给你一个整数数组 target 和一个数组 initial ，initial 数组与 target 数组有同样的维度，且一开始全部为 0 。请你返回从 initial 得到 target 的最少操作次数，每次操作需遵循以下规则：在 initial 中选择任意子数组，并将子数组中每个元素增加 1 。答案保证在 32 位有符号整数以内。示例 1：输入：target = [1,2,3,2,1]....

文章 2024-01-22 来自：开发者社区

【动态规划】LeetCode2111:使数组 K 递增的最少操作次数

题目给你一个下标从 0 开始包含 n 个正整数的数组 arr ，和一个正整数 k 。如果对于每个满足 k <= i <= n-1 的下标 i ，都有 arr[i-k] <= arr[i] ，那么我们称 arr 是 K 递增的。比方说，arr = [4, 1, 5, 2, 6, 2] 对于 k = 2 是 K 递增的，因为：arr[0] <= arr[2] (4 <....

文章 2024-01-22 来自：开发者社区

二分查找：LeetCode2035：将数组分成两个数组并最小化数组和的差

题目给你一个长度为 2 * n 的整数数组。你需要将 nums 分成两个长度为 n 的数组，分别求出两个数组的和，并最小化两个数组和之差的绝对值。nums 中每个元素都需要放入两个数组之一。请你返回最小的数组和之差。示例 1：输入：nums = [3,9,7,3]输出：2解释：最优分组方案是分成 [3,9] 和 [7,3] 。数组和之差的绝对值为 abs((3 + 9) - (7....

文章 2024-01-22 来自：开发者社区

[二分查找]LeetCode2009 :使数组连续的最少操作数

题目给你一个整数数组 nums 。每一次操作中，你可以将 nums 中任意一个元素替换成任意整数。如果 nums 满足以下条件，那么它是连续的：nums 中所有元素都是互不相同的。nums 中最大元素与最小元素的差等于 nums.length - 1 。比方说，nums = [4, 2, 5, 3] 是连续的，但是 nums = [1, 2, 3, 5, 6] 不是连....

文章 2024-01-16 来自：开发者社区

189. 轮转数组 leetcode

首先，获取数组的长度 n。处理k大于数组长度的情况，通过对k取模运算，确保k在[0, n-1]的范围内，以避免不必要的旋转操作。因为如果k等于n或者k的倍数等于n，数组的旋转操作不会改变它的顺序。定义一个辅助方法 reverse，用于反转数组中指定范围的元素。这个方法采用双指针的方式，交换头尾元素，然后逐渐向中间移动，直到完成反转。接下来，依次执行以下三个步骤：首先，反转整个数组，将数组中的元素....

文章 2024-01-15 来自：开发者社区

LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数（三）

3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew" 输出: 3 解.....

文章 2024-01-15 来自：开发者社区

leetcode-1662：检查两个字符串数组是否相等

题目题目连接给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。示例 1：输入：word1 = ["ab", "c"], word2 = ["a", "bc"] 输出：true 解释： word1 表示的字符串为 "ab" + "c" -> "abc" ....

文章 2024-01-15 来自：开发者社区

leetcode-1441：用栈操作构建数组

题目题目连接给你一个数组 target 和一个整数 n。每次迭代，需要从 list = { 1 , 2 , 3 …, n } 中依次读取一个数字。请使用下述操作来构建目标数组 target ：“Push”：从 list 中读取一个新元素，并将其推入数组中。“Pop”：删除数组中的最后一个元素。如果目标数组构建完成，就停止读取更多元素。题目数据保证目标数组严格递增，并且只包含 1 到 n 之间的....

共有716条

< 1 ... 8 9 10 11 ... 72 >

跳转至： GO

更新时间 2024-10-15 09:16:59

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

LeetCode更多数组相关

LeetCode您可能感兴趣

算法编程

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

+关注