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

leetcode-153:寻找旋转排序数组中的最小值

题目题目链接假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。请找出其中最小的元素。示例 1:输入:nums = [3,4,5,1,2] 输出:1示例 2:输入:nums = [4,5,6,7,0,1,2] 输出:0示例 3:输入:nums = [1] 输出:1解题本题的意思就是 让你用二分查找去做。不用....

leetcode-153:寻找旋转排序数组中的最小值
文章 2024-01-11 来自:开发者社区

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

题目题目链接给你一个整数数组 nums,请编写一个能够返回数组 “中心下标” 的方法。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标,返回 -1 。如果数组有多个中心下标,应该返回最靠近左边的那一个。注意:中心下标可能出现在数组的两端。示例 1:输入:nums = [1, 7, 3, 6, 5, 6] 输出:3 解释: 中心下标是 3 。....

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

leetcode-350:两个数组的交集 II(python中Counter的用法,海象运算符:=)

题目题目链接给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9]解题:方法一:(lc官方的解法)哈希表参考链接由于同一个数字在两个数组中都可能出现多次,因此需要用哈希表存储每个数字出现的次数。对于一个数....

leetcode-350:两个数组的交集 II(python中Counter的用法,海象运算符:=)
文章 2024-01-11 来自:开发者社区

leetcode-189:旋转数组

题目题目链接.给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右....

leetcode-189:旋转数组
文章 2024-01-11 来自:开发者社区

leetcode-26:删除排序数组中的重复项

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

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

Leetcode算法系列| 4. 寻找两个正序数组的中位数

1.题目给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例1:输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4] ....

Leetcode算法系列| 4. 寻找两个正序数组的中位数
文章 2024-01-02 来自:开发者社区

LeetCode_349. 两个数组的交集

题目https://leetcode-cn.com/problems/intersection-of-two-arrays/分析幼稚的方法是根据第一个数组 nums1 迭代并检查每个值是否存在在 nums2 内。如果存在将值添加到输出。这样的方法会导O(n×m) 的时间复杂性,其中 n 和 m 是数组的长度。为了在线性时间内解决这个问题,我们使用集合 set,在 O(1) 时间复杂度实现操作。其....

LeetCode_349. 两个数组的交集
文章 2023-12-29 来自:开发者社区

【力扣每日一题:2-20】697. 数组的度【简单】

题目链接697. 数组的度【简单】题目简介给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入:[1, 2, 2, 3, 1] 输出:2 解释: 输入数组的度是2,因为元素1和2的出现频数最大,均为2. 连续子数组里面拥有相同度的有如下所示: [1....

文章 2023-12-29 来自:开发者社区

【力扣每日一题/03】941. 有效的山脉数组

题目等级为简单,做起来可真是一言难尽1. 题目描述2. 题目描述搞清楚山脉数组的定义:长度大于等于3且先升序再降序【重复的值直接false】先判断一个数组是否升序:i + 1 < N && A[i] < A[i + 1]如果当前i == 0 || i == A.Length,没有升序或降序序列,直接返回 false再判断是否降序:i + 1 < N &&a...

【力扣每日一题/03】941. 有效的山脉数组
文章 2023-12-29 来自:开发者社区

【力扣每日一题/02】349. 两个数组的交集

C#字典的键值对遍历:foreach (KeyValuePair<int, int> kvp in dic)1. 题目描述2. 题目分析给你两个数组,让你求两个数组的交集【输出结果是唯一的】首先,对于数组num1进行Dictionary遍历,不存在dic.Add(nums1[i], 1);,存在dic[nums1[i]] = 1;继而,对于数组num2进行Dictionary遍历,d....

【力扣每日一题/02】349. 两个数组的交集

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

算法编程

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

+关注
AI助理

你好,我是AI助理

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