摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

数组题目技巧总结（四）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与各类算法结合的问题B篇。问题类型与技巧数组与贪心算法的问题贪心算法的宗旨在于每次每次都能到...

数组动态规划贪心算法

2022-02-06

0 383

数组题目技巧总结（三）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与各类算法结合的问题A篇。问题类型与技巧数组与递归的问题常规的数组遍历肯定用不上递归，但是如...

数组递归双指针二分法

2022-02-06

0 444

数组题目技巧总结（二）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与排序结合的问题。问题类型与技巧直接对数组排序这类题目可能是题目本身要求就是要对数组进行排序...

数组排序

2022-02-06

0 426

数组题目技巧总结（一）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍直接在数组上操作的题目。问题类型与技巧数组的变型操作：可以是数组元素中的旋转、交换、移动。这类题...

数组

2022-02-06

0 455

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

题目主要信息: 给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖都只有一次机会，不能在同一天假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回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