![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初级算法
文章平均质量分 84
WorkHaH
一位读计算机的在校生,努力变得更优秀。
展开
-
两个数组的交集
两个数组的交集一、题目二、思想和代码1,先对数组进行排序2,使用map解决 一、题目 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9] 说明: (1)输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。 (2)我们可以不考虑输出结果的顺序。 二、思想和代码 1,先对数组进原创 2021-10-18 11:12:48 · 1305 阅读 · 0 评论 -
旋转数组算法
旋转数组一、题目二、思想和代码1,使用临时数组2,多次反转3,环形旋转 一、题目 给定一个数组,将数组中的元素向右移动 kkk个位置,其中 kkk 是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1)O(1)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] 向右旋转原创 2021-10-16 11:48:05 · 201 阅读 · 0 评论 -
删除排序数组中的重复项
删除排序数组中的重复项一、题目二、思想和代码1、笨方法2、进阶(1)单指针(2) 双指针 一、题目 给你一个有序数组 numsnumsnums,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1)O(1)O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以引用方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: /原创 2021-10-16 00:02:40 · 105 阅读 · 0 评论