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

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

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

leetcode:724. 寻找数组的中心下标
文章 2024-01-22 来自:开发者社区

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

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

前缀和+单调双队列+贪心:LeetCode2945:找到最大非递减数组的长度
文章 2024-01-22 来自:开发者社区

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

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

【数学】LeetCode1526: 形成目标数组的子数组最少增加次数
文章 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 <....

【动态规划】LeetCode2111:使数组 K 递增的最少操作次数
文章 2024-01-22 来自:开发者社区

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

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

二分查找:LeetCode2035:将数组分成两个数组并最小化数组和的差
文章 2024-01-22 来自:开发者社区

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

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

[二分查找]LeetCode2009 :使数组连续的最少操作数
文章 2024-01-16 来自:开发者社区

189. 轮转数组 leetcode

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

189. 轮转数组 leetcode
文章 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" -&gt; "abc" ....

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

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

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

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

算法编程

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

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等