- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录数组-区间和
最后，发现提供的利用scanf和printf来替换cin与cout后，没有超时。此时还是对于时长以及测试用例什么的不是很理解，但是懂了一个，用printf更省时！这时候意识到还有时长的问题考虑，看了眼思路，全累加起来成为一个新的数组，然后相减，嗯想法也不错，也实现了，又超时了。这个题但看思路确实不难，直接累加，也确实直接。
2024-08-20 20:20:33
71
原创 代码随想录数组-螺旋矩阵
很遗憾，第一遍又没做出来。大概原因，确实还是没想到可以通过多次循环以及四个for循环来解决四条边的问题，而且C++的掌握也不够熟练，不熟悉VECTOR嵌套VECTOR二维数组的使用。这样看来，有时按照正向思维去实现问题也不失为是一种思路。
2024-08-18 19:55:16
88
原创 代码随想录数组-长度最小的子数组
先让窗口末端延申，延申到一个窗口大小之后，起点前移缩短窗口，然后再终点后移，一直保持着一个刚刚好的窗口大小遍历完所有的子数组，最后利用异或只保留最小的子数组长度即可。暴力解法看着看着我突然明白了，原来这题要的是“长度最小的子数组”，要是连号的，没仔细审题。费解，我手算这个结果也是7，在VSCODE中调试也没发现什么问题，用暴力解法运行竟然能过，我仔细研究下。这样的话暴力解法也不难理解，就是算出每一个i为起点的子序列的长度取最小即可。这个名字一听就很牛逼，但是感觉和之前的快慢指针有异曲同工之妙。
2024-08-17 16:45:44
133
原创 代码随想录数组-有序数的平方
另一种方法是双指针，没错又是双指针，看来真的是一种很有效的手段。利用平方后较大的数一定是在原数组两端的特性，用两个指针在原数组两端向中间运动，新数组取较大平方数，然后指针移动，直到两指针汇聚。暴力题解是先平方，得到新数组后，用。这样一个东西实现快速排序。
2024-08-16 14:07:59
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人