摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共86篇）

题解 | #买卖股票的最好时机(一)# 来自专栏

题目主要信息: 给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖都只有一次机会，不能在同一天假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 可以看成查找数组中b-a的最大值，其中b必须在a的后面具体思路: 如果我...

C++ 数组贪心

2022-02-05

2 618

题解 | #合并两个有序的数组# 来自专栏

题目主要信息: A与B是两个升序的整型数组，长度分别为nnn和mmm 需要将数组B的元素合并到数组A中，保证依旧是升序数组A已经开辟了m+nm+nm+n的空间，只是前半部分存储的数组A的内容具体思路: 既然是两个已经排好序的数组，如果可以用新的辅助数组，那很容易我们可以借助归并排序的思想，将...

C++ 数组

2022-02-05

0 456

题解 | #合并区间# 来自专栏

题目主要信息: 给出一组区间，区间包括起始点，要求将重叠的区间合并重叠后的区间按照起点位置升序排列具体思路: step 1：既然要求重叠后的区间按照起点位置升序排列，我们就将所有区间按照起点位置先进行排序。使用sort函数进行排序，重载比较方式为比较interval结构的start变量。 ...

C++ 排序数组

2022-02-05

0 493

题解 | #螺旋矩阵# 来自专栏

题目主要信息: 题目给定一个n∗mn*mn∗m的矩阵，需要将其螺旋输出具体思路: 这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一圈，进入下一圈螺旋。 step 1：首先排除特殊情况，即矩阵为空的情况。 step 2：设置矩阵...

C++ 数组

2022-02-05

0 472

题解 | #数组中相加和为0的三元组# 来自专栏

题目主要信息: 给定一个长度为nnn的数组，要找出其中所有满足相加等于0的三元组，即数组中所有三个相加为0的数集三元组内部必须非降序排列，且三元组不能有重复具体思路: step 1：排除边界特殊情况。 step 2：既然三元组内部要求非降序排列，那我们先得把这个无序的数组搞有序了，使用so...

C++ 数组双指针

2022-02-05

0 614

题解 | #顺时针旋转矩阵# 来自专栏

题目主要信息: 给定一个n∗nn*nn∗n的矩阵，返回其顺时针90度旋转后的结果具体思路: 这道题可能需要将矩阵画出来，观察一下旋转后的规律：乍一看没有啥规律，但是旋转后的第一行是不是与原矩阵的第一列很像，就是其翻转之后的结果，那我们可以再尝试画出一个顺时针90度旋转后每行翻转的矩阵： ...

C++ 数组

2022-02-05

0 575

题解 | #在两个长度相等的排序数组中找到上中位数# 来自专栏

题目主要信息: 有两个等长都为nnn的递增数组，需要求两个数组中所有数的上中位数上中位数即两个数组中第nnn小的数字具体思路: 我们需要找的上中位数即两个数组中的第nnn小，那去掉前n−1n-1n−1个较小值就可以找到。既然两个数组都是递增数组，那么可以依次从两个数组开头得到最小值，使用双指...

C++ 数组

2022-02-05

0 384

题解 | #旋转数组# 来自专栏

题目主要信息: 一个长度为nnn的数组，将数组整体循环右移mmm个位置（mmm可能大于nnn）循环右移即最后mmm个元素放在数组最前面，前n−mn-mn−m个元素依次后移不能使用额外的数组空间具体思路: 循环右移相当于从第mmm个位置开始，左右两部分视作整体翻转。即abcdefg右移3位e...

C++ 数组

2022-02-05

0 344

题解 | #寻找峰值# 来自专栏

题目主要信息: 给定一个长度为n的数组，返回其中任何一个峰值的索引峰值元素是指其值严格大于左右相邻值的元素数组两个边界可以看成是最小，nums[−1]=nums[n]=−∞nums[-1] = nums[n] = -\inftynums[−1]=nums[n]=−∞ 峰值不存在平的情况，即相邻...

C++ 数组二分法

2022-02-05

0 404

题解 | #数组中只出现一次的数字# 来自专栏

题目主要信息: 题目给定一个整型数组，其中有两个数字只出现了1次，其余数字都出现了两次，需要找到这两个数字具体思路: 既然要找出唯二出现次数为1的两个数字，那我们可以直接统计数组中各个数字出现的次数，然后找出次数为1的两个就可以了。 step 1：用unordered_map建立一个哈希表，...

C++ 数组哈希表

2022-02-05

0 0