江苏龙网

  1. 首页 > 生活 > >

算法题到底咋做很多题根本找不到思路，每个题做完弄懂之后，下一次还是重写不出来，不知道啥算懂( 四 )


之间。
时间复杂度 =\u0026gt; 常见算法集合有了时间复杂度之后，我们就可以根据「常见算法 \u0026amp; 时间复杂度」图划定算法集合。由于此题明显与图、计算几何、字符串无关，因此我们可以大致确定如下的算法集合。
差分、前缀和、双指针、桶排序、单调栈、单调队列、堆、ST 表、线段树、树状数组、排序思考题目特征 =\u0026gt; 从集合中选出合适算法仔细观察此题，可以发现本题题意很明确，就是合并重叠区间，那怎样的区间算重叠呢？
现有两个区间，分别为 、，假设 l1 \u0026lt;= l2，则当 l2 \u0026lt;= r1 时，两个区间发生重叠。
此时再根据上述选出的算法集合，一一排除、筛选，不难发现本题可用「排序」解决。即对于所有区间，按照左端点排序，然后从左到右枚举所有区间，对于区间 i 来说，l \u0026lt;= l，则我们只需判断l \u0026lt;= r是否成立。如果成立，则合并两个区间，否则不合并。
由此我们便可以通过「排序」算法解决此题，具体的代码细节如下所示。
C++ 代码实现class Solution { vector\u0026lt;vector\u0026lt;int\u0026gt;\u0026gt; ans;public: vector\u0026lt;vector\u0026lt;int\u0026gt;\u0026gt; merge(vector\u0026lt;vector\u0026lt;int\u0026gt;\u0026gt;\u0026amp; intervals) { sort(intervals.begin(), intervals.end()); for (auto y:intervals) { int l = y, r = y; if (!ans.size() || ans.back() \u0026lt; l) ans.push_back({l, r}); else ans.back() = max(ans.back(), r); } return ans; }};
四、总结?最后，我们来总结一下「数据范围」=\u0026gt; 「最终算法」的总体过程，如下图所示。
算法题到底咋做很多题根本找不到思路，每个题做完弄懂之后，下一次还是重写不出来，不知道啥算懂

除此之外，还需注意，从「数据范围」入手思考「最终算法」只是获取题目思路的手段之一，并且在上述流程图中，「根据题目特征，筛选算法」是最为关键的步骤，这不仅要求做题者具有「挖掘题目特征」的能力，更要求做题者对于「常见算法」要有一定的熟悉度。
也正是因为这个原因，「常见算法 \u0026amp; 时间复杂度」对应图是具有个人特征的。每个人由于掌握的算法不同，「常见算法 \u0026amp; 时间复杂度」图也各不相同，因此希望大家能够有意识地构建属于自己的「常见算法 \u0026amp; 时间复杂度」图，并在刷题的过程中，不断更新，不断完善。力求能够在遇到自己掌握范围内的算法题时，一举击破。

■网友
如果你想要开始刷题，那么第一步就是：打开 LeetCode 官网，点击标签，选择一道顺眼的题目开始刷。
注意，在这过程中，不要左思右盼，不要去搜索与思考到底是刷 LeetCode 好还是去牛客网刷剑指 Offer 好。
我作为一名算法小白的时候，就犯了这个错误：在粗略的学习基本的数据结构与算法后，准备开始刷题，总想着找一个最有效最好的刷题平台。
一会在 LeetCode 题解区逛逛，一会在牛客网看看面经，结果就是整个人烦躁不安，焦虑迷茫，题没有刷几道，羡慕嫉妒恨却增加了几分：别人的代码怎么这么简洁 ？ 别人的 Offer 怎么这么亮眼？
经过痛定思定之后，我开始自我剖析自己想好好刷题却无效的原因：
1、没有接受自己是算法小白的事实我那时候只是按图索骥般的稍微系统的学习了基础数据结构与算法知识，根本没有真正的利用这些知识去处理问题。
在刷题的过程中，总想证明自己可以的，别人可以写成简洁高效的解题方法，我也要！于是去不停的找题证明自己，结果就是越刷越没有效果，自己根本就看不懂题目考察的数据结构与思想。


推荐阅读


上一篇：程序员到底就业咋样

下一篇：姐姐|《乘风破浪》姐姐们的宿舍分配名单曝光！我只关心宁静跟谁分一屋