文章 2024-10-14 来自:开发者社区

Leetcode第53题(最大子数组和)

题目描述: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2...

文章 2024-10-14 来自:开发者社区

Leetcode第三十三题(搜索旋转排序数组)

题目描述: 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1...

Leetcode第三十三题(搜索旋转排序数组)
文章 2024-10-14 来自:开发者社区

【LeetCode 12】349.两个数组的交集

一、题意 二、思考过程 该题输出结果中的每一个元素一定是唯一的,也就是说输出的结果是 去重的,同时不考虑 结果的顺序性。那么这道题我们就用 哈希法来解决。 结构体set,C++提供了三种可用的数据结构: std::set std::multiset...

【LeetCode 12】349.两个数组的交集
文章 2024-10-14 来自:开发者社区

【LeetCode-每日一题】 删除排序数组中的重复项

【LeetCode-每日一题】 删除排序数组中的重复项给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,...

文章 2024-10-09 来自:开发者社区

Leetcode 初级算法 --- 数组篇

存在重复元素 """ 思路:列表转为集合,判断集合长度和列表长度是否相等,相等False,否则True """ class Solution: def containsDuplicate(self, nums: List[int]) -> bool: if ...

文章 2024-08-16 来自:开发者社区

LeetCode第81题搜索旋转排序数组 II

继续打卡算法题,今天学习的是LeetCode的第81题搜索旋转排序数组 II,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题目是LeetCode第33题搜索旋转排序数组的升级版本,本题难点在于数组中有重复数值。 第33题已经说明旋转后的有序特点。 二分中间位置mid前的数据是...

LeetCode第81题搜索旋转排序数组 II
文章 2024-08-16 来自:开发者社区

LeetCode第53题最大子数组和

继续打卡算法题,今天学习的是LeetCode第53题最大子数组和,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题可以使用最笨的办法,把所有连续组合求出来,最后将计算得到最大和的组合。但是可以借助一些技巧,避免保存所有的组合,我们其实可以只要存一个最大的组合值就可以,每求一个组合就和最...

LeetCode第53题最大子数组和
文章 2024-08-16 来自:开发者社区

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

继续打卡算法题,今天学习的是LeetCode的第34题在排序数组中查找元素的第一个和最后一个位置,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 这个题目里的数组是有序的,同时需要查找数字出现的第一个和最后一个位置,我们可以想到使用双指针遍历这个数组,只要依次查找等于目标值的位置,并且更新...

LeetCode第34题在排序数组中查找元素的第一个和最后一个位置
文章 2024-08-16 来自:开发者社区

LeetCode第33题搜索旋转排序数组

继续打卡算法题,今天学习的是LeetCode的第33题搜索旋转排序数组,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 这个题目在一个数组中查找一个数字,遍历一遍也可以找到,这样时间复杂度是O(n)。但是题目要求时间复杂度是O(log n)。 因此肯定不是直接遍历求解的。 需要O(log...

LeetCode第33题搜索旋转排序数组
文章 2024-08-15 来自:开发者社区

LeetCode------找到所有数组中消失的数字(6)【数组】

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array 1、题目 找到所有数组中消失的数字 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形...

LeetCode------找到所有数组中消失的数字(6)【数组】

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

算法编程

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

+关注