疏凉

分类

题解(101)

/ 注册

全部文章（共33篇）

题解 | #合并两个有序的数组#

A数组空间可以容纳A、B数组元素；从后往前比较A、B两个数组元素的大小；将较大元素放置在A数组的最后，同时下标减1；若B中元素有剩余，继续补入A数组。 class Solution { public: void merge(int A[], int m, int B[], int n...

C++ 数组

2022-04-08

0 248

题解 | #最大数#

先将数组转为字符串；按照字符串组合大小排序；将排序后的字符串进行组合。 class Solution { public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ ...

C++ 数组字符串

2022-04-08

0 261

题解 | #合并区间#

对intervals进行区间左值排序；将intervals第一个区间值放入结果，进行区间重合判断；如果当前区间左值小于等于前一未重合区间右值，则区间重合，更新未重合区间右值；否则，将当前区间值放入结果。 /** * Definition for an interval. * struct...

C++ 数组

2022-04-08

0 272

题解 | #合并区间#

先按照区间左端点进行排序；记录区间初始值，用于后续区间重合判断；如果当前区间左端点值小于等于初始区间的右端点值，则两个区间重合，更新初始区间的右端点值；否则将不重合区间值放入结果；如果最后一个区间未重合，将区间值加入结果。 /** * Definition for an interval...

C++ 数组

2022-04-08

0 260

题解 | #数字序列中某一位的数字#

若非0元素不重复，且最大值和最小值相差不超过5，返回true；否则，返回false。 class Solution { public: bool IsContinuous( vector<int> numbers ) { unordered_map<in...

C++ 数组数学哈希表

2022-03-31

0 210

题解 | #构建乘积数组#

计算第i个元素外的数组乘积 class Solution { public: vector<int> multiply(const vector<int>& A) { vector<int> result; for...

C++ 数组数学

2022-03-31

0 197

题解 | #数字在升序数组中出现的次数#

二分法找到当前数字在数组中的位置；基于该位置左右遍历，找到相同数字的个数。 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { int left = 0; i...

C++ 数组数学二分查找

2022-03-31

0 263

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

计算收益：prices[i]-prices[i-1]；计算连续收益的最大值。 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ i...

C++ 数组贪心

2022-03-31

0 266

题解 | #顺时针打印矩阵#

按照环形顺序遍历：上侧遍历：从左往右，判断上标+1是否超出范围；右侧遍历：从上往下，判断右标-1是否超出范围；下侧遍历：从右往左，判断下标-1是否超出范围；左侧遍历：从上往下，判断左标+1是否超出范围。 class Solution { public: vector<int&...

C++ 数组数学

2022-03-31

1 236

题解 | #打印从1到最大的n位数#

判断打印范围；按照次序打印。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型最大位数 * @return...

C++ 数学数组

2022-03-31

2 280