文章 2022-02-15 来自:开发者社区

​LeetCode刷题实战153:寻找旋转排序数组中的最小值

今天和大家聊的问题叫做 寻找旋转排序数组中的最小值,我们先来看题面:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/Suppose an array of length n sorted in ascending order is rotated between 1 and n times. For ex....

文章 2022-02-15 来自:开发者社区

​LeetCode刷题实战152:乘积最大子数组

今天和大家聊的问题叫做 乘积最大子数组,我们先来看题面:https://leetcode-cn.com/problems/maximum-product-subarray/Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which ....

文章 2022-02-15 来自:开发者社区

​LeetCode刷题实战34:在排序数组中查找元素的第一个和最后一个位置

今天和大家聊的问题叫做在排序数组中查找元素的第一个和最后一个位置,我们先来看题面:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-arrayGiven an array of integers nums sorted in ascending order, find the st....

文章 2022-02-15 来自:开发者社区

​LeetCode刷题实战26:删除排序数组中的重复项

今天和大家聊的问题叫做 删除排序数组中的重复项,我们先来看题面:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/Given a sorted array nums, remove the duplicates in-place such that each element appear only once ....

文章 2022-02-15 来自:开发者社区

LeetCode刷题实战4:两个正序数组的中位数

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !今天和大家聊的问题叫做寻找两个正序数组的中位数,这道题很有意思,我们先来看题面:There are two sorted arrays nums1 and nums2 of size m and n respe....

文章 2022-01-26 来自:开发者社区

LeetCode 训练场:1486. 数组异或操作

题目1486. 数组异或操作难度:简单描述给你两个整数,n 和 start 。数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。请返回 nums 中所有元素按位异或(XOR)后得到的结果。示例 1:输入: n = 5, start = 0输出: 8解释: 数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^....

文章 2022-01-26 来自:开发者社区

LeetCode 训练场:1720. 解码异或后的数组

题目1720. 解码异或后的数组难度:简单描述未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 f....

文章 2022-01-25 来自:开发者社区

LeetCode 训练场:561. 数组拆分 I

1. 题目561. 数组拆分 I2. 描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1....

文章 2022-01-25 来自:开发者社区

LeetCode 训练场:905. 按奇偶排序数组

1. 题目905. 按奇偶排序数组2. 描述给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入: [3,1,2,4]输出: [2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。3. 思路先声明一个数组 result 用来存放最终结果然后遍历数组两次,第一次....

文章 2022-01-25 来自:开发者社区

LeetCode 训练场:1464. 数组中两元素的最大乘积

1. 题目1464. 数组中两元素的最大乘积2. 描述给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j_,_使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。3. 思路将数组进行排序后,取最后的两元素进行相乘返回即可,主要进行排序操作,时间复杂度为 O ( n ∗ l o g n ) O(n*logn)O(n∗logn).4. 实现pu....

LeetCode 训练场:1464. 数组中两元素的最大乘积

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

算法编程

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

+关注