- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣每日一题+逐行代码分析 思路嘎嘎清晰！再迷茫也能看得懂! day3 最短无序连续子数组
通过这个例子我们发现，从头开始遍历的变量找不了左边界，而应该去寻找右边界：从第一个数开始，左右两两比较，如果右小于左了，说明进入了无序序列，但是先不着急结束循环，先记录一下这个左边的数，然后继续向右遍历，直到右边的数都大于前面记录的最大值了，就说明已经走出了这个无序序列。也就是说，题目给你一个数组，前面肯定排的好好的，后面排的好好的，中间是乱序的，我们要求的也就是中间这段乱序的长度。举个例子，数组{1,3,3,3,2,2,2,4,5,6}，按照我的思路，左边界就是3，右边界是4。明确要求什么了，那怎么求？
2023-05-19 07:45:12
209
1
原创 力扣每日一题+逐行代码分析 再迷茫也能看得懂!day2第三大的数——排序法
那想到排序的话C++标准库中的sort函数可以帮助我们排序，但是它是从小到大排的，那我们就用降序排列，也及时从大到小排序。那只要计数器等于2，也就意味着这时候也就是已经找到三个不同的数了，那么这时返回这个数后面那个数就行啦（这边可能比较难理解，我下面会举个例子）做题前的思想：我们要得到第三大的数，那我们就把题目提供的数组从大到小排序，然后从头开始遍历如果能找到三个不同的元素，那就意味着第三大的数找到了。首先先被sort倒序排序变为{5,5,3,3,1}；以测试样例 数组{3,1,3,5,5} 为例，
2023-05-17 23:21:50
82
1
原创 力扣每日一题+逐行代码分析 再迷茫也能看得懂！day1第三大的数——有序集合法
第一种方法，也是博主第一个想到的，创建一个有序集合，（一些名词听不懂没关系，等下会详细解释！），然后每次遍历数组的时候就往有序集合里塞，当集合里的数大于3个后，之后再塞就要把里面最小的踢出去，这样循环往复，是不是最后就只剩下最大的三个数啦，然后在输出最小的就行啦。这只是这道题的其中一种解法，也并非最优解，排序也是另一种很好的解法。以后我也会慢慢实现一题多解，多题一解，并整合在一起。题目乍一看不难，那是否能想到一些办法解决呢？如果不存在，则返回数组中最大的数。给你一个非空数组，返回此数组中。
2023-05-16 10:23:16
98
原创 检测一下自己操作系统复习完全了吗
7 设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。68、有三个作业同时到达，J1，J2，J3，J4的执行时间分别为T1，T2，T3，T4，且T1
2023-02-12 10:28:26
493
4
操作系统自测复习题答案
2023-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人