文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 搜索旋转排序数组

大家好呀,我是旋转蛋。今天解决搜索旋转排序数组,用二分查找解决局部有序数组的经典问题。话不多说,让我们来会一会它。   LeetCode 33:搜索旋转排序数组题意整数数组 nums 升序排列且无重复元素。给你从某个下标旋转后的数组 nums 和 target,如果 target 在 nums 中返回下标,否则返回 -1。示例输入:nums = [4,5,6,7,0,1,2]....

ACM 选手图解 LeetCode 搜索旋转排序数组
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 查找元素在排序数组的区间位置

大家好呀,我是帅蛋。今天解决在排序数组中查找元素的第一个和最后一个位置,这道题和我们之前做的二分查找又有些区别。这次要查找的数组虽然也是升序的整数数组,但是它存在重复的元素。下面就让我们一起来看一下这样的题怎么解,直接开始。  LeetCode 34:排序数组首尾元素题意给定一个按照升序排列的整数数组 nums 和一个目标值 target,找出给定目标值在数组中的开始位置和结束位置。如....

ACM 选手图解 LeetCode 查找元素在排序数组的区间位置
文章 2022-04-28 来自:开发者社区

【LeetCode53】最大子数组和(动态规划)

一、题目二、思路(1)确定状态d p [ i ] dp[i]dp[i]表示nums中以nums[i]结尾子数组的最大子序和。(2)状态转移方程(描述子问题之间的联系)假设数组nums[i]值全部严格大于0,则一定有:但是dp[i-1]可能是负数的,分类讨论:如果dp[i-1]大于0,可以把nums[i]直接接在dp[i-1]表示的那个数组后面,构成当前最大连续子数组和dp[i],注意这里nums....

【LeetCode53】最大子数组和(动态规划)
文章 2022-04-28 来自:开发者社区

【LeetCode912】排序数组(快速排序)

一、题目二、思路看似一道很常规的排序题目,但是如果使用以前的快速排序模板(如下),会发现超时了!如下的Quicksort函数(递归)和划分枢轴的函数Partition。class Solution { public: void Quicksort(vector<int>& nums, int low, int high){ if(low < hi...

【LeetCode912】排序数组(快速排序)
文章 2022-04-28 来自:开发者社区

【LeetCode1122】数组的相对排序(哈希or自定义sort)

一、题目二、方法一:哈希没错,,简单题,就是说将arr1中有arr2的元素,则按照arr2的元素先排列(特别注意:这里的arr2的元素都是不同的,但是arr1中是可以元素重复的),然后arr1中不是arr2的元素则被丢到arr1的尾巴。可以用哈希,用mp1记录arr1数组每种数字的出现次数,mp2记录arr2数组的是否出现,接着就是上面说的逻辑,,就是脑子清醒点,mp1[arr2[i]]这种东西....

【LeetCode1122】数组的相对排序(哈希or自定义sort)
文章 2022-04-28 来自:开发者社区

ACM 选手图解 LeetCode 之两个数组的交集

大家好呀,我是帅蛋。今天来解决两个数组的交集,继续通过实战题目的巩固,玩转哈希表!   LeetCode 349:两个数组的交集题意给定两个数组,计算它们的交集。示例输入:nums1 = [4, 9, 5],nums2 = [9, 4, 9, 8, 4]输出:[9, 4]提示输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。题目解析水题,难度简单。就一句话:求两....

ACM 选手图解 LeetCode 之两个数组的交集
文章 2022-04-27 来自:开发者社区

【leetcode】989. 数组形式的整数加法

对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。示例 1:输入:A = [1,2,0,0], K = 34输出:[1,2,3,4]解释:1200 + 34 = 1234示例 2:输入:A = [2,7,4], K = 181输出:[4,5....

【leetcode】989. 数组形式的整数加法
文章 2022-04-27 来自:开发者社区

前端算法leetcode 56 - I. 数组中数字出现的次数

一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2]限制:2 <= nums <= 10000解题代码:

前端算法leetcode 56 - I. 数组中数字出现的次数
文章 2022-04-27 来自:开发者社区

LeetCode 数据结构与算法之两个数组的交集 II

题目350. 两个数组的交集 II给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2]示例 2:输入:nums1 = [4,9,5], nu....

LeetCode 数据结构与算法之两个数组的交集 II
文章 2022-04-27 来自:开发者社区

LeetCode 动态规划之乘积最大子数组

题目乘积最大子数组给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个 32-位 整数。子数组 是数组的连续子序列。示例 1:输入: nums = [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: nums = [-2,0,-1] 输出: 0 解释: 结果....

LeetCode 动态规划之乘积最大子数组

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

算法编程

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

+关注
AI助理

你好,我是AI助理

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